git/reftable/tree_test.c, branch gitk-resize-error Fork of git SCM with my patches. http://git.kilabit.info/git/atom?h=gitk-resize-error 2021-10-08T17:45:48Z reftable: a generic binary tree implementation 2021-10-08T17:45:48Z Han-Wen Nienhuys hanwen@google.com 2021-10-07T20:25:05Z urn:sha1:35425d1034f2a98d438da21c68334056af7033ca 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>