@thi.ng/arrays v2.8.12
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>
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
- arrayIterator()
- binarySearch()
- bisect()
- endsWith()
- ensureArray()
- ensureIterable()
- fillRange()
- find()
- fuzzyMatch()
- insert()
- into()
- isSorted()
- levenshtein()
- multiSwap()
- peek()
- quickSort()
- shuffle() (w/ custom PRNG support)
- shuffleRange() (w/ custom PRNG support)
- sortByCachedKey()
- startsWith()
- swap()
- swizzle()
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 existbsLE()
- Similar tobsLT()
, but for less-than-equals queriesbsGT()
- Returns index of first item greater than search value or -1 if no such values existbsGE()
- Similar tobsGT()
, but for less-than-equals queriesbsEQ()
- 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
1 day ago
7 days ago
10 days ago
11 days ago
15 days ago
19 days ago
21 days ago
26 days ago
27 days ago
1 month ago
1 month ago
1 month ago
1 month ago
2 months ago
2 months ago
2 months ago
2 months ago
2 months ago
2 months ago
2 months ago
3 months ago
3 months ago
3 months ago
3 months ago
3 months ago
4 months ago
4 months ago
4 months ago
5 months ago
5 months ago
5 months ago
6 months ago
6 months ago
5 months ago
6 months ago
5 months ago
5 months ago
4 months ago
8 months ago
8 months ago
9 months ago
8 months ago
8 months ago
8 months ago
7 months ago
7 months ago
7 months ago
6 months ago
7 months ago
5 months ago
5 months ago
10 months ago
11 months ago
11 months ago
1 year ago
1 year ago
1 year ago
12 months ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago