【发布时间】：2018-02-11 18:51:38
【问题描述】：
这是对SkipList的分析：https://eugene-eeo.github.io/blog/skip-lists.html
但我发现 Redis 中的p 是 1/4，从表中看，1/e 应该更合适。
那么 Redis 中的 Skip List 为什么使用 p=1/4 而不是 1/e？
【问题讨论】：
标签： algorithm data-structures redis skip-lists
【发布时间】：2018-02-11 18:51:38
【问题描述】：
可能只是因为当跳过列表首次在 Redis 中实现时，他们不知道这项研究。
还有一些关于内存需求增加的担忧（尽管这些似乎并不显着）。
这里是更新到 1/e 的拉取请求：https://github.com/antirez/redis/pull/3889
【讨论】：