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

Re: [GSoC] Designing a faster index format - Progress report week 14

From
Nguyen Thai Ngoc Duy <pclouds@gmail.com>
Date
Jul 24, 2012, 01:23 UTC
Message-ID
<CACsJy8A8J-FXtJezOZrmqfUPX5unbGG15A6BuZnDW+164n6-kw@mail.gmail.com>
In-Reply-To
<20120723190847.GA40532@tgummerer.surfnet.iacbox>
On Tue, Jul 24, 2012 at 2:08 AM, Thomas Gummerer <t.gummerer@gmail.com> wrote:
Show 16 quoted lines
> - We added a POC, for partial loading in git grep. This is still a
>   pretty hacky implementation, but it demonstrates pretty well
>   how much can be gained. Here are the timings Thomas posted on
>   IRC yesterday. The improvements of ls-files are not drastic
>   compared to index-v4, but git greps in subdirs benefit a lot
>   from partial loading.
>
>   Test                                      this tree
>   -----------------------------------------------------------
>   0002.2: v[23]: ls-files                   0.13(0.11+0.02)
>   0002.3: v[23]: grep nonexistent -- subdir 0.12(0.10+0.02)
>   0002.5: v4: ls-files                      0.11(0.09+0.01)
>   0002.6: v4: grep nonexistent -- subdir    0.10(0.08+0.02)
>   0002.8: v5: ls-files                      0.10(0.07+0.02)
>   0002.9: v5: grep nonexistent -- subdir    0.01(0.00+0.00)
>

Is ls-files improvement not drastic because you do not limit subdir like grep? I see Thomas Rast put similar partial loading hack to ls-files.c so I assume it can partial load too. Is partial loading still fast with when a lot of unmerged entries are present?

-- 
Duy
Previous: Thomas GummererNext: Thomas Gummerer
Message 2 of 3 in “[GSoC] Designing a faster index format - Progress report week 14”
  1. Thomas GummererJul 23, 2012
  2. Nguyen Thai Ngoc DuyJul 24, 2012
  3. Thomas GummererJul 24, 2012

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.