Kibo

Small API for sorting and finding elements in arrays and other data structures.

What's so good about it?

Almost everything is O(logn) or O(nlogn).

Installation

Add this line to your application's Gemfile:

gem 'kibo'

And then execute:

$ bundle

Or install it yourself as:

$ gem install kibo

Usage

Kibo is really easy to use, you just have to:

Kibo::Search.bsearch(your_array, your_element)

Kibo also comes with a Native option

require 'kibo_native'

a = (1..1_000_000).to_a
a.binsearch(563_321)

Kibo Native overrides the Array class to include the method binsearch so you don't have to make additional objects. Kibo will return true if the element exists in your array. Right now, .sbearch method only works wih integers, other data types will come later!

Benchmarks

Write benchmarks

TODO

• Write benchmarks for all methods
• Wrtie tests for all methods
• Implement sorts
• Implement other search methods

License

The gem is available as open source under the terms of the MIT License.