mirror of
https://github.com/git/git
synced 2024-08-28 03:59:25 +00:00
19b9496c1f
When iterating over records with the merged iterator we put the records
into a priority queue before yielding them to the caller. This means
that we need to allocate the contents of these records before we can
pass them over to the caller.
The handover to the caller is quite inefficient though because we first
deallocate the record passed in by the caller and then copy over the new
record, which requires us to reallocate memory.
Refactor the code to instead transfer ownership of the new record to the
caller. So instead of reallocating all contents, we now release the old
record and then copy contents of the new record into place.
The following benchmark of `git show-ref --quiet` in a repository with
around 350k refs shows a clear improvement. Before:
HEAP SUMMARY:
in use at exit: 21,163 bytes in 193 blocks
total heap usage: 708,058 allocs, 707,865 frees, 36,783,255 bytes allocated
After:
HEAP SUMMARY:
in use at exit: 21,163 bytes in 193 blocks
total heap usage: 357,007 allocs, 356,814 frees, 24,193,602 bytes allocated
This shows that we now have roundabout a single allocation per record
that we're yielding from the iterator. Ideally, we'd also get rid of
this allocation so that the number of allocations doesn't scale with the
number of refs anymore. This would require some larger surgery though
because the memory is owned by the priority queue before transferring it
over to the caller.
Signed-off-by: Patrick Steinhardt <ps@pks.im>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
|
||
|---|---|---|
| .. | ||
| basics.c | ||
| basics.h | ||
| basics_test.c | ||
| block.c | ||
| block.h | ||
| block_test.c | ||
| blocksource.c | ||
| blocksource.h | ||
| constants.h | ||
| dump.c | ||
| error.c | ||
| generic.c | ||
| generic.h | ||
| iter.c | ||
| iter.h | ||
| LICENSE | ||
| merged.c | ||
| merged.h | ||
| merged_test.c | ||
| pq.c | ||
| pq.h | ||
| pq_test.c | ||
| publicbasics.c | ||
| reader.c | ||
| reader.h | ||
| readwrite_test.c | ||
| record.c | ||
| record.h | ||
| record_test.c | ||
| refname.c | ||
| refname.h | ||
| refname_test.c | ||
| reftable-blocksource.h | ||
| reftable-error.h | ||
| reftable-generic.h | ||
| reftable-iterator.h | ||
| reftable-malloc.h | ||
| reftable-merged.h | ||
| reftable-reader.h | ||
| reftable-record.h | ||
| reftable-stack.h | ||
| reftable-tests.h | ||
| reftable-writer.h | ||
| stack.c | ||
| stack.h | ||
| stack_test.c | ||
| system.h | ||
| test_framework.c | ||
| test_framework.h | ||
| tree.c | ||
| tree.h | ||
| tree_test.c | ||
| writer.c | ||
| writer.h | ||