search

syndtr / goleveldb

LevelDB key/value database in Go.
BSD 2-Clause "Simplified" License
6.16k stars 968 forks source link

Deterministic skip list #69

Open freepk opened 10 years ago

freepk commented 10 years ago

Hello,

I make example of deterministic skip list(it is 1-2-3): https://gist.github.com/freepk/4fd66cf9553e062fbc13. This is just example, and only Insert method implemented. Backward pointer can be used for reserve iteration. Maybe you can compare it with yours implementation of probabilistic skip-list by performance and memory consumption, and maybe this implementation will be useful for goleveldb.

WBR Paul.

syndtr commented 10 years ago

Will check it out.

Firescar96 commented 6 years ago

Bump