git/reftable/tree_test.c, branch v2.45.4Mirror of https://git.kernel.org/pub/scm/git/git.git/
https://git.shady.money/git/atom?h=v2.45.42023-12-26T20:04:31Ztreewide: remove unnecessary includes in source files2023-12-26T20:04:31ZElijah Newrennewren@gmail.com2023-12-23T17:14:50Zurn:sha1:eea0e59ffbed6e33d171ace5be13cde9faa41639
Each of these were checked with
gcc -E -I. ${SOURCE_FILE} | grep ${HEADER_FILE}
to ensure that removing the direct inclusion of the header actually
resulted in that header no longer being included at all (i.e. that
no other header pulled it in transitively).
...except for a few cases where we verified that although the header
was brought in transitively, nothing from it was directly used in
that source file. These cases were:
* builtin/credential-cache.c
* builtin/pull.c
* builtin/send-pack.c
Signed-off-by: Elijah Newren <newren@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
reftable: ensure git-compat-util.h is the first (indirect) include2023-04-24T19:47:33ZElijah Newrennewren@gmail.com2023-04-22T20:17:29Zurn:sha1:e3a3f5edf52c7f6161b167058b4d7c3a31dc0c3b
Signed-off-by: Elijah Newren <newren@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
reftable: a generic binary tree implementation2021-10-08T17:45:48ZHan-Wen Nienhuyshanwen@google.com2021-10-07T20:25:05Zurn: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>