Browse Source

Merge branch 'rs/find-pack-entry-bisection'

Code clean-up.

* rs/find-pack-entry-bisection:
  sha1_file: avoid comparison if no packed hash matches the first byte
maint
Junio C Hamano 7 years ago
parent
commit
3717f91c5a
  1. 4
      sha1_file.c

4
sha1_file.c

@ -2788,7 +2788,7 @@ off_t find_pack_entry_one(const unsigned char *sha1, @@ -2788,7 +2788,7 @@ off_t find_pack_entry_one(const unsigned char *sha1,
printf("%02x%02x%02x... lo %u hi %u nr %"PRIu32"\n",
sha1[0], sha1[1], sha1[2], lo, hi, p->num_objects);

do {
while (lo < hi) {
unsigned mi = (lo + hi) / 2;
int cmp = hashcmp(index + mi * stride, sha1);

@ -2801,7 +2801,7 @@ off_t find_pack_entry_one(const unsigned char *sha1, @@ -2801,7 +2801,7 @@ off_t find_pack_entry_one(const unsigned char *sha1,
hi = mi;
else
lo = mi+1;
} while (lo < hi);
}
return 0;
}


Loading…
Cancel
Save