Redis 中的跳过列表为什么使用 p=1/4 而不是 1/e？
Skip List in Redis why use p=1/4 not 1/e?
这是对SkipList的分析：https://eugene-eeo.github.io/blog/skip-lists.html
但是我发现Redis中的p是1/4,从table,1/e应该更合适table.
Redis 中的 Skip List 为什么使用 p=1/4 而不是 1/e？
可能只是因为在 Redis 中首次实现跳跃列表时他们不知道这项研究。
还有一些关于内存需求增加的担忧（尽管这些似乎并不显着）。
这是更新到 1/e 的拉取请求：https://github.com/antirez/redis/pull/3889
这是对SkipList的分析：https://eugene-eeo.github.io/blog/skip-lists.html
但是我发现Redis中的p是1/4,从table,1/e应该更合适table.
Redis 中的 Skip List 为什么使用 p=1/4 而不是 1/e？
可能只是因为在 Redis 中首次实现跳跃列表时他们不知道这项研究。
还有一些关于内存需求增加的担忧（尽管这些似乎并不显着）。
这是更新到 1/e 的拉取请求：https://github.com/antirez/redis/pull/3889