UNPKG

@thi.ng/disjoint-set

Version:

TypedArray-based disjoint set implementation with quick union & path compression

thi.ng/disjoint-set

thi-ng/umbrella

20 lines (13 loc) • 898 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# Change Log - **Last updated**: 2025-08-04T09:13:01Z - **Generator**: [thi.ng/monopub](https://thi.ng/monopub) All notable changes to this project will be documented in this file. Only versions published since **2022-01-01** are listed here. Please consult the Git history for older version information. See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines. **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes and/or version bumps of transitive dependencies. ## [1.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/disjoint-set@1.1.0) (2024-07-22) #### 🚀 Features - import as new pkg ([#486](https://github.com/thi-ng/umbrella/issues/486)) ([ebcef75](https://github.com/thi-ng/umbrella/commit/ebcef75)) - extract `DisjointSet` from [@thi.ng/adjacency](https://github.com/thi-ng/umbrella/tree/main/packages/adjacency)