facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-06 14:58:03 +03:00
Code Issues Projects Releases Wiki Activity
3f6ab04069
sapling/eden/scm/lib/radixbuf
History
Andres Suarez 25bec96f4c update to rust 1.64.0 
Summary: https://blog.rust-lang.org/2022/09/22/Rust-1.64.0.html

Reviewed By: diliop, dtolnay

Differential Revision: D39825734

fbshipit-source-id: 4a789f2c24707fbc6a14b506448d405d5a60a53d
2022-09-27 15:18:58 -07:00
..
benches codemod: update license headers 2022-01-05 14:43:32 -08:00
src Remove even more capacity assertions that aren't true on 1.60's Vec implementation 2022-04-14 16:32:34 -07:00
Cargo.toml update to rust 1.64.0 2022-09-27 15:18:58 -07:00
README.md Move fb-mercurial sources into an eden/scm subdirectory. 2019-11-13 16:04:48 -08:00

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.