Skip to content

data-structures-and-algorithms/skip-list

Folders and files

NameName
Last commit message
Last commit date
Feb 22, 2025
Oct 31, 2022
Oct 31, 2022
Mar 1, 2024
Mar 1, 2024
Oct 31, 2022
Oct 31, 2022
Oct 31, 2022
Oct 31, 2022
Oct 31, 2022
Sep 11, 2020
Mar 1, 2024
May 9, 2025
Oct 31, 2022
Oct 31, 2022
May 9, 2025

Repository files navigation

Skip list data structure for JavaScript. See docs.

⚠️ Depending on your environment, the code may require regeneratorRuntime to be defined, for instance by importing regenerator-runtime/runtime.

import {decreasing} from '@total-order/primitive';
import {range} from '@iterable-iterator/range';
import {SkipList} from '@data-structure/skip-list';
const list = SkipList.from(decreasing, range(10000));
[...list]; // [9999, 9998, ...]
list.add(...)
list.get(...)
list.has(...)
list.remove(...)

License Version Tests Dependencies GitHub issues Downloads

Code issues Code maintainability Code coverage (cov) Code technical debt Documentation Package size