facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-08 15:57:43 +03:00
Code Issues Projects Releases Wiki Activity
108f1c947a
sapling/eden/scm/lib/radixbuf
History
David Tolnay 34a520536a Update rustfmt and reformat fbsource 
Summary:
```
$ tools/third-party/rustfmt/rustfmt --version
rustfmt 1.4.11-nightly (1838235 2019-12-03)
```

Reviewed By: zertosh

Differential Revision: D19704678

fbshipit-source-id: fe8707e964495e76746edcb8b68e34fc1411f52a
2020-02-04 17:14:27 -08:00
..
benches Move fb-mercurial sources into an eden/scm subdirectory. 2019-11-13 16:04:48 -08:00
src Update rustfmt and reformat fbsource 2020-02-04 17:14:27 -08:00
Cargo.toml Switch from failure::Fail trait to std::error::Error for errors 2019-11-22 08:53:31 -08: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.