benchmarks: add fit_logarithic method #217

wants to merge 1 commit into from

3 participants


Adds #fit_logarithmic & #assert_performance_logarithmic methods

Useful for testing binary search algorithms, for example.

I closely followed the fit_exponential code as a guide.

@ktheory ktheory benchmarks: add logarithic methods.
Adds #fit_logarithmic & #assert_performance_logarithmic methods

Useful for testing, e.g. binary search algorithms



FWIW, I'm using this patch to test the ipcat rubygem, which does a binary search of an array.

Seattle Ruby Brigade member

Fantastic! Thank you so much!

@zenspider zenspider closed this Jan 2, 2013
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment