aili 项目使用教程

aili 项目使用教程

aili the fastest in-memory index in the East 东半球最快并发索引 项目地址: https://gitcode.com/gh_mirrors/ai/aili

1. 项目目录结构及介绍

aili/
├── art/
├── blink/
├── example/
├── hot/
├── mass/
├── palm/
├── test/
├── third_party/
│   └── c_hashmap/
├── util/
├── .gitignore
├── ChangeLog.md
├── LICENSE
├── Makefile
├── README.md
├── TODO.md
├── Version.md
├── benchmark.png
├── benchmark_multi_art.png
├── generate_data.c
└── run.sh

目录结构介绍

• art/: 包含 Adaptive Radix Tree 相关代码。
• blink/: 包含 Blink Tree 相关代码。
• example/: 包含项目示例代码。
• hot/: 包含 Height Optimized Trie 相关代码（开发中）。
• mass/: 包含 Mass Tree 相关代码。
• palm/: 包含 Palm Tree 相关代码。
• test/: 包含项目测试代码。
• third_party/: 包含第三方库，如 c_hashmap。
• util/: 包含项目通用工具代码。
• .gitignore: Git 忽略文件配置。
• ChangeLog.md: 项目变更日志。
• LICENSE: 项目许可证文件。
• Makefile: 项目编译配置文件。
• README.md: 项目介绍文档。
• TODO.md: 项目待办事项。
• Version.md: 项目版本信息。
• benchmark.png: 项目性能基准测试图。
• benchmark_multi_art.png: 多线程 ART 性能基准测试图。
• generate_data.c: 数据生成工具代码。
• run.sh: 项目启动脚本。

2. 项目启动文件介绍

run.sh

run.sh 是项目的启动脚本，用于测试不同树结构的性能。脚本支持以下参数：

• tree_type: 树类型，可选值包括 palm, blink, mass, art。
• thread_num: 线程数量。
• key_number: 键的数量。

示例：

./run.sh palm 4 100  # 测试 Palm Tree
./run.sh blink 4 100 # 测试 Blink Tree
./run.sh mass 4 100  # 测试 Mass Tree
./run.sh art 4 100   # 测试 Adaptive Radix Tree

3. 项目配置文件介绍

Makefile

Makefile 是项目的编译配置文件，定义了项目的编译规则和依赖关系。通过 make 命令可以编译项目。

.gitignore

.gitignore 文件用于配置 Git 忽略的文件和目录，避免将不必要的文件提交到版本库中。

ChangeLog.md

ChangeLog.md 文件记录了项目的变更历史，包括每次版本更新的详细信息。

TODO.md

TODO.md 文件列出了项目中待办的事项和未来的开发计划。

Version.md

Version.md 文件记录了项目的版本信息，包括当前版本号和发布日期。

README.md

README.md 文件是项目的介绍文档，包含了项目的基本信息、使用方法和相关链接。

LICENSE

LICENSE 文件是项目的许可证文件，定义了项目的开源许可证类型（BSD-3-Clause）。

aili the fastest in-memory index in the East 东半球最快并发索引 项目地址: https://gitcode.com/gh_mirrors/ai/aili