Я ищу встроенный метод Ruby, который имеет те же функции, что и index
, но использует алгоритм двоичного поиска и, следовательно, требует предварительного -сортированный массив.
Я знаю, что могу написать свою собственную реализацию, но согласно « Ruby # index Method VS Binary Search », встроенный простой итеративный поиск, используемый индексом, работает быстрее, чем чистая версия Ruby. двоичный поиск, поскольку встроенный метод написан на C.
Предоставляет ли Ruby какие-либо встроенные методы для двоичного поиска?