diff options
author | Taylor Blau <me@ttaylorr.com> | 2023-12-14 17:24:30 -0500 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2023-12-14 14:38:08 -0800 |
commit | dbd5c520d2bb168f58bde4ead407d35589142668 (patch) | |
tree | cb2b9d2e7ff2eb966f797c15dff1498d5e95f1ad /builtin/commit.c | |
parent | e1bfe30c4dd29a1a30569d04432d73675e497e86 (diff) |
pack-revindex: implement `midx_pair_to_pack_pos()`
Now that we have extracted the `midx_key_to_pack_pos()` function, we can
implement the `midx_pair_to_pack_pos()` function which accepts (pack_id,
offset) tuples and returns an index into the psuedo-pack order.
This will be used in a following commit in order to figure out whether
or not the MIDX chose a given delta's base object from the same pack as
the delta resides in. It will do so by locating the base object's offset
in the pack, and then performing a binary search using the same pack ID
with the base object's offset.
If (and only if) it finds a match (at any position) we can guarantee
that the MIDX selected both halves of the delta/base pair from the same
pack.
Signed-off-by: Taylor Blau <me@ttaylorr.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'builtin/commit.c')
0 files changed, 0 insertions, 0 deletions