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

22-04-28 banq

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

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

详细点击标题

猜你喜欢