From: "mame (Yusuke Endoh)" <mame@...> Date: 2012-03-21T21:13:40+09:00 Subject: [ruby-core:43528] [ruby-trunk - Feature #3479] Array#binary_find et al Issue #3479 has been updated by mame (Yusuke Endoh). Hello, 2012/3/18, nahi <nakahiro@gmail.com>: > Endoh-san, how do you think? Thank you for reminding this. I think this is a duplicate (or a subset) of #4766 which is accepted by matz. So I'm going to commit my patch within a reasonable period of time :-) -- Yusuke Endoh <mame@tsg.ne.jp> ---------------------------------------- Feature #3479: Array#binary_find et al https://bugs.ruby-lang.org/issues/3479#change-25008 Author: rogerdpack (Roger Pack) Status: Assigned Priority: Normal Assignee: mame (Yusuke Endoh) Category: Target version: =begin It would be quite handy to have a method for searching through an Array, when sorted, using binary search. Apparently doing this in C would be ideal [1]. So this is a feature request for the same Array#binary_index Array#binary_find (or binary_search, whichever the commiter prefers). Thanks much. -r [1] http://github.com/tyler/binary_search =end -- http://bugs.ruby-lang.org/