development/git
development/git
1
0
Fork 0
mirror of https://github.com/git/git synced 2024-08-27 19:49:21 +00:00
Code Issues Packages Projects Releases Wiki Activity
git/reftable
History
Han-Wen Nienhuys 35425d1034 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>
2021-10-08 10:45:48 -07:00
..
basics.c reftable: utility functions 2021-10-08 10:45:48 -07:00
basics.h reftable: utility functions 2021-10-08 10:45:48 -07:00
basics_test.c reftable: utility functions 2021-10-08 10:45:48 -07:00
block.c reftable: reading/writing blocks 2021-10-08 10:45:48 -07:00
block.h reftable: reading/writing blocks 2021-10-08 10:45:48 -07:00
block_test.c reftable: reading/writing blocks 2021-10-08 10:45:48 -07:00
blocksource.c reftable: add blocksource, an abstraction for random access reads 2021-10-08 10:45:48 -07:00
blocksource.h reftable: add blocksource, an abstraction for random access reads 2021-10-08 10:45:48 -07:00
constants.h reftable: (de)serialization for the polymorphic record type. 2021-10-08 10:45:48 -07:00
error.c reftable: add error related functionality 2021-10-08 10:45:48 -07:00
LICENSE
publicbasics.c reftable: utility functions 2021-10-08 10:45:48 -07:00
record.c reftable: (de)serialization for the polymorphic record type. 2021-10-08 10:45:48 -07:00
record.h reftable: (de)serialization for the polymorphic record type. 2021-10-08 10:45:48 -07:00
record_test.c reftable: (de)serialization for the polymorphic record type. 2021-10-08 10:45:48 -07:00
reftable-blocksource.h reftable: add blocksource, an abstraction for random access reads 2021-10-08 10:45:48 -07:00
reftable-error.h reftable: add error related functionality 2021-10-08 10:45:48 -07:00
reftable-malloc.h reftable: utility functions 2021-10-08 10:45:48 -07:00
reftable-record.h reftable: (de)serialization for the polymorphic record type. 2021-10-08 10:45:48 -07:00
reftable-tests.h reftable: utility functions 2021-10-08 10:45:48 -07:00
system.h reftable: utility functions 2021-10-08 10:45:48 -07:00
test_framework.c reftable: utility functions 2021-10-08 10:45:48 -07:00
test_framework.h reftable: utility functions 2021-10-08 10:45:48 -07:00
tree.c reftable: a generic binary tree implementation 2021-10-08 10:45:48 -07:00
tree.h reftable: a generic binary tree implementation 2021-10-08 10:45:48 -07:00
tree_test.c reftable: a generic binary tree implementation 2021-10-08 10:45:48 -07:00