An implementation of Pugh datastructure proposal described in Skip lists: a probabilistic alternative to balanced trees - Communications of the ACM.
Metacello new
baseline: 'ContainersSkipList';
repository: 'github://Ducasse/Containers-SkipList';
load.
spec
baseline: 'ContainersSkipList'
with: [ spec repository: 'github://Ducasse/Containers-SkipList/src' ].
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