diff options
| author | Derrick Stolee <dstolee@microsoft.com> | 2018-03-22 13:40:09 -0400 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2018-03-22 11:00:07 -0700 |
| commit | 3d475f46a8225a9cc549ac5cb2c51d6ecd9e0f7c (patch) | |
| tree | 09459e67cb30070c566ceebc78d6a2b26547dc66 /git.c | |
| parent | sha1_name: convert struct min_abbrev_data to object_id (diff) | |
| download | git-3d475f46a8225a9cc549ac5cb2c51d6ecd9e0f7c.tar.gz git-3d475f46a8225a9cc549ac5cb2c51d6ecd9e0f7c.zip | |
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>
Diffstat (limited to 'git.c')
0 files changed, 0 insertions, 0 deletions