Embed Notice
HTML Code
Corresponding Notice
- Embed this notice@pry red black is the most common one.
skip lists are great fun i used them on the matrix server. there is a grumble with those that the number of levels has to be tuned based on how large the list is estimated to be.
the up side is their average performance is about the same as perfectly balanced trees. they *can* screw up in theory, and take up more space due to the jump lists, but they also never need rebalancing and some features are cheap with those (like the Jiffy paper that does lock free transactional updates) that are nightmares with trees. fun data format