其他分享
首页 > 其他分享> > 基于泛型实现的B-Tree号称比用interface的快20%~30%

基于泛型实现的B-Tree号称比用interface的快20%~30%

作者:互联网

测试比较的是在B-Tree里面存放int类型数字这个非常特殊的场景。Google的实现中参数都是interface,因为int类型的数字要转成interface,且发生了逃逸。用泛型减少了数字分配到堆的消耗,同时减少了GC压力。

如果本身要存储的就是指针类的数据,相信不会有这么大的区别。

https://thenewstack.io/shaving-40-off-googles-b-tree-implementation-with-go-generics

标签:数字,int,Tree,40,泛型,20%,interface
来源: https://www.cnblogs.com/yiimaster/p/16602255.html