5 ms·
What does 'on the fly' entail here?
by worldsayshi 3y ago
What does 'on the fly' entail here?
- simonw 3y agoI'm going to guess brute force - scan everything for the search term, rather than trying to use an index. I'm always amazed at how fast ripgrep (rg) can brute force it's way through hundreds of MBs of source code.
- morgante 3y agoYes, exactly. When doing a search, we parse and search every file without any indexing. Of course, it could still be sped up considerably with an index but brute force is surprisingly effective (we use some of the same techniques/crates as ripgrep).