Есть ли в Ruby встроенный двоичный поиск?

Я ищу встроенный метод Ruby, который имеет те же функции, что и index , но использует алгоритм двоичного поиска и, следовательно, требует предварительного -сортированный массив.

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

Предоставляет ли Ruby какие-либо встроенные методы для двоичного поиска?

31
задан Community 23 May 2017 в 11:45
поделиться