src/base/binary_search_unittest.ts

18   expect(search(Float64Array.of(), 100)).toEqual(-1);
19   expect(search(Float64Array.of(42), 42)).toEqual(0);
20   expect(search(Float64Array.of(42), 43)).toEqual(0);
21   expect(search(Float64Array.of(42), 41)).toEqual(-1);
22   expect(search(Float64Array.of(42, 43), 42)).toEqual(0);
23   expect(search(Float64Array.of(42, 43), 43)).toEqual(1);
24   expect(search(Float64Array.of(42, 43), 44)).toEqual(1);
25   expect(search(Float64Array.of(42, 43, 44), 41)).toEqual(-1);
26   expect(search(Float64Array.of(42, 43, 44), 42)).toEqual(0);
27   expect(search(Float64Array.of(42, 43, 44), 43)).toEqual(1);
28   expect(search(Float64Array.of(42, 43, 44), 44)).toEqual(2);
29   expect(search(Float64Array.of(42, 43, 44), 45)).toEqual(2);
60   expect(searchSegment(Float64Array.of(), 100)).toEqual([-1, -1]);
61   expect(searchSegment(Float64Array.of(42), 41)).toEqual([-1, 0]);
62   expect(searchSegment(Float64Array.of(42), 42)).toEqual([0, -1]);
63   expect(searchSegment(Float64Array.of(42), 43)).toEqual([0, -1]);
64   expect(searchSegment(Float64Array.of(42, 44), 42)).toEqual([0, 1]);