基于泛型实现的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