- 博客(0)
- 资源 (2)
- 收藏
- 关注
mmap共享tree
写这个的出发点是吧之前做的trie能写到文件而且能很容易mmap到内存, 可以用于输入法 搜索引擎分词 词表的功能, 共享前缀存储, 支持最大20亿节点.
简单一点可以当一个hash表使用, 查找的时间复杂度为 N* Log(256) N为字符长度, key可以为二进制的数据, value 必须为int类型, 不能为0, 因为mmtrie_get()/find() 没有结果的情况下为0,
如果需要set value为0的话自己+1, 出来的时候-1就好了.
2010-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人