1 | import baseSortedIndexBy from './_baseSortedIndexBy.js';
|
2 | import identity from './identity.js';
|
3 | import isSymbol from './isSymbol.js';
|
4 |
|
5 |
|
6 | var MAX_ARRAY_LENGTH = 4294967295,
|
7 | HALF_MAX_ARRAY_LENGTH = MAX_ARRAY_LENGTH >>> 1;
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 |
|
16 |
|
17 |
|
18 |
|
19 |
|
20 |
|
21 | function baseSortedIndex(array, value, retHighest) {
|
22 | var low = 0,
|
23 | high = array == null ? low : array.length;
|
24 |
|
25 | if (typeof value == 'number' && value === value && high <= HALF_MAX_ARRAY_LENGTH) {
|
26 | while (low < high) {
|
27 | var mid = (low + high) >>> 1,
|
28 | computed = array[mid];
|
29 |
|
30 | if (computed !== null && !isSymbol(computed) &&
|
31 | (retHighest ? (computed <= value) : (computed < value))) {
|
32 | low = mid + 1;
|
33 | } else {
|
34 | high = mid;
|
35 | }
|
36 | }
|
37 | return high;
|
38 | }
|
39 | return baseSortedIndexBy(array, value, identity, retHighest);
|
40 | }
|
41 |
|
42 | export default baseSortedIndex;
|