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
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