sparse-set-js

A sparse set is a performant, set-like unsigned integer collection, providing O(1) time complexity for addition, deletion, and lookup. Iteration is O(n).

Features

• ECMA Script 2015 (ES6) style API
• Framework agnostic
• TypeScript compatible

Installation

npm install https://github.com/gigann/sparse-set-js.git

Usage

Import

import SparseSet from 'sparse-set';

Initialize

let sset = new SparseSet(capacity, maximumValue);

Insert - O(1)

sset.add(1);

Delete - O(1)

sset.delete(1);

Lookup - O(1)

sset.has(1);

Iterate - O(n)

sset.forEach(e => {
  someFunction(e);
});

Clear - O(1)

sset.clear();