Skip to content

zhuangzixiang/Adaptive-Radix-Tree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ART Adapative Radix Tree

在终端中进入trie文件,输入以下命令: make 进行编译,然后执行: ./strsearch 字符串库 索引字符串 结果 终端输出: 时间:nn s 匹配次数:xxxx 次

性能分析:在双核的虚拟机中,时间为30秒,内存占用峰值为1.9G。

Releases

No releases published

Packages

No packages published

Languages

  • C 99.4%
  • Makefile 0.6%