News for hackers. Stuff that matters.
Re:What Cannot Be Skipped About the Skiplist: A Survey of Sk... by kragen on Saturday March 09, 2024 @11:33AM (#39652766)
the title makes this review sound a lot less comprehensive than it really is. it covers basically every variant of pugh's skip list ever published, so you can in fact skip most of them

but this is the paper you want if you need to look up what variants exist of, say, the interval skip list, and how they compare. gold

There are no comments on this comment yet.