2.10.19 • Published 5 months ago

@thi.ng/arrays v2.10.19

Weekly downloads
3,865
License
Apache-2.0
Repository
github
Last release
5 months ago

arrays

npm version npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

Array / Arraylike utilities.

Status

STABLE - used in production

Search or submit any issues for this package

Installation

yarn add @thi.ng/arrays

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/arrays"></script>

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const arrays = await import("@thi.ng/arrays");

Package sizes (gzipped, pre-treeshake): ESM: 2.12 KB

Dependencies

API

Generated API docs

Binary search result predicates

The following predicates can be used to perform predecessor / successor queries using binarySearch().

  • bsLT() - Returns index of last item less than search value or -1 if no such values exist
  • bsLE() - Similar to bsLT(), but for less-than-equals queries
  • bsGT() - Returns index of first item greater than search value or -1 if no such values exist
  • bsGE() - Similar to bsGT(), but for less-than-equals queries
  • bsEQ() - Merely syntax sugar, casting any non-found result indices to -1
const src = [10, 20, 30, 40];

bsLT(binarySearch(src, 25))
// 1

// greater-than queries also require the array length

bsGT(binarySearch(src, 25), src.length)
// 2

bsGT(binarySearch(src, 40), src.length)
// -1

Authors

Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-arrays,
  title = "@thi.ng/arrays",
  author = "Karsten Schmidt",
  note = "https://thi.ng/arrays",
  year = 2018
}

License

© 2018 - 2021 Karsten Schmidt // Apache Software License 2.0

aosarraybinarydistancefuzzylevenshteinsearchshufflesortswizzletopologytypescript
@thi.ng/api@thi.ng/checks@thi.ng/compare@thi.ng/equiv@thi.ng/errors@thi.ng/random
@everything-registry/sub-chunk-914@jeffpalmer/genart-random@thi.ng/fibers@thi.ng/fsm@thi.ng/grid-iterators@thi.ng/text-canvas@thi.ng/server@thi.ng/transducers@thi.ng/zipper@thi.ng/geom-accel@thi.ng/geom@thi.ng/geom-axidraw@thi.ng/color@thi.ng/cellular@thi.ng/adjacency@thi.ng/layout@thi.ng/associative@thi.ng/bencode@thi.ng/wasm-api@thi.ng/wasm-api-bindgen@thi.ng/viz@thi.ng/hiccup-markdown@thi.ng/proctext@thi.ng/ramp@thi.ng/rstream@thi.ng/meta-css
2.10.19

5 months ago

2.10.18

5 months ago

2.10.16

5 months ago

2.10.17

5 months ago

2.10.13

6 months ago

2.10.14

6 months ago

2.10.15

5 months ago

2.10.12

6 months ago

2.10.10

6 months ago

2.10.11

6 months ago

2.10.9

7 months ago

2.10.8

7 months ago

2.10.7

7 months ago

2.10.6

8 months ago

2.10.5

9 months ago

2.10.4

9 months ago

2.9.9

1 year ago

2.9.6

1 year ago

2.9.8

1 year ago

2.9.7

1 year ago

2.9.12

1 year ago

2.9.13

1 year ago

2.9.10

1 year ago

2.9.11

1 year ago

2.9.14

12 months ago

2.10.1

10 months ago

2.10.2

10 months ago

2.10.0

11 months ago

2.10.3

10 months ago

2.9.5

1 year ago

2.9.4

1 year ago

2.9.3

1 year ago

2.9.2

1 year ago

2.9.1

1 year ago

2.9.0

1 year ago

2.8.12

1 year ago

2.8.11

1 year ago

2.8.10

1 year ago

2.8.9

1 year ago

2.8.8

1 year ago

2.8.7

1 year ago

2.8.6

1 year ago

2.8.5

1 year ago

2.8.4

1 year ago

2.8.3

1 year ago

2.8.2

1 year ago

2.8.1

1 year ago

2.8.0

1 year ago

2.7.20

1 year ago

2.7.19

1 year ago

2.7.18

1 year ago

2.7.17

1 year ago

2.7.16

1 year ago

2.7.15

1 year ago

2.7.14

2 years ago

2.7.13

2 years ago

2.7.12

2 years ago

2.7.11

2 years ago

2.7.10

2 years ago

2.7.9

2 years ago

2.7.8

2 years ago

2.7.7

