Containers-SkipList

June 1, 2019 ยท View on GitHub

An implementation of Pugh datastructure proposal described in Skip lists: a probabilistic alternative to balanced trees - Communications of the ACM.

Build Status Coverage Status License Pharo version Pharo version

Loading

Metacello new
   baseline: 'ContainersSkipList';
   repository: 'github://Ducasse/Containers-SkipList';
   load.

If you want to depend on it

spec 
   baseline: 'ContainersSkipList' 
   with: [ spec repository: 'github://Ducasse/Containers-SkipList/src' ].

History

I harvested the code from the old SmalltalkHub/PharoExtras repository. The original developer should contact me for authorship acknowledgment.

The best way to predict the future is to do it! Less talking more doing. stepharo.self@gmail.com