最近宣布达到 3 亿美元年度经常性收入,已经成为vibe coding标配。核心能力来自于Codebase。根据官方说法,codebase实现是依赖使用 Merkle 树来快速索引代码。但是没有竞品模仿这种方法。
Merkle是如何工作的那?
Merkle 树简单解释
Merkle 树是一种树状结构,其中每个"叶子"节点都标有数据块的加密哈希值,每个非叶子节点都标有其子节点标签的加密哈希值。这创建了一个层次结构,通过比较哈希值可以高效地检测任何层级的更改。
可以将其视为数据的指纹系统:
每条数据(如文件)都有自己的唯一指纹(哈希值);成对的指纹被组合并赋予新的指纹这个过程持续进行,直到只剩下一个主指纹(根哈希值)
根哈希值总结了各个部分包含的所有数据,作为整个数据集的加密承诺。这种方法的优点是,如果任何一条数据发生变化,都会改变其上方的所有指纹,最终改变根哈希值。
Cursor 如何使用 Merkle 树进行代码库索引
Cursor 将 Merkle 树作为其代码库索引功能的核心组件。根据 Cursor 创始人的帖子和安全文档,其工作原理如下:
第 1 步:代码分块和处理
<