文件名称：mmap共享tree
文件大小：5KB
文件格式：ZIP
更新时间：2013-05-16 06:49:54
mmap tree
写这个的出发点是吧之前做的trie能写到文件而且能很容易mmap到内存, 可以用于输入法 搜索引擎分词 词表的功能, 共享前缀存储, 支持最大２０亿节点. 简单一点可以当一个hash表使用, 查找的时间复杂度为 N* Log(256) N为字符长度, key可以为二进制的数据, value 必须为int类型, 不能为０, 因为mmtrie_get()/find() 没有结果的情况下为０, 如果需要set value为０的话自己+１, 出来的时候-１就好了.
【文件预览】：
mmtrie.c
mmtrie.h