UNPKG
@extra-array/bsearch
Version:
latest (2.9.12)
2.9.12
2.9.11
2.9.10
2.9.9
2.9.8
2.9.7
2.9.6
2.9.5
2.9.4
2.9.3
2.9.2
2.9.1
2.9.0
2.8.76
2.8.75
2.8.74
2.8.73
2.8.72
2.8.71
2.8.70
2.8.69
2.8.67
2.8.66
2.8.65
2.8.64
2.8.63
2.8.62
2.8.61
2.8.60
2.8.59
2.8.58
2.8.57
2.8.56
2.8.55
2.8.54
2.8.53
2.8.52
2.8.51
2.8.50
2.8.49
2.8.48
2.8.47
2.8.46
2.8.45
2.8.44
2.8.43
2.8.42
2.8.41
2.8.40
2.8.39
2.8.38
2.8.37
2.8.36
2.8.35
2.8.34
2.8.33
2.8.32
2.8.31
2.8.30
2.8.29
2.8.28
2.8.27
2.8.26
2.8.25
2.8.23
2.8.22
2.8.21
2.8.20
2.8.19
2.8.18
2.8.17
2.8.16
2.8.15
2.8.14
2.8.13
2.8.12
2.8.11
2.8.10
2.8.9
2.8.8
2.8.7
2.8.6
2.8.5
2.8.4
2.8.3
2.8.2
2.8.1
2.8.0
2.7.8
2.7.6
2.7.5
2.7.4
2.7.3
2.7.2
2.7.0
2.6.86
2.6.85
2.6.84
2.6.83
2.6.82
2.6.81
2.6.79
2.6.78
2.6.77
2.6.76
2.6.75
2.6.74
2.6.73
2.6.72
2.6.71
2.6.70
2.6.69
2.6.68
2.6.67
2.6.66
2.6.65
2.6.64
2.6.63
2.6.62
2.6.61
2.6.60
2.6.59
2.6.58
2.6.57
2.6.56
2.6.55
2.6.54
2.6.53
2.6.52
2.6.51
2.6.50
2.6.49
2.6.48
2.6.47
2.6.46
2.6.45
2.6.44
2.6.43
2.6.42
2.6.41
2.6.40
2.6.39
2.6.38
2.6.36
2.6.35
2.6.34
2.6.32
2.6.31
2.6.30
2.6.29
2.6.28
2.6.27
2.6.26
2.6.25
2.6.24
2.6.23
2.6.22
2.6.21
2.5.22
2.5.21
2.5.20
2.5.19
2.5.18
2.5.17
2.5.16
2.5.15
2.5.14
2.5.13
2.5.12
2.5.11
2.5.10
2.5.9
2.5.8
2.5.6
2.5.5
2.5.4
2.5.3
2.5.2
2.5.1
2.5.0
2.4.52
2.4.51
2.4.50
2.4.49
2.4.48
2.4.47
2.4.46
2.4.45
2.4.44
2.4.43
2.4.42
2.4.41
2.4.40
2.4.39
2.4.38
2.4.37
2.4.36
2.4.35
2.4.34
2.4.33
2.4.32
2.4.31
2.4.30
2.4.29
2.4.28
2.4.27
2.4.26
2.4.25
2.4.24
2.4.23
2.4.22
2.4.21
2.4.20
2.4.19
2.4.18
2.4.17
2.4.16
2.4.15
2.4.14
2.4.13
2.4.12
2.4.11
2.4.10
2.4.9
2.4.8
2.4.7
2.4.6
2.4.5
2.4.4
2.4.3
2.4.1
2.4.0
2.3.26
2.3.25
2.3.24
2.3.23
2.3.22
2.3.21
2.3.20
2.3.19
2.3.18
2.3.17
2.3.16
2.3.15
2.3.14
2.3.13
2.3.12
2.3.11
2.3.10
2.3.9
2.3.8
2.3.7
2.3.6
2.3.5
2.3.4
2.3.3
2.3.2
2.3.1
2.3.0
2.2.17
2.2.16
2.2.15
2.2.13
2.2.12
2.2.11
2.2.10
2.2.9
2.2.8
2.2.7
2.2.6
2.2.5
2.2.4
2.2.3
2.2.2
2.2.1
2.2.0
2.1.75
2.1.74
2.1.73
2.1.72
2.1.71
2.1.70
2.1.69
2.1.68
2.1.67
2.1.66
2.1.65
2.1.64
2.1.63
2.1.62
2.1.61
2.1.60
2.1.59
2.1.58
2.1.57
2.1.56
2.1.55
2.1.54
2.1.53
2.1.52
2.1.51
2.1.50
2.1.49
2.1.48
2.1.47
2.1.46
2.1.45
2.1.44
2.1.43
2.1.42
2.1.41
2.1.40
2.1.39
2.1.38
2.1.37
2.1.36
2.1.35
2.1.34
2.1.33
2.1.32
2.1.31
2.1.30
2.1.29
2.1.28
2.1.27
2.1.26
2.1.25
2.1.24
2.1.23
2.1.22
2.1.21
2.1.20
2.1.19
2.1.18
2.1.17
Binary searches leftmost value in sorted array.
github.com/nodef/extra-array
nodef/extra-array
@extra-array/bsearch
/
example.js
12 lines
(7 loc)
•
240 B
JavaScript
View Raw
1
2
3
4
5
6
7
8
9
10
11
12
const
array =
require
(
'extra-array'
);
var
x = [
1
,
3
,
3
,
3
,
5
]; array.
bsearch
(x,
3
); array.
bsearch
(x,
4
);
var
x = [
1
, -
3
, -
3
, -
3
,
5
]; array.
bsearch
(x,
3
,
(
a, b
) =>
Math
.
abs
(a) -
Math
.
abs
(b)); array.
bsearch
(x,
3
,
null
,
v
=>
Math
.
abs
(v));