原生map与本人基于256叉树构造的map性能对比

timeloveboy · 2016-07-01 09:09:08 · 3413 次点击 · 大约8小时之前 开始浏览    置顶
这是一个创建于 2016-07-01 09:09:08 的主题,其中的信息可能已经有所发展或是发生改变。

map256源码github

#map256 map256是一种利用256叉树实现的树索引

性能

+map256读取效率高于原生map 35%左右 插入效率低于原生map16% 但空间占用较大

如果大家需要比map更快搜索效率的golang字典结构,可以尝试尝试map256


有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

3413 次点击  
加入收藏 微博
3 回复  |  直到 2016-07-04 06:09:34
blov
blov · #1 · 9年之前

好像很牛逼的样子

sheepbao
sheepbao · #2 · 9年之前

牺牲空间来提升性能

buscoop
buscoop · #3 · 9年之前

好像很牛逼

添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传