https://github.com/abbychau/jumplist

It is a fast, short, documented skip list.
https://github.com/abbychau/jumplist

Last synced: 2 months ago
JSON representation

It is a fast, short, documented skip list.

• Host: GitHub
• URL: https://github.com/abbychau/jumplist
• Owner: abbychau
• Created: 2021-07-19T16:23:50.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2021-07-31T09:48:34.000Z (almost 4 years ago)
• Last Synced: 2025-02-14T03:15:25.921Z (4 months ago)
• Language: Go
• Homepage:
• Size: 7.81 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# jumplist

It is a fast, short, documented skip list.

## Why is it called jumplist

When you talk about forward movement with little hops and steps, use "skip". But for skip lists, it can be large leap and small skips.

It is also very likely to **jump** from high to low in towers in skip lists too.

So **jumplist**.

## Settings

Number of Levels : 18 (good for e^18 ~= 66M elements)

Ratio between layers: 1/e (~=0.368)

Thread-safe: YES