快速正則表達式搜尋：為 AI 代理工具打造的文字索引技術

• 隨著 AI 代理編程 的普及，AI 模型在處理複雜查詢時高度依賴傳統的 grep 進行正則表達式搜尋。• 雖然工具如 ripgrep 效能極佳，但在面對大型專案或大型單體儲存庫（monorepos）時，掃描所有檔案仍會造成嚴重的效能瓶頸。• 借鏡 1993 年的經典演算法，Cursor 團隊透過 三元組（Trigrams） 與 反向索引（Inverted Indexes） 技術，為程式碼庫建立專屬的文字搜尋索引。• 透過將正則表達式拆解為三元組，系統能夠精準鎖定目標檔案，大幅減少搜尋時間。> 我們必須將這項核心操作明確最佳化，正如傳統 IDE 為了「跳至定義」建立語法索引一般，現代 AI 代理也需要專屬的文字檢索索引。