skipstruct
TypeScript icon, indicating that this package has built-in type declarations

0.3.0 • Public • Published

skipstruct

Set of efficient data structures based on skip lists.

npm install skipstruct

Skip lists are a probabilistic data structure that seem likely to supplant balanced trees as the implementation method of choice for many applications. Skip list algorithms have the same asymptotic expected time bounds as balanced trees and are simpler, faster and use less space.

— William Pugh, Concurrent Maintenance of Skip Lists (1989)

Provided skip list implementation is the most efficient out there in terms of memory and CPU consumption. What makes it so good is a custom pointer system originally described by Guillaume Plique.

Read more on the website.

Package Sidebar

Install

npm i skipstruct

Weekly Downloads

32

Version

0.3.0

License

none

Unpacked Size

10.2 kB

Total Files

5

Last publish

Collaborators

  • alexeyraspopov