@shlappas/sorted-set

A set that keeps its elements in order

Usage no npm install needed!

<script type="module">
  import shlappasSortedSet from 'https://cdn.skypack.dev/@shlappas/sorted-set';
</script>

README

Sorted Set

Sometimes you have a set that needs to be iterated in order. However doing something like this can be taxing on resources:

// Not in order!
for (const value of set) { /* ... */ }

// Can be slow for large sets!
for (const value of [...set].sort()) { /* ... */ }

This module provides an API that implements the builtin javascript Set, but can be iterated in order for much less overhead than sorting an array.

const set = new SortedSet((a, b) => a - b)

set.add(3) // { 3 }
set.add(1) // { 1, 3 }
set.add(5) // { 1, 3, 5 }
set.add(2) // { 1, 2, 3, 5 }
set.add(2) // { 1, 2, 3, 5 }

console.log([...set]) // [1, 2, 3, 5]

// There are extra methods too!
console.log(arr.get(1)) // 2; The value that would be at index 1.
console.log(arr.bisect(3)) // 2; The index that 3 would be inserted into.

Usage

Check out the docs!

Installation

yarn add @shlappas/sorted-set