| commit | 3d475f46a8225a9cc549ac5cb2c51d6ecd9e0f7c | |
| author | Derrick Stolee <dstolee@microsoft.com> | |
| Thu, 22 Mar 2018 17:40:09 +0000 (22 13:40 -0400) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Thu, 22 Mar 2018 18:00:07 +0000 (22 11:00 -0700) | ||
| tree | 09459e67cb30070c566ceebc78d6a2b26547dc66 | treesnapshot (tar.gz zip) |
| parent | 626fd982a3ead1b0aae26c242fbabaaaaf4b6062 | commitdiff |
packfile: define and use bsearch_pack()
The method bsearch_hash() generalizes binary searches using a
fanout table. The only consumer is currently find_pack_entry_one().
It requires a bit of pointer arithmetic to align the fanout table
and the lookup table depending on the pack-index version.
Extract the pack-index pointer arithmetic to a new method,
bsearch_pack(), so this can be re-used in other code paths.
Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
The method bsearch_hash() generalizes binary searches using a
fanout table. The only consumer is currently find_pack_entry_one().
It requires a bit of pointer arithmetic to align the fanout table
and the lookup table depending on the pack-index version.
Extract the pack-index pointer arithmetic to a new method,
bsearch_pack(), so this can be re-used in other code paths.
Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
| packfile.c | diffblobblamehistory | |
| packfile.h | diffblobblamehistory |