diff options
author | mame <mame@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2012-11-14 15:53:50 +0000 |
---|---|---|
committer | mame <mame@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2012-11-14 15:53:50 +0000 |
commit | de07850e47ac41149304c58e9ebdbed47af23a70 (patch) | |
tree | c808758d7c9e91559df78acc25f4b902d465a2dc /NEWS | |
parent | c8b0b5362c1bf354d1b4141a11b3192d1668e1f5 (diff) |
* array.c (rb_ary_bsearch): add Array#bsearch for binary search.
[ruby-core:36390] [Feature #4766]
* test/ruby/test_array.rb: add a test for above.
* range.c (range_bsearch): add Range#bsearch for binary search.
[ruby-core:36390] [Feature #4766]
* test/ruby/test_range.rb: add a test for above
* NEWS: added the two new methods.
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@37655 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'NEWS')
-rw-r--r-- | NEWS | 3 |
1 files changed, 3 insertions, 0 deletions
@@ -19,6 +19,8 @@ with all sufficient information, see the ChangeLog file. * builtin classes * Array + * added method: + * added Array#bsearch for binary search. * incompatible changes: * random parameter of Array#shuffle! and Array#sample now will be called with one argument, maximum value. @@ -98,6 +100,7 @@ with all sufficient information, see the ChangeLog file. * Range * added method: * added Range#size for lazy size evaluation. + * added Range#bsearch for binary search. * Signal * incompatible changes: |