压缩型256叉基数树

我要开发同款
山哥BrotherSam2021年07月10日
233阅读

作品详情

SHA256为索引的一组数据,如果写成普通基数树,分支节点的子节点占用率极少,有效子节点和NULL子节点都会占用64bit(8字节)的内存。平均每个分支节点拥有的子节点数量<<2,内存有99%以上被NULL虚耗着。本压缩型基数树由C#开发,可以让NULL不再占用内存,减少内存虚耗。
查看全文
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态

评论