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

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

时间:2022-08-19 16:02:24浏览次数:126  
标签:int Tree 泛型 20% 比用 interface

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

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

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

标签:int,Tree,泛型,20%,比用,interface
From: https://www.cnblogs.com/yiimaster/p/16602255.html

相关文章

  • @FunctionalInterface 函数式接口
    作用:在编译过程中,校验该接口只有一个抽象方法;解释:除了唯一的抽象方法外,可以包含已经有实现的方法(包括静态方法);使用:可以使用Lambda表达式来表示该接口的一个实现:@Functi......
  • 【题解】[FARIO2013]Torusia
    通信题,小A和小B迷失在\(4096\times4096\)的方阵中。方阵是循环的,比如\((0,4095)\)的右边是\((0,0)\),上面是\((4095,4095)\)。两人都不知道自己的绝对位置。每......
  • 2022/8/19日测试 (内含Ticket Game,生日蛋糕,最优贸易,装满的油箱,道路游戏)
    TicketGame标签:思维--------------------------------------------------------------------------------------------------------Alice和Bob生活在Berland。Berland......
  • 复现CVE-2022-10270(向日葵远程代码执行漏洞)
    警告请勿使用本文提到的内容违反法律。本文不提供任何担保。漏洞描述    向日葵是一款免费的,集远程控制电脑手机、远程桌面连接、远程开机、远程管理、支持内网......
  • VS2013+WDK7600 XP环境配置
    前言:环境搭建/编写/调试参考文章:https://www.cnblogs.com/iBinary/p/8290595.html驱动环境搭建WDK7600环境变量配置配置相关WDK7600的目录打开VS2013,新建空项目文件......
  • GCD(2021陕西省赛C题)—整除分块
    目录题意题解代码原题地址:GCD题意给你l,r和k,在l到r中任意取k个数,所有取法他们对应的最大公约数一共有多少个数。1≤l≤r≤10^12,2≤k≤r-l+1题解看......
  • 20:球弹跳高度的计算
    描述一球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米?第10次反弹多高?输入输入一个整数h,表示球的初始高......
  • layui的eletree中的下拉树增加搜索功能
    <!DOCTYPEhtml><html><head><metacharset="utf-8"><title></title><metaname="viewport"content="width=device-width,initial-sc......
  • 2022-8-19 剑指offer-二叉树-递归
    剑指OfferII055.二叉搜索树迭代器难度中等30收藏分享切换为英文接收动态反馈实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代......
  • 【题解】CF1720C
    题意简述给你一个01矩阵,每一次你可以在这个矩阵中找到一个\(L\)型,将它全部变成0。\(L\)型的定义是在一个\(2*2\)矩阵中,除开一个角之外的图形,其中必须包含至少一个......