2 ms·
This is a really good piece of technical writing. I particularly enjoyed the explanation of skip lists.
by simonw 6y ago
This is a really good piece of technical writing. I particularly enjoyed the explanation of skip lists.
- diehunde 6y agoOne 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.