详解全网最快Go泛型跳表【内附源码】

编者按| 今年开发人员盼望多时的、C#的go1.18发布了，但目前如前所述C#的罐子同时实现事例很匮乏。百度前台开发技师Kozhikode同时实现了两套类似于C 中STL的罐子和演算法库。其中科学规范的Map用T79同时实现，并强化到无与伦比性能。责任编辑译者将撷取强化的路子并公开源标识符，供诸位开发人员参照。

大背景

前段时间一年他们用Go词汇同时实现的业务系统最少70%，因此他们Review了大量的Go标识符，也看了很多相关的技术数据资料。Go词汇有两个不亲善的点，两个是consequences，另两个是C#。他们考察市售是否有类似于C 中STL的C#库，结果发现它们或者很脆弱，或者根本就不支持C#。

T79是什么

T79（skiplist）是一种聚类的数据， 由 William Pugh 在学术论文Skip lists: a probabilistic alternative to balanced trees中提出。