mirror of
https://github.com/facebook/sapling.git
synced 2024-10-11 01:07:15 +03:00
bd0a35f2a0
Summary: This matches the interface of segmented changelog. Reviewed By: sfilipco Differential Revision: D21944134 fbshipit-source-id: 75f68b2838de4abe95f13cb3c62dc68af132fff7 |
||
---|---|---|
.. | ||
benches | ||
src | ||
Cargo.toml | ||
README.md |
radixbuf
Radix tree based on plain buffers.
There are 2 plain buffers:
- Radix buffer: One or more radix trees mapping keys to their IDs. Read and write by the library.
- Key buffer: The source of truth of full keys. Read by the library, write by the application.
An ID of a key could be an offset, or other meaningful numbers understood by the function reading a key.