diff options
-rw-r--r-- | ChangeLog | 7 | ||||
-rw-r--r-- | array.c | 2 | ||||
-rw-r--r-- | range.c | 2 |
3 files changed, 9 insertions, 2 deletions
@@ -1,3 +1,10 @@ +Tue Nov 20 20:10:23 2012 Yusuke Endoh <mame@tsg.ne.jp> + + * array.c (rb_ary_bsearch): fix rdoc bug (O(n log n) -> O(log n)). + Patch by Charlie Somerville. [ruby-core:49661] [Bug #7409] + + * range.c (range_bsearch): ditto. + Tue Nov 20 19:02:44 2012 Koichi Sasada <ko1@atdot.net> * vm_trace.c: rename and add TracePoint APIs. @@ -2378,7 +2378,7 @@ rb_ary_sort(VALUE ary) * ary.bsearch {|x| block } -> elem * * By using binary search, finds a value from this array which meets - * the given condition in O(n log n) where n is the size of the array. + * the given condition in O(log n) where n is the size of the array. * * You can use this method in two use cases: a find-minimum mode and * a find-any mode. In either case, the elements of the array must be @@ -475,7 +475,7 @@ range_step(int argc, VALUE *argv, VALUE range) * rng.bsearch {|obj| block } -> value * * By using binary search, finds a value in range which meets the given - * condition in O(n log n) where n is the size of the array. + * condition in O(log n) where n is the size of the array. * * You can use this method in two use cases: a find-minimum mode and * a find-any mode. In either case, the elements of the array must be |