У меня есть большой массив строк, который я хочу использовать для поиска. Я использую in_array() , но подозреваю , что он выполняет простой цикл - кто-нибудь знает, использует ли алгоритм in_array() алгоритм bsearch?

Ruby Array#bsearch предполагает отсортированный массив, принимает блок, возвращающий true/false, и использует двоичный поиск, чтобы найти первый элемент, для которого блок возвращает true. Например: ary = [0, 4, 7, 10, 12] ary.bsearch {|x| x...