2 ms·
So my takeaway is that two main use cases for this DS are: 1: as an alternative to a distributed hash tables 2: as an alternative to a self-balancing tree suc
by bogomipz 10y ago
So my takeaway is that two main use cases for this DS are:
1: as an alternative to a distributed hash tables
2: as an alternative to a self-balancing tree such AVL tree etc.
Are there any other common uses cases for skip lists?
- phpnode 10y agoSome memory allocators use them for tracking free blocks because insertions/removals are cheap and they're good at best-fit style searches.