BinarySearchFrequency

Can be used to get the frequency of an item in an already sorted array in logarithmic time using a modified binary search.

Installation

Add this line to your application's Gemfile:

gem 'binary_search_frequency'

And then execute:

$ bundle

Or install it yourself as:

$ gem install binary_search_frequency

Usage

[1,2,4,4,5,5,5,6,6,7,8,9].bfrequency 5 #returns 3 since the number 5 appears three times in the array

Contributing

1. Fork it ( http://github.com//binary_search_frequency/fork )
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Add some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create new Pull Request