1. 首页
  2. 课程学习
  3. 专业指导
  4. mmap共享tree

mmap共享tree

上传者: 2019-04-19 21:13:49上传 ZIP文件 5.08KB 热度 59次
写这个的出发点是吧之前做的trie能写到文件而且能很容易mmap到内存, 可以用于输入法 搜索引擎分词 词表的功能, 共享前缀存储, 支持最大20亿节点. 简单一点可以当一个hash表使用, 查找的时间复杂度为 N* Log(256) N为字符长度, key可以为二进制的数据, value 必须为int类型, 不能为0, 因为mmtrie_get()/find() 没有结果的情况下为0, 如果需要set value为0的话自己+1, 出来的时候-1就好了.
用户评论