2.9.12 • Published 5 years ago

@extra-array/bsearch v2.9.12

Weekly downloads
335
License
MIT
Repository
github
Last release
5 years ago

Binary searches leftmost value in sorted array. :running: :package: :ledger:

Alternatives: bsearch, bsearchRight, bsearchAny, bsearchClosest. This is part of package extra-array.

array.bsearch(x, v, [fc], [fm]);
// x:  an array (sorted)
// v:  search value
// fc: compare function (a, b)
// fm: map function (v, i, x)
// --> first index of value | ~(index of closest value)
const array = require('extra-array');

var x = [1, 3, 3, 3, 5];
array.bsearch(x, 3);
// 1        ^ found leftmost

array.bsearch(x, 4);
// -5 (~4)           ^ not found, closest

var x = [1, -3, -3, -3, 5];
array.bsearch(x, 3, (a, b) => Math.abs(a) - Math.abs(b));
// 1         ^

array.bsearch(x, 3, null, v => Math.abs(v));
// 1         ^

references

2.9.12

5 years ago

2.9.10

5 years ago

2.9.11

5 years ago

2.9.9

5 years ago

2.9.8

5 years ago

2.9.7

5 years ago

2.9.6

5 years ago

2.9.5

5 years ago

2.9.4

5 years ago

2.9.3

5 years ago

2.9.2

5 years ago

2.9.1

5 years ago

2.9.0

5 years ago

2.8.76

5 years ago

2.8.74

5 years ago

2.8.75

5 years ago

2.8.73

5 years ago

2.8.72

5 years ago

2.8.71

5 years ago

2.8.69

5 years ago

2.8.70

5 years ago

2.8.67

5 years ago

2.8.66

5 years ago

2.8.45

5 years ago

2.8.49

5 years ago

2.8.48

5 years ago

2.8.47

5 years ago

2.8.46

5 years ago

2.8.52

5 years ago

2.8.51

5 years ago

2.8.50

5 years ago

2.8.56

5 years ago

2.8.55

5 years ago

2.8.54

5 years ago

2.8.53

5 years ago

2.8.59

5 years ago

2.8.58

5 years ago

2.8.57

5 years ago

2.8.63

5 years ago

2.8.62

5 years ago

2.8.61

5 years ago

2.8.60

5 years ago

2.8.65

5 years ago

2.8.64

5 years ago

2.8.44

5 years ago

2.8.43

5 years ago

2.8.42

5 years ago

2.8.41

5 years ago

2.8.40

5 years ago

2.8.39

5 years ago

2.8.38

5 years ago

2.8.37

5 years ago

2.8.36

5 years ago

2.8.35

5 years ago

2.8.34

5 years ago

2.8.33

5 years ago

2.8.30

5 years ago

2.8.32

5 years ago

2.8.31

5 years ago

2.8.29

5 years ago

2.8.28

5 years ago

2.8.27

5 years ago

2.8.26

5 years ago

2.8.25

5 years ago

2.8.23

5 years ago

2.8.22

5 years ago

2.8.21

5 years ago

2.8.20

5 years ago

2.8.19

5 years ago

2.8.18

5 years ago

2.8.17

5 years ago

2.8.16

5 years ago

2.8.12

5 years ago

2.8.15

5 years ago

2.8.14

5 years ago

2.8.13

5 years ago

2.8.9

5 years ago

2.8.8

5 years ago

2.8.11

5 years ago

2.8.10

5 years ago

2.8.5

5 years ago

2.8.4

5 years ago

2.8.7

5 years ago

2.8.6

5 years ago

2.8.3

5 years ago

2.8.1

5 years ago

2.8.0

5 years ago

2.8.2

5 years ago

2.7.8

5 years ago

2.7.0

5 years ago

2.7.2

5 years ago

2.7.4

5 years ago

2.7.3

5 years ago

2.7.6

5 years ago

2.7.5

5 years ago

2.6.81

5 years ago

2.6.82

5 years ago

2.6.83

5 years ago

2.6.84

5 years ago

2.6.85

5 years ago

2.6.86

5 years ago

2.6.79

5 years ago

2.6.78

5 years ago

2.6.77

5 years ago

2.6.73

5 years ago

2.6.74

5 years ago

2.6.75

5 years ago

2.6.76

5 years ago

2.6.72

5 years ago

2.6.71

5 years ago

2.6.69

5 years ago

2.6.70

5 years ago

2.6.67

5 years ago

2.6.68

5 years ago

2.6.66

5 years ago

2.6.64

5 years ago

2.6.65

5 years ago

2.6.63

5 years ago

2.6.62

5 years ago

2.6.60

5 years ago

2.6.61

5 years ago

2.6.59

5 years ago

2.6.55

5 years ago

2.6.56

5 years ago

2.6.57

5 years ago

2.6.58

5 years ago

2.6.54

5 years ago

2.6.53

5 years ago

2.6.52

5 years ago

2.6.51

5 years ago

2.6.50

5 years ago

2.6.48

5 years ago

2.6.49

5 years ago

2.6.38

5 years ago

2.6.39

5 years ago

2.6.35

5 years ago

2.6.36

5 years ago

2.6.44

5 years ago

2.6.45

5 years ago

2.6.46

5 years ago

2.6.47

5 years ago

2.6.40

5 years ago

2.6.41

5 years ago

2.6.42

5 years ago

2.6.43

5 years ago

2.6.34

5 years ago

2.6.32

5 years ago

2.6.30

5 years ago

2.6.31

5 years ago

2.6.29

5 years ago

2.6.26

