Redis中的跳过列表为什么使用p = 1/4不是1 / e？

Question

这是对SkipList的分析：https://eugene-eeo.github.io/blog/skip-lists.html

但是我发现Redis中的p是1/4，从表中可以看出，1 / e应该更合适。

所以在Redis中跳过列表为什么使用p = 1/4不是1 / e？

Answer 1

可能只是因为他们在Redis首次实施跳过列表时并不知道这项研究。

对于内存需求增加也存在一些担忧（尽管这些内容似乎并不显着）。

以下是更新为1 / e的拉取请求：https://github.com/antirez/redis/pull/3889