UNPKG

@aegenet/belt-binary-search

Version:
13 lines (11 loc) 546 B
/** 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 };