# @data-structure/skip-list

> Skip list data structure for JavaScript

Latest version **1.0.0** (published 2022-11-01) · AGPL-3.0 license · 0 weekly downloads

## Install

```sh
npm install @data-structure/skip-list
pnpm add @data-structure/skip-list
yarn add @data-structure/skip-list
bun add @data-structure/skip-list
```

## Health

**Score 20/100 (F)** — status: abandoned.

Positive: esm support; no vulnerabilities.

Warnings: low downloads; no types.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.0 |
| Published | 2022-11-01 |
| First published | 2022-11-01 |
| Weekly downloads | 0 |
| License | AGPL-3.0 |
| TypeScript types | none |
| Module format | ESM + CommonJS |
| Dependencies | 2 |
| Unpacked size | 600.1 KB |
| Known vulnerabilities | 0 |
| Install scripts | yes |
| GitHub stars | 0 |
| Author | make-github-pseudonymous-again |
| Maintainers | raskat, aureooms |
| Keywords | data, list, randomized, skip, skip-list, skiplist, structures |

## Links

- npm: https://www.npmjs.com/package/@data-structure/skip-list
- Repository: https://github.com/data-structures-and-algorithms/skip-list
- Homepage: https://data-structures-and-algorithms.github.io/skip-list
- Issues: https://github.com/data-structures-and-algorithms/skip-list/issues
- npm.io page: https://npm.io/package/@data-structure/skip-list

## Dependencies (2)

- [@iterable-iterator/zip](https://npm.io/package/@iterable-iterator/zip.md) ^1.0.1
- [@iterable-iterator/cardinality](https://npm.io/package/@iterable-iterator/cardinality.md) ^4.0.0

## Alternatives

- [gamedig](https://npm.io/package/gamedig.md) — 29.3K weekly downloads
- [join-monster](https://npm.io/package/join-monster.md) — 12.8K weekly downloads
- [masked](https://npm.io/package/masked.md) — 5.5K weekly downloads
- [@comunica/actor-query-process-explain-logical](https://npm.io/package/@comunica/actor-query-process-explain-logical.md) — 4.7K weekly downloads
- [@veracity/vui](https://npm.io/package/@veracity/vui.md) — 4.6K weekly downloads

## Recent versions

- 1.0.0 (latest) — 2022-11-01

## 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/workflow/status/data-structures-and-algorithms/skip-list/ci?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)

---
_Source: https://npm.io/package/@data-structure/skip-list · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._