News for hackers. Stuff that matters.
Re:What Cannot Be Skipped About the Skiplist: A Survey of Sk... by fancy_pantser on Saturday March 09, 2024 @03:44PM (#39654585)
Section 2.3, "Analysis of p" is incomplete. The ideal value is 1/e. In most practical applications, you want to start with setting it to 1/e, which is a good speed/memory tradeoff. I tried for years to get Redis and some widely-used libraries to update their default values for everyone's benefit, as this one of my favorite data structures.

Ref: http://www.sciencedirect.com/science/article/pii/03043975940...

There are no comments on this comment yet.