2 ms·
One of my favorite data structures. I was learning about the internals of LevelDB/RocksDB and noticed they use skiplists as a default for the in-memory datastor
by diehunde 6y ago
One of my favorite data structures. I was learning about the internals of LevelDB/RocksDB and noticed they use skiplists as a default for the in-memory datastore. It's an alternative to balanced trees (AVL/Red-black) but it's way easier to implement and understand. Invented in the '80s and still widely used in modern tools.