diff options
| author |  Han-Wen Nienhuys <hanwen@google.com> | 2021-10-07 20:25:05 +0000 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2021-10-08 10:45:48 -0700 |
| commit | 35425d1034f2a98d438da21c68334056af7033ca (patch) | |
| tree | 28aaf52578a4c41af1351a30f95a96ffe45ab02e /branch.c | |
| parent | reftable: reading/writing blocks (diff) | |
| download | tgif-35425d1034f2a98d438da21c68334056af7033ca.tar.xz | |
reftable: a generic binary tree implementation
The reftable format includes support for an (OID => ref) map. This map can speed
up visibility and reachability checks. In particular, various operations along
the fetch/push path within Gerrit have ben sped up by using this structure.
The map is constructed with help of a binary tree. Object IDs are hashes, so
they are uniformly distributed. Hence, the tree does not attempt forced
rebalancing.
Signed-off-by: Han-Wen Nienhuys <hanwen@google.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'branch.c')
0 files changed, 0 insertions, 0 deletions