]> git.ipfire.org Git - thirdparty/git.git/commit
reftable/record: store "val1" hashes as static arrays
authorPatrick Steinhardt <ps@pks.im>
Wed, 3 Jan 2024 06:22:30 +0000 (07:22 +0100)
committerJunio C Hamano <gitster@pobox.com>
Wed, 3 Jan 2024 17:54:20 +0000 (09:54 -0800)
commit7af607c58d7985a0eb70fc3bca6eef8eb2381f14
treee56cee07fc955295b080482a2f34bd7ed592d105
parent88f59d9e310799b2da9d6ea0bd98ab325f515c9e
reftable/record: store "val1" hashes as static arrays

When reading ref records of type "val1", we store its object ID in an
allocated array. This results in an additional allocation for every
single ref record we read, which is rather inefficient especially when
iterating over refs.

Refactor the code to instead use an embedded array of `GIT_MAX_RAWSZ`
bytes. While this means that `struct ref_record` is bigger now, we
typically do not store all refs in an array anyway and instead only
handle a limited number of records at the same point in time.

Using `git show-ref --quiet` in a repository with ~350k refs this leads
to a significant drop in allocations. Before:

    HEAP SUMMARY:
        in use at exit: 21,098 bytes in 192 blocks
      total heap usage: 2,116,683 allocs, 2,116,491 frees, 76,098,060 bytes allocated

After:

    HEAP SUMMARY:
        in use at exit: 21,098 bytes in 192 blocks
      total heap usage: 1,419,031 allocs, 1,418,839 frees, 62,145,036 bytes allocated

Signed-off-by: Patrick Steinhardt <ps@pks.im>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
reftable/block_test.c
reftable/merged_test.c
reftable/readwrite_test.c
reftable/record.c
reftable/record_test.c
reftable/reftable-record.h
reftable/stack_test.c