git/list[1] front-page[2] threads[3] people[4] search[5] about
 

[RFC] Faster git grep.

From
Ondřej Bílka <neleai@seznam.cz>
Date
Jul 25, 2013, 18:29 UTC
Message-ID
<20130725182905.GA7664@domone.kolej.mff.cuni.cz>
Hi, 

When I do git grep then with big codebase (gcc) it executes slowly. I am thinking to add option to speed up search time.

One solution would be to use same trick as was done in google code. Build and keep database of trigraphs and which files contain how many of them. When querry is made then check only these files that have appropriate combination of trigraphs.

Updating database would be relatively inexpensive compared to disk access we need to do anyway.

A space usage might be problem so which is why I decided go option route.

Comments, pointers?
Ondra
Next: Jeff King
Message 1 of 6 in “[RFC] Faster git grep.”
  1. Ondřej BílkaJul 25, 2013
  2. Jeff KingJul 25, 2013
  3. Junio C HamanoJul 25, 2013
  4. Ondřej BílkaJul 25, 2013
  5. Junio C HamanoJul 26, 2013
  6. Ondřej BílkaJul 26, 2013

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.