noldova.context.collections
CONTEXT库的集合算法。今天它依然存在
BinarySearchService,它查找升序数字数组中的位置,例如
作为保存字符偏移量的行。
安装
npm install @noldova/context.collections
使用
import { BinarySearchService } from "@noldova/context.collections";
const lineStarts = [0, 12, 30, 41];
BinarySearchService.floorIndex(lineStarts, 30); // 2: an exact match.
BinarySearchService.floorIndex(lineStarts, 35); // 2: the nearest lower value is 30.
BinarySearchService.floorIndex(lineStarts, 0); // 0
BinarySearchService.floorIndex([], 5); // -1: no value qualifies.
数组必须按从小到大排序;搜索不检查
或者改变它。声明文件 api/index.d.ts 记录每个成员
它的合同和例子。
许可证
麻省理工学院;看到 LICENSE.