具有快速启动能力的基于三元组的持久化 IDE 索引
软件工程
2024-03-07 v1
摘要
加速在一组文本文件中查找操作的一种常见方法是使用三元组索引。该结构仅仅是一个从三元组（由三个字符组成的序列）到包含它的文件集合的映射。当搜索模式时，通过交集与模式中三元组相关的集合来识别潜在的文件位置。然后，搜索仅在这些文件中进行。然而，在代码仓库中，三元组索引会随着不同版本而演变。在检出新版本时，通常需要从头开始构建此索引，这是一项耗时的任务，而我们希望我们的索引具有几乎零时间的启动速度。因此，我们探索了用于全文和关键词模式搜索的三元组索引的持久化版本。我们的方法仅使用当前版本的三元组索引，并在检出期间仅应用版本之间的变更，从而显著提高了性能。此外，我们扩展了数据结构以支持类和函数名称的 CamelHump 搜索。
引用
@article{arxiv.2403.03751,
title = {Trigram-Based Persistent IDE Indices with Quick Startup},
author = {Zakhar Iakovlev and Alexey Chulkov and Nikita Golikov and Vyacheslav Lukianov and Nikita Zinoviev and Dmitry Ivanov and Vitaly Aksenov},
journal= {arXiv preprint arXiv:2403.03751},
year = {2024}
}