diff options
author | Han-Wen Nienhuys <hanwen@google.com> | 2021-10-07 23:25:05 +0300 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2021-10-08 20:45:48 +0300 |
commit | 35425d1034f2a98d438da21c68334056af7033ca (patch) | |
tree | 28aaf52578a4c41af1351a30f95a96ffe45ab02e /reftable/reftable-writer.h | |
parent | e581fd72319adcf378c97e19262dd4f46c7fbe07 (diff) |
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 'reftable/reftable-writer.h')
0 files changed, 0 insertions, 0 deletions