diff options
author | David Barr <david.barr@cordelta.com> | 2010-11-23 01:53:48 -0600 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2010-11-24 11:25:16 -0800 |
commit | b7c1ce4f14f37600a8a5bf8d81e0a723d42644b9 (patch) | |
tree | 51d785acce4edf3fd79dcd11eb50d4b282551c4f /test-genrandom.c | |
parent | 593ce2bea5dad436e87b5dd37c205961d73feae9 (diff) | |
download | git-b7c1ce4f14f37600a8a5bf8d81e0a723d42644b9.tar.gz |
fast-import: insert new object entries at start of hash bucket
More often than not, find_object is called for recently inserted objects.
Optimise for this case by inserting new entries at the start of the chain.
This doesn't affect the cost of new inserts but reduces the cost of find
and insert for existing object entries.
Signed-off-by: David Barr <david.barr@cordelta.com>
Signed-off-by: Jonathan Nieder <jrnieder@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'test-genrandom.c')
0 files changed, 0 insertions, 0 deletions