facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-11 09:17:30 +03:00
Code Issues Projects Releases Wiki Activity
b8229c25a3
sapling/lib/radixbuf
History
Jeremy Fitzhardinge 3f1822c997 tp2/rust: update rust-crates-io 
Summary:
The big change here is updating to quickcheck 0.9, and removing the local
change to re-export `rand`. This also updates all the `rand*` crates to their
current versions, which match Quickcheck's API requirements. There was quite a
lot of API changes, including ascii's loss of quickcheck support.

Reviewed By: dtolnay

Differential Revision: D18198542

fbshipit-source-id: 31957eb8aad1d1f81c8216e8a80c2712007415c7
2019-10-31 09:40:40 -07:00
..
benches Delete extern crate lines 2019-09-11 22:02:16 -07:00
src Delete extern crate lines 2019-09-11 22:02:16 -07:00
Cargo.toml tp2/rust: update rust-crates-io 2019-10-31 09:40:40 -07:00
README.md fb-hgext: integrate rust libraries and extensions with setup.py 2018-01-08 15:26:24 -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.