2.1.75 • Published 6 years ago

@extra-array/bsearchr v2.1.75

Weekly downloads
59
License
MIT
Repository
github
Last release
6 years ago

Binary searches rightmost value in sorted array.

Alternatives: default, closest, left, right. This is part of package extra-array.

array.bsearchr(x, v, [fn]);
// x:  an array (sorted)
// v:  value to find
// fn: compare function (a, b)
// --> last index of value | ~(index of closest value)
const array = require('extra-array');

array.bsearchr([1, 3, 5, 7], 5);
// 2                  ^ found

array.bsearchr([1, 3, 5, 7], 4);
// -3 (~2)            ^ not found, closest

array.bsearchr([4, 4, 4, 4], 4);
// 3                     ^ rightmost

array.bsearchr(['b', 'GB', 'KB', 'MB'], 'kB', (a, b) => {
  return a.toLowerCase().localeCompare(b.toLowerCase());
});
// 2                        ^ case insensitive

references

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.66

6 years ago

2.1.65

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.64

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.51

6 years ago

2.1.49

6 years ago

2.1.50

6 years ago

2.1.47

6 years ago

2.1.48

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.18

6 years ago

2.1.19

6 years ago

2.1.17

6 years ago