/
lostSun
/
project-client-server-apps
Обзор
Документация
Войти
/
lostSun
/
project-client-server-apps
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
node_modules/underscore/cjs/_binarySearch.js
15 строк
514 B
1lostsun
initial commit
05 май 2025, 11:35
05 май 2025, 11:35
fe8f535
Код
Авторство
О чём код?
var _getLength = require('./_getLength.js'); // Iteratively cut `array` in half to figure out the index at which `obj` should // be inserted so as to maintain the order defined by `compare`. function binarySearch(array, obj, iteratee, compare) { var value = iteratee(obj); var low = 0, high = _getLength(array); while (low < high) { var mid = Math.floor((low + high) / 2); if (compare(iteratee(array[mid]), value)) low = mid + 1; else high = mid; } return low; } module.exports = binarySearch;