使用Go泛型将Google的B-Tree性能提升40%

22-04-28 banq

有很多理由对 Go 中的泛型感到兴奋。在这篇博文中，我将展示如何使用泛型，在已经优化好的包Google B-Tree实现中获得 40% 的性能提升。

B树是一种自平衡树。就这篇博文而言，说它是一个集合就足够了。您可以添加、删除、获取或迭代其元素。Google B-Tree 优化得很好，采取措施确保内存消耗是正确的。每个导出的方法都有一个基准。基准测试结果表明，除了克隆之外的所有操作在 B-Tree 代码中的分配为零。使用传统技术可能很难进一步优化。

详细点击标题