tree b074571ed8f03875cfdf02b90a9cfdf37e90618f
parent 21767925b034f9ce7b4623433954b9bd0af81248
author Patrick Steinhardt <ps@pks.im> 1712124249 +0200
committer Junio C Hamano <gitster@pobox.com> 1712161010 -0700

reftable/block: refactor binary search over restart points

When seeking a record in our block reader we perform a binary search
over the block's restart points so that we don't have to do a linear
scan over the whole block. The logic to do so is quite intricate though,
which makes it hard to understand.

Improve documentation and rename some of the functions and variables so
that the code becomes easier to understand overall. This refactoring
should not result in any change in behaviour.

Signed-off-by: Patrick Steinhardt <ps@pks.im>
Signed-off-by: Junio C Hamano <gitster@pobox.com>