5 years ago

2.6.27

5 years ago

2.6.28

5 years ago

2.6.22

5 years ago

2.6.23

5 years ago

2.6.24

5 years ago

2.6.25

5 years ago

2.6.21

5 years ago

2.5.22

5 years ago

2.5.21

5 years ago

2.5.20

5 years ago

2.5.19

5 years ago

2.5.18

5 years ago

2.5.6

6 years ago

2.5.5

6 years ago

2.5.8

6 years ago

2.5.9

6 years ago

2.5.14

6 years ago

2.5.15

6 years ago

2.5.16

6 years ago

2.5.17

6 years ago

2.5.10

6 years ago

2.5.11

6 years ago

2.5.12

6 years ago

2.5.13

6 years ago

2.5.0

6 years ago

2.5.2

6 years ago

2.5.1

6 years ago

2.5.4

6 years ago

2.5.3

6 years ago

2.4.47

6 years ago

2.4.46

6 years ago

2.4.49

6 years ago

2.4.48

6 years ago

2.4.43

6 years ago

2.4.45

6 years ago

2.4.44

6 years ago

2.4.50

6 years ago

2.4.52

6 years ago

2.4.51

6 years ago

2.4.42

6 years ago

2.4.41

6 years ago

2.4.18

6 years ago

2.4.17

6 years ago

2.4.19

6 years ago

2.4.14

6 years ago

2.4.13

6 years ago

2.4.16

6 years ago

2.4.15

6 years ago

2.4.10

6 years ago

2.4.12

6 years ago

2.4.11

6 years ago

2.4.29

6 years ago

2.4.28

6 years ago

2.4.25

6 years ago

2.4.24

6 years ago

2.4.27

6 years ago

2.4.26

6 years ago

2.4.21

6 years ago

2.4.20

6 years ago

2.4.23

6 years ago

2.4.22

6 years ago

2.4.39

6 years ago

2.4.36

6 years ago

2.4.35

6 years ago

2.4.38

6 years ago

2.4.37

6 years ago

2.4.32

6 years ago

2.4.31

6 years ago

2.4.34

6 years ago

2.4.33

6 years ago

2.4.30

6 years ago

2.4.40

6 years ago

2.4.7

6 years ago

2.4.6

6 years ago

2.4.9

6 years ago

2.4.8

6 years ago

2.4.5

6 years ago

2.4.3

6 years ago

2.4.4

6 years ago

2.4.1

6 years ago

2.4.0

6 years ago

2.3.26

6 years ago

2.3.25

6 years ago

2.3.24

6 years ago

2.3.23

6 years ago

2.3.20

6 years ago

2.3.22

6 years ago

2.3.21

6 years ago

2.3.19

6 years ago

2.3.17

6 years ago

2.3.18

6 years ago

2.3.16

6 years ago

2.3.13

6 years ago

2.3.15

6 years ago

2.3.14

6 years ago

2.3.8

6 years ago

2.3.7

6 years ago

2.3.9

6 years ago

2.3.6

6 years ago

2.3.5

6 years ago

2.3.12

6 years ago

2.3.11

6 years ago

2.3.10

6 years ago

2.3.4

6 years ago

2.3.2

6 years ago

2.3.1

6 years ago

2.3.3

6 years ago

2.3.0

6 years ago

2.2.17

6 years ago

2.2.16

6 years ago

2.2.15

6 years ago

2.2.13

6 years ago

2.2.11

6 years ago

2.2.12

6 years ago

2.2.10

6 years ago

2.2.9

6 years ago

2.2.8

6 years ago

2.2.7

6 years ago

2.2.6

6 years ago

2.2.5

6 years ago

2.2.4

6 years ago

2.2.3

6 years ago

2.2.2

6 years ago

2.2.1

6 years ago

2.2.0

6 years ago

2.1.69

6 years ago

2.1.74

6 years ago

2.1.75

6 years ago

2.1.72

6 years ago

2.1.73

6 years ago

2.1.70

6 years ago

2.1.71

6 years ago

2.1.68

6 years ago

2.1.67

6 years ago

2.1.65

6 years ago

2.1.66

6 years ago

2.1.64

6 years ago

2.1.58

6 years ago

2.1.59

6 years ago

2.1.56

6 years ago

2.1.57

6 years ago

2.1.55

6 years ago

2.1.63

6 years ago

2.1.61

6 years ago

2.1.62

6 years ago

2.1.60

6 years ago

2.1.54

6 years ago

2.1.53

6 years ago

2.1.52

6 years ago

2.1.49

6 years ago

2.1.50

6 years ago

2.1.51

6 years ago

2.1.48

6 years ago

2.1.47

6 years ago

2.1.46

6 years ago

2.1.45

6 years ago

2.1.43

6 years ago

2.1.44

6 years ago

2.1.41

6 years ago

2.1.42

6 years ago

2.1.40

6 years ago

2.1.39

6 years ago

2.1.38

6 years ago

2.1.29

6 years ago

2.1.27

6 years ago

2.1.28

6 years ago

2.1.36

6 years ago

2.1.37

6 years ago

2.1.26

6 years ago

2.1.34

6 years ago

2.1.35

6 years ago

2.1.32

6 years ago

2.1.33

6 years ago

2.1.30

6 years ago

2.1.31

6 years ago

2.1.25

6 years ago

2.1.24

6 years ago

2.1.23

6 years ago

2.1.22

6 years ago

2.1.21

6 years ago

2.1.20

6 years ago

2.1.19

6 years ago

2.1.18

6 years ago

2.1.17

6 years ago