2.10.19 • Published 9 months ago

@thi.ng/arrays v2.10.19

Weekly downloads
3,865
License
Apache-2.0
Repository
github
Last release
9 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@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@jeffpalmer/genart-random
2.10.19

9 months ago

2.10.18

9 months ago

2.10.16

10 months ago

2.10.17

10 months ago

2.10.13

11 months ago

2.10.14

10 months ago

2.10.15

10 months ago

2.10.12

11 months ago

2.10.10

11 months ago

2.10.11

11 months ago

2.10.9

11 months ago

2.10.8

11 months ago

2.10.7

12 months ago

2.10.6

1 year ago

2.10.5

1 year ago

2.10.4

1 year ago

2.9.9

1 year ago

2.9.6

2 years 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

1 year ago

2.10.1

1 year ago

2.10.2

1 year ago

2.10.0

1 year ago

2.10.3

1 year ago

2.9.5

2 years ago

2.9.4

2 years ago

2.9.3

2 years ago

2.9.2

2 years ago

2.9.1

2 years ago

2.9.0

2 years ago

2.8.12

2 years ago

2.8.11

2 years ago

2.8.10

2 years ago

2.8.9

2 years ago

2.8.8

2 years ago

2.8.7

2 years ago

2.8.6

2 years ago

2.8.5

2 years ago

2.8.4

2 years ago

2.8.3

2 years ago

2.8.2

2 years ago

2.8.1

2 years ago

2.8.0

2 years ago

2.7.20

2 years ago

2.7.19

2 years ago

2.7.18

2 years ago

2.7.17

2 years ago

2.7.16

2 years ago

2.7.15

2 years 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

3 years ago

2.5.11

3 years ago

2.5.8

3 years ago

2.5.7

3 years ago

2.5.9

3 years ago

2.5.10

3 years ago

2.5.6

3 years ago

2.5.5

3 years ago

2.5.2

3 years ago

2.5.4

3 years ago

2.5.3

3 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

4 years ago

2.2.2

4 years ago

2.2.5

3 years ago

2.2.4

3 years ago

2.2.1

4 years ago

2.2.0

4 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

5 years ago

0.10.10

5 years ago

0.10.9

5 years ago

0.10.8

5 years ago

0.10.5

5 years ago

0.10.6

5 years ago

0.10.7

5 years ago

0.10.3

5 years ago

0.10.2

5 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

6 years ago

0.6.7

6 years ago

0.6.6

6 years ago

0.6.5

6 years ago

0.6.4

6 years ago

0.6.3

6 years ago

0.6.2

6 years ago

0.6.1

6 years ago

0.6.0

6 years ago

0.5.6

6 years ago

0.5.5

6 years ago

0.5.4

6 years ago

0.5.1

6 years ago

0.5.0

6 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

7 years ago

0.1.8

7 years ago

0.1.7

7 years ago

0.1.6

7 years ago

0.1.5

7 years ago

0.1.4

7 years ago

0.1.3

7 years ago

0.1.2

7 years ago

0.1.1

7 years ago

0.1.0

7 years ago