https://github.com/union-find/contiguous

:rice: Contiguously-allocated disjoint-set data structures for JavaScript
https://github.com/union-find/contiguous

agpl amortized computer-science data-structures disjoint-sets javascript

Last synced: about 1 month ago
JSON representation

:rice: Contiguously-allocated disjoint-set data structures for JavaScript

• Host: GitHub
• URL: https://github.com/union-find/contiguous
• Owner: union-find
• License: agpl-3.0
• Created: 2015-10-05T21:00:06.000Z (over 10 years ago)
• Default Branch: main
• Last Pushed: 2025-08-19T18:07:26.000Z (7 months ago)
• Last Synced: 2026-01-31T07:40:43.277Z (about 2 months ago)
• Topics: agpl, amortized, computer-science, data-structures, disjoint-sets, javascript
• Language: JavaScript
• Homepage: https://union-find.github.io/contiguous
• Size: 2.56 MB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
:rice: [@union-find/contiguous](https://union-find.github.io/contiguous)

==












User:Svjo



/

CC BY-SA 3.0



Contiguously-allocated disjoint-set data structures for JavaScript.

See [docs](https://union-find.github.io/contiguous).

Parent is

[js-data-structures](https://github.com/make-github-pseudonymous-again/js-data-structures).

```js

U.find( a ) === U.find( b ) ; // false

U.union( A , B ) ;

U.find( a ) === U.find( b ) ; // true

```

[![License](https://img.shields.io/github/license/union-find/contiguous.svg)](https://raw.githubusercontent.com/union-find/contiguous/main/LICENSE)

[![Version](https://img.shields.io/npm/v/@union-find/contiguous.svg)](https://www.npmjs.org/package/@union-find/contiguous)

[![Tests](https://img.shields.io/github/actions/workflow/status/union-find/contiguous/ci.yml?branch=main&event=push&label=tests)](https://github.com/union-find/contiguous/actions/workflows/ci.yml?query=branch:main)

[![Dependencies](https://img.shields.io/librariesio/github/union-find/contiguous.svg)](https://github.com/union-find/contiguous/network/dependencies)

[![GitHub issues](https://img.shields.io/github/issues/union-find/contiguous.svg)](https://github.com/union-find/contiguous/issues)

[![Downloads](https://img.shields.io/npm/dm/@union-find/contiguous.svg)](https://www.npmjs.org/package/@union-find/contiguous)

[![Code issues](https://img.shields.io/codeclimate/issues/union-find/contiguous.svg)](https://codeclimate.com/github/union-find/contiguous/issues)

[![Code maintainability](https://img.shields.io/codeclimate/maintainability/union-find/contiguous.svg)](https://codeclimate.com/github/union-find/contiguous/trends/churn)

[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/union-find/contiguous/main.svg)](https://codecov.io/gh/union-find/contiguous)

[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/union-find/contiguous.svg)](https://codeclimate.com/github/union-find/contiguous/trends/technical_debt)

[![Documentation](https://union-find.github.io/contiguous/badge.svg)](https://union-find.github.io/contiguous/source.html)

[![Package size](https://img.shields.io/bundlephobia/minzip/@union-find/contiguous)](https://bundlephobia.com/result?p=@union-find/contiguous)

## :dancing_women: Related

  - [`@union-find/non-contiguous`](https://github.com/union-find/non-contiguous):

    Implementation of the same data structures with nodes and pointers instead

    of arrays.

## :scroll: References

  - [Wikipedia page on disjoint-set data structures](https://en.wikipedia.org/wiki/Disjoint-set_data_structure)