Cursor Builds Trigram Indexes For Regex Search

Cursor is building trigram-based inverted indexes to speed regular-expression searches for Agents across large monorepos, citing ripgrep's 15+ second scans in enterprise repos. The approach adapts decades-old trigram decomposition and regex tokenization to prune candidate files before full matching, improving interactive agent responsiveness and reducing latency when guiding code generation.