New Case Study:See how Anthropic automated 95% of dependency reviews with Socket.Learn More →

@thi.ng/disjoint-set

Package Overview

Dependencies

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

@thi.ng/disjoint-set

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

1.1.13
latest
Source
npm

Version published: 3 days ago

Maintainers: 0

Created: 7 months ago

Source

npm downloads

[!NOTE] This is one of 201 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.

🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️

About

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

This package contains functionality which was previously part of and has been extracted from the @thi.ng/adjacency package.

Status

STABLE - used in production

Search or submit any issues for this package

@thi.ng/adjacency - Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs

Blog posts

Of umbrellas, transducers, reactive streams & mushrooms (Pt. 4)

Installation

yarn add @thi.ng/disjoint-set

ESM import:

import * as ds from "@thi.ng/disjoint-set";

Browser ESM import:

<script type="module" src="https://esm.run/@thi.ng/disjoint-set"></script>

JSDelivr documentation

For Node.js REPL:

const ds = await import("@thi.ng/disjoint-set");

Package sizes (brotli'd, pre-treeshake): ESM: 420 bytes

Dependencies

None

API

Generated API docs

TODO

Authors

Karsten Schmidt

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

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

License

Keywords

FAQs

What is @thi.ng/disjoint-set?

Is @thi.ng/disjoint-set well maintained?

Package last updated on 13 Feb 2025

Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install