sapling/lib/radixbuf
Mark Thomas 1d329cae5d rust: update to 2018 edition
Summary:
Update all rust crates that compile on Rust 2018 to use the 2018 edition.

The `commitcloudsubscriber` crate only compiles with Rust 2015, so make that
explicit in `Cargo.toml`.

Reviewed By: farnz

Differential Revision: D15601648

fbshipit-source-id: 7380e6e695fc3049913af91fcbde105dfe1be4bc
2019-06-03 07:22:36 -07:00
..
benches indexedlog: normalize benchmarks to use 204800 entries 2019-03-27 16:29:58 -07:00
src Convert scm/hg/lib/radixbuf to Rust 2018 2019-05-23 17:05:36 -07:00
Cargo.toml rust: update to 2018 edition 2019-06-03 07:22:36 -07:00
README.md fb-hgext: integrate rust libraries and extensions with setup.py 2018-01-08 15:26:24 -08:00

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.