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

Re: [PATCH 0/2] Refactor hash search with fanout table

From
Derrick Stolee <stolee@gmail.com>
Date
Feb 3, 2018, 02:09 UTC
Message-ID
<bfec5a5f-85e1-133b-2820-bdd9c90e4aa8@gmail.com>
In-Reply-To
<xmqqtvuzas17.fsf@gitster-ct.c.googlers.com>
On 2/2/2018 6:30 PM, Junio C Hamano wrote:
Show 9 quoted lines
> Jonathan Tan <jonathantanmy@google.com> writes:
> 
>> After reviewing Derrick's Serialized Git Commit Graph patches [1], I
>> noticed that "[PATCH v2 11/14] commit: integrate commit graph with
>> commit parsing" contains (in bsearch_graph) a repeat of some packfile
>> functionality. Here is a pack that refactors that functionality out.
> 
> Yay.  I had exactly the same reaction to that part of the series.
> 

Thanks for doing this refactor. I'm a fan of reducing code clones, but also don't want to break well-worn code paths.

Jonathan: While you are doing this, I'm guessing you could use your new 
method to replace (and maybe speed up) the binary search in 
sha1_name.c:find_abbrev_len_for_pack(). Otherwise, I can take a stab at 
it next week.
Please add
Reviewed-by: Derrick Stolee <dstolee@microsoft.com>

Thanks, -Stolee

Previous: Junio C HamanoNext: Jonathan Tan
Message 7 of 13 in “Refactor hash search with fanout table”
  1. 0/2 Refactor hash search with fanout tableJonathan Tan, Feb 2, 2018
  2. 1/2 packfile: remove GIT_DEBUG_LOOKUP log statementsJonathan Tan, Feb 2, 2018
  3. 2/2 packfile: refactor hash search with fanout tableJonathan Tan, Feb 2, 2018
  4. René ScharfeFeb 9, 2018
  5. Jonathan TanFeb 9, 2018
  6. Junio C HamanoFeb 2, 2018
  7. Derrick StoleeFeb 3, 2018
  8. 0/2 Refactor hash search with fanout tableJonathan Tan, Feb 13, 2018
  9. 2/2 packfile: refactor hash search with fanout tableJonathan Tan, Feb 13, 2018
  10. 1/2 packfile: remove GIT_DEBUG_LOOKUP log statementsJonathan Tan, Feb 13, 2018
  11. Derrick StoleeFeb 13, 2018
  12. Junio C HamanoFeb 13, 2018
  13. Jonathan TanFeb 13, 2018

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.