https://github.com/data-structures-and-algorithms/skip-list

:fast_forward: Skip list data structure for JavaScript
https://github.com/data-structures-and-algorithms/skip-list

Last synced: about 1 year ago
JSON representation

:fast_forward: Skip list data structure for JavaScript

• Host: GitHub
• URL: https://github.com/data-structures-and-algorithms/skip-list
• Owner: data-structures-and-algorithms
• License: agpl-3.0
• Created: 2020-09-11T12:03:28.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2025-04-12T02:09:02.000Z (about 1 year ago)
• Last Synced: 2025-04-26T14:51:14.225Z (about 1 year ago)
• Language: JavaScript
• Homepage: https://data-structures-and-algorithms.github.io/skip-list
• Size: 2.53 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
:fast_forward: [@data-structure/skip-list](https://data-structures-and-algorithms.github.io/skip-list)

==

Skip list data structure for JavaScript.

See [docs](https://data-structures-and-algorithms.github.io/skip-list/index.html).

> :warning: Depending on your environment, the code may require

> `regeneratorRuntime` to be defined, for instance by importing

> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).

```js

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](https://img.shields.io/github/license/data-structures-and-algorithms/skip-list.svg)](https://raw.githubusercontent.com/data-structures-and-algorithms/skip-list/main/LICENSE)

[![Version](https://img.shields.io/npm/v/@data-structure/skip-list.svg)](https://www.npmjs.org/package/@data-structure/skip-list)

[![Tests](https://img.shields.io/github/actions/workflow/status/data-structures-and-algorithms/skip-list/ci.yml?branch=main&event=push&label=tests)](https://github.com/data-structures-and-algorithms/skip-list/actions/workflows/ci.yml?query=branch:main)

[![Dependencies](https://img.shields.io/librariesio/github/data-structures-and-algorithms/skip-list.svg)](https://github.com/data-structures-and-algorithms/skip-list/network/dependencies)

[![GitHub issues](https://img.shields.io/github/issues/data-structures-and-algorithms/skip-list.svg)](https://github.com/data-structures-and-algorithms/skip-list/issues)

[![Downloads](https://img.shields.io/npm/dm/@data-structure/skip-list.svg)](https://www.npmjs.org/package/@data-structure/skip-list)

[![Code issues](https://img.shields.io/codeclimate/issues/data-structures-and-algorithms/skip-list.svg)](https://codeclimate.com/github/data-structures-and-algorithms/skip-list/issues)

[![Code maintainability](https://img.shields.io/codeclimate/maintainability/data-structures-and-algorithms/skip-list.svg)](https://codeclimate.com/github/data-structures-and-algorithms/skip-list/trends/churn)

[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/data-structures-and-algorithms/skip-list/main.svg)](https://codecov.io/gh/data-structures-and-algorithms/skip-list)

[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/data-structures-and-algorithms/skip-list.svg)](https://codeclimate.com/github/data-structures-and-algorithms/skip-list/trends/technical_debt)

[![Documentation](https://data-structures-and-algorithms.github.io/skip-list/badge.svg)](https://data-structures-and-algorithms.github.io/skip-list/source.html)

[![Package size](https://img.shields.io/bundlephobia/minzip/@data-structure/skip-list)](https://bundlephobia.com/result?p=@data-structure/skip-list)