@aegenet/belt-binary-search
Version:
Binary search
13 lines (11 loc) • 546 B
TypeScript
/** Binary search */
declare function binarySearch<EntityType = unknown>(entries: EntityType[], searchValue: EntityType, comparator: (a: EntityType, b: EntityType) => number, min?: number, max?: number): {
value: EntityType;
index: number;
} | null;
/** Sort and binary search */
declare function safeBinarySearch<EntityType = unknown>(entries: EntityType[], searchValue: EntityType, comparator?: (a: EntityType, b: EntityType) => number): {
value: EntityType;
index: number;
} | null;
export { binarySearch, safeBinarySearch };