2 years ago

2.7.6

2 years ago

2.7.0

2 years ago

2.7.2

2 years ago

2.7.1

2 years ago

2.6.1

2 years ago

2.6.0

2 years ago

2.6.3

2 years ago

2.6.2

2 years ago

2.7.4

2 years ago

2.7.3

2 years ago

2.7.5

2 years ago

2.5.18

2 years ago

2.5.19

2 years ago

2.5.14

2 years ago

2.5.15

2 years ago

2.5.16

2 years ago

2.5.17

2 years ago

2.5.21

2 years ago

2.5.22

2 years ago

2.5.23

2 years ago

2.5.24

2 years ago

2.5.20

2 years ago

2.6.5

2 years ago

2.6.4

2 years ago

2.5.13

2 years ago

2.5.12

2 years ago

2.5.11

2 years ago

2.5.8

2 years ago

2.5.7

2 years ago

2.5.9

2 years ago

2.5.10

2 years ago

2.5.6

2 years ago

2.5.5

2 years ago

2.5.2

2 years ago

2.5.4

2 years ago

2.5.3

2 years ago

2.4.5

3 years ago

2.4.7

3 years ago

2.4.6

3 years ago

2.5.0

3 years ago

2.5.1

3 years ago

2.4.1

3 years ago

2.4.0

3 years ago

2.4.3

3 years ago

2.4.2

3 years ago

2.4.4

3 years ago

2.3.8

3 years ago

2.3.7

3 years ago

2.3.9

3 years ago

2.3.11

3 years ago

2.3.10

3 years ago

2.3.6

3 years ago

2.3.5

3 years ago

2.3.0

3 years ago

2.3.2

3 years ago

2.3.1

3 years ago

2.3.4

3 years ago

2.3.3

3 years ago

2.2.3

3 years ago

2.2.2

3 years ago

2.2.5

3 years ago

2.2.4

3 years ago

2.2.1

3 years ago

2.2.0

3 years ago

2.0.8

4 years ago

2.1.2

4 years ago

2.1.1

4 years ago

2.1.3

4 years ago

2.1.0

4 years ago

2.0.7

4 years ago

2.0.4

4 years ago

2.0.6

4 years ago

2.0.3

4 years ago

2.0.1

4 years ago

2.0.0

4 years ago

1.0.3

4 years ago

1.0.2

4 years ago

1.0.1

4 years ago

0.10.16

4 years ago

0.10.14

4 years ago

0.10.15

4 years ago

0.10.13

4 years ago

0.10.12

4 years ago

0.10.11

4 years ago

0.10.10

4 years ago

0.10.9

4 years ago

0.10.8

4 years ago

0.10.5

4 years ago

0.10.6

4 years ago

0.10.7

4 years ago

0.10.3

4 years ago

0.10.2

4 years ago

0.10.1

5 years ago

0.10.0

5 years ago

0.9.2

5 years ago

0.9.1

5 years ago

0.9.0

5 years ago

0.8.5

5 years ago

0.8.4

5 years ago

0.8.3

5 years ago

0.8.2

5 years ago

0.8.1

5 years ago

0.8.0

5 years ago

0.7.0

5 years ago

0.6.15

5 years ago

0.6.14

5 years ago

0.6.13

5 years ago

0.6.12

5 years ago

0.6.11

5 years ago

0.6.10

5 years ago

0.6.9

5 years ago

0.6.8

5 years ago

0.6.7

5 years ago

0.6.6

5 years ago

0.6.5

5 years ago

0.6.4

5 years ago

0.6.3

5 years ago

0.6.2

5 years ago

0.6.1

5 years ago

0.6.0

5 years ago

0.5.6

5 years ago

0.5.5

5 years ago

0.5.4

5 years ago

0.5.1

5 years ago

0.5.0

5 years ago

0.4.0

6 years ago

0.3.0

6 years ago

0.2.5

6 years ago

0.2.4

6 years ago

0.2.3

6 years ago

0.2.2

6 years ago

0.2.1

6 years ago

0.2.0

6 years ago

0.1.9

6 years ago

0.1.8

6 years ago

0.1.7

6 years ago

0.1.6

6 years ago

0.1.5

6 years ago

0.1.4

6 years ago

0.1.3

6 years ago

0.1.2

6 years ago

0.1.1

6 years ago

0.1.0

6 years ago