# @thi.ng/arrays

> Array / Arraylike utilities

Latest version **2.14.26** (published 2026-08-25) · Apache-2.0 license · 0 weekly downloads

## Install

```sh
npm install @thi.ng/arrays
pnpm add @thi.ng/arrays
yarn add @thi.ng/arrays
bun add @thi.ng/arrays
```

## Health

**Score 70/100 (B)** — status: active.

Positive: has types; esm support; no vulnerabilities; recently updated; high maintenance score; high quality score.

Warnings: low downloads.

## Facts

| | |
|---|---|
| Version | 2.14.26 |
| Published | 2026-08-25 |
| First published | 2019-02-15 |
| Weekly downloads | 0 |
| License | Apache-2.0 |
| TypeScript types | bundled |
| Module format | ESM |
| Node | >=18 |
| Dependencies | 6 |
| Unpacked size | 79.1 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| Author | Karsten Schmidt |
| Maintainers | thi.ng |
| Keywords | aos, array, binary, distance, fill, floyd-rivest, fuzzy, levenshtein, lookup, permutation, range, search, sequence, shuffle, sort, swap, swizzle, topology, typescript |

## Links

- npm: https://www.npmjs.com/package/@thi.ng/arrays
- Repository: https://codeberg.org/thi.ng/umbrella
- Homepage: https://thi.ng/arrays
- Funding: https://github.com/sponsors/postspectacular
- npm.io page: https://npm.io/package/@thi.ng/arrays

## Dependencies (6)

- [@thi.ng/api](https://npm.io/package/@thi.ng/api.md) ^8.12.28
- [@thi.ng/equiv](https://npm.io/package/@thi.ng/equiv.md) ^2.1.117
- [@thi.ng/checks](https://npm.io/package/@thi.ng/checks.md) ^3.11.1
- [@thi.ng/errors](https://npm.io/package/@thi.ng/errors.md) ^2.6.17
- [@thi.ng/random](https://npm.io/package/@thi.ng/random.md) ^4.1.54
- [@thi.ng/compare](https://npm.io/package/@thi.ng/compare.md) ^2.5.16

## Alternatives

- [@openai/codex-sdk](https://npm.io/package/@openai/codex-sdk.md) — 731.4K weekly downloads
- [babel-plugin-transform-react-jsx](https://npm.io/package/babel-plugin-transform-react-jsx.md) — 565.0K weekly downloads
- [babel-helper-remove-or-void](https://npm.io/package/babel-helper-remove-or-void.md) — 508.5K weekly downloads
- [@pnpm/store-controller-types](https://npm.io/package/@pnpm/store-controller-types.md) — 186.9K weekly downloads
- [react-native-signature-canvas](https://npm.io/package/react-native-signature-canvas.md) — 155.6K weekly downloads

## Recent versions

- 2.14.26 (latest) — 2026-08-25
- 2.14.25 — 2026-07-21
- 2.14.24 — 2026-07-02
- 2.14.23 — 2026-06-05
- 2.14.22 — 2026-05-23
- 2.14.21 — 2026-05-20
- 2.14.19 — 2026-05-11
- 2.14.18 — 2026-05-08
- 2.14.16 — 2026-04-26
- 2.14.15 — 2026-04-18
- 2.14.14 — 2026-04-02
- 2.14.13 — 2026-03-19
- 2.14.12 — 2026-03-11
- 2.14.11 — 2026-03-08
- 2.14.10 — 2026-03-07
- … 236 more at https://npm.io/package/@thi.ng/arrays/versions

## README

<!-- This file is generated - DO NOT EDIT! -->
<!-- Please see: https://codeberg.org/thi.ng/umbrella/src/branch/develop/CONTRIBUTING.md#changes-to-readme-files -->
# ![@thi.ng/arrays](https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/banners/thing-arrays.svg?2bff0ab9)

[![npm version](https://img.shields.io/npm/v/@thi.ng/arrays.svg)](https://www.npmjs.com/package/@thi.ng/arrays)
![npm downloads](https://img.shields.io/npm/dm/@thi.ng/arrays.svg)
[![Mastodon Follow](https://img.shields.io/mastodon/follow/109331703950160316?domain=https%3A%2F%2Fmastodon.thi.ng&style=social)](https://mastodon.thi.ng/@toxi)

> [!NOTE]

> This is one of 217 standalone projects. LLM-free, human-made and
> cared for software, maintained as part of the
> [@thi.ng/umbrella](https://codeberg.org/thi.ng/umbrella/) ecosystem and
> anti-framework.
>
> 🚀 Please help me to work full-time on these projects by [sponsoring
> me](https://codeberg.org/thi.ng/umbrella/src/branch/develop/CONTRIBUTING.md#donations).
> Thank you! ❤️

- [About](#about)
- [Status](#status)
- [Installation](#installation)
- [Dependencies](#dependencies)
- [Usage examples](#usage-examples)
- [API](#api)
  - [Binary search result predicates](#binary-search-result-predicates)
- [Authors](#authors)
- [License](#license)

## About

Array / Arraylike utilities.

## Status

**STABLE** - used in production

[Search or submit any issues for this package](https://codeberg.org/thi.ng/umbrella/issues?q=%5Barrays%5D)

## Installation

```bash
yarn add @thi.ng/arrays
```

ESM import:

```ts
import * as arr from "@thi.ng/arrays";
```

Browser ESM import:

```html
<script type="module" src="https://esm.run/@thi.ng/arrays"></script>
```

[JSDelivr documentation](https://www.jsdelivr.com/)

For Node.js REPL:

```js
const arr = await import("@thi.ng/arrays");
```

Package sizes (brotli'd, pre-treeshake): ESM: 3.23 KB

## Dependencies

- [@thi.ng/api](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/api)
- [@thi.ng/checks](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/checks)
- [@thi.ng/compare](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/compare)
- [@thi.ng/equiv](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/equiv)
- [@thi.ng/errors](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/errors)
- [@thi.ng/random](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/random)

Note: @thi.ng/api is in _most_ cases a type-only import (not used at runtime)

## Usage examples

Seven projects in this repo's
[/examples](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples)
directory are using this package:

| Screenshot                                                                                                              | Description                                                                   | Live demo                                             | Source                                                                                     |
|:------------------------------------------------------------------------------------------------------------------------|:------------------------------------------------------------------------------|:------------------------------------------------------|:-------------------------------------------------------------------------------------------|
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/kmeans-viz.jpg" width="240"/>       | k-means clustering visualization                                              | [Demo](https://demo.thi.ng/umbrella/kmeans-viz/)      | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/kmeans-viz)      |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/pixel-gradients.jpg" width="240"/>  | Randomized 4-point 2D color gradient image generator                          | [Demo](https://demo.thi.ng/umbrella/pixel-gradients/) | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/pixel-gradients) |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/poly-subdiv.jpg" width="240"/>      | Animated, iterative polygon subdivisions & visualization                      | [Demo](https://demo.thi.ng/umbrella/poly-subdiv/)     | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/poly-subdiv)     |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/rdom-bare-lists.avif" width="240"/> | Basic usage of rdom bare list components in multiple scenarios                | [Demo](https://demo.thi.ng/umbrella/rdom-bare-lists/) | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/rdom-bare-lists) |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/related-images.jpg" width="240"/>   | Responsive image gallery with tag-based Jaccard similarity ranking            | [Demo](https://demo.thi.ng/umbrella/related-images/)  | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/related-images)  |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/stacked-layout.png" width="240"/>   | Responsive & reactively computed stacked column layout                        | [Demo](https://demo.thi.ng/umbrella/stacked-layout/)  | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/stacked-layout)  |
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/thing-browser.avif" width="240"/>   | Tree-based UI to find & explore thi.ng projects via their associated keywords | [Demo](https://demo.thi.ng/umbrella/thing-browser/)   | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/thing-browser)   |

## API

[Generated API docs](https://docs.thi.ng/umbrella/arrays/)

- [`arrayIterator()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/iterator.ts)
- [`argMin()` / `argMax()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/argmin.ts)
- [`argSort()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/arg-sort.ts)
- [`binarySearch()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/binary-search.ts)
- [`bisect()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/bisect.ts)
- [`blit1d()` / blit2d()](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/blit.ts)
- [`endsWith()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/ends-with.ts)
- [`ensureArray()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/ensure-array.ts)
- [`ensureIterable()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/ensure-iterable.ts)
- [`fillRange()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/fill-range.ts)
- [`find()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/find.ts)
- [`findSequence()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/find-sequence.ts)
- [`floydRivest()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/floyd-rivest.ts)
- [`fuzzyMatch()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/fuzzy-match.ts)
- [`insert()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/insert.ts)
- [`into()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/into.ts)
- [`isSorted()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/is-sorted.ts)
- [`levenshtein()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/levenshtein.ts)
- [`multiSwap()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/swap.ts)
- [`peek()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/peek.ts)
- [`permutation()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/permutation.ts)
- [`quickSort()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/quicksort.ts)
- [`rotate()` / `rotateTyped()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/rotate.ts)
- [`selectThresholdMin()` / `selectThresholdMax()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/threshold.ts)
- [`shuffle()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/shuffle.ts) (w/ custom PRNG support)
- [`shuffleRange()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/shuffle.ts) (w/ custom PRNG support)
- [`sortByCachedKey()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/sort-cached.ts)
- [`startsWith()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/starts-with.ts)
- [`swap()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/swap.ts)
- [`swizzle()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/swizzle.ts)
- [`topoSort()`](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays/src/topo-sort.ts)

### 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

```ts
import { binarySearch, bsGT, bsLT } from "@thi.ng/arrays";

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](https://thi.ng)

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

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

## License

&copy; 2018 - 2026 Karsten Schmidt // Apache License 2.0

---
_Source: https://npm.io/package/@thi.ng/arrays · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._
