VS Code自动补全功能实现技术问询：数据结构与查找逻辑

你找的这两个文件完全找对了方向！这俩就是VS Code自动补全逻辑的核心载体，我来给你拆解里面的关键细节：

1. Tokens的存储数据结构 #

VS Code的补全候选（也就是你说的tokens）主要基于以下结构存储：

• 基础存储是**CompletionItem对象数组**：在completionModel.ts中，所有来自语言服务的补全候选都会被封装成CompletionItem实例，每个实例包含标签、插入文本、优先级、类型（比如变量/函数）等元数据，数组是最基础的存储结构，方便遍历和排序。
• 辅助预处理结构：为了提升匹配效率，会对候选的关键字段（比如标签）做预处理，比如提前转换为小写字符串，或者拆分字符存入临时映射，避免每次匹配时重复做字符串转换操作；另外，部分高频候选会被标记优先级权重，单独维护一个加权列表，优先展示。

2. 基于该结构的查找逻辑 #

整个查找匹配流程是结合completionModel.ts的管理逻辑和filters.ts的算法实现来完成的：

• 候选初始化：当触发补全时，语言服务返回原始候选列表，CompletionModel会将这些候选存入内部数组，并完成预处理（比如大小写转换、权重标记）。
• 实时匹配过滤：当用户输入字符时，会调用filters.ts中的核心函数（比如fuzzyMatch和fuzzyScore）遍历候选数组：
  • 模糊匹配逻辑：会检查用户输入的字符是否在候选标签中按顺序出现（不需要连续），比如输入fn可以匹配function或者formatNumber。
  • 分数计算：根据匹配字符的位置（越靠前分数越高）、连续性（连续匹配分数更高）、大小写一致性（完全匹配大小写额外加分）等维度计算每个候选的匹配分数。
• 排序与展示：所有候选会按照匹配分数从高到低排序，同时结合预设的优先级权重（比如语言服务标记的推荐候选）调整顺序，最终把排序后的列表展示给用户。

内容的提问来源于stack exchange，提问作者TLJ