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

Re: [PATCH 0/3] switch to tombstone-free khashl table

From
Junio C Hamano <gitster@pobox.com>
Date
Mar 26, 2024, 17:40 UTC
Message-ID
<xmqqy1a4ao3t.fsf@gitster.g>
In-Reply-To
<20240325230704.262272-1-e@80x24.org>
Eric Wong <e@80x24.org> writes:
Show 6 quoted lines
> The memory improvement is minor, but any memory reduction at all
> is welcome at this point.  Fortunately, this set of changes is
> unintrusive.
>
> I have some other ideas that I'll hopefully get to implement before
> swapping kills all my SSDs (see bottom).

Please describe what this topic aims at to sell the topic better. Are we trying to reduce memory footprint? In other words, if this topic were to hit a released version of Git, what would the short paragraph description for the topic in the release notes look like?

 * The khash.h hashtable implementation has been replaced with
   khashl.h that is mostly API compatible with reduced memory
   consumption, simpler insertion and a bit slower deletion.
or somesuch.

A performance oriented topic would be helped to have benchmark numbers to show how much improvement it makes and a memory reduction topic would be helped to have some numbers in the cover letter. It is OK to summarize/duplicate what appears in the proposed log message of some step; it does not need too much text to say 100MB total allocations reduced by 10MB or something like that, for example.

An API improvement topic would be helped to have an example rewrite of a caller (or just a reference to a representative one, i.e., "see how the caller in function X gets simplified in [PATCH 04/28]") in the cover letter.

A bugfix topic would be helped to have an end-user visible effect in the cover letter.

Thanks.
Previous: Eric WongNext: Junio C Hamano
Message 9 of 11 in “switch to tombstone-free khashl table”
  1. 0/3 switch to tombstone-free khashl tableEric Wong, Mar 25, 2024
  2. 1/3 list-objects-filter: use kh_size APIEric Wong, Mar 25, 2024
  3. 2/3 treewide: switch to khashl for memory savingsEric Wong, Mar 25, 2024
  4. Junio C HamanoMar 26, 2024
  5. Jeff KingMar 27, 2024
  6. Junio C HamanoMar 27, 2024
  7. 3/3 khashl: fix ensemble lookups on empty tableEric Wong, Mar 25, 2024
  8. 4/3 switch to khashl ensembleEric Wong, Mar 25, 2024
  9. Junio C HamanoMar 26, 2024
  10. Junio C HamanoApr 19, 2024
  11. Eric WongApr 19, 2024

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.