facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-12 17:58:27 +03:00
Code Issues Projects Releases Wiki Activity
3f33e9f3e9
sapling/lib/radixbuf
History
Xavier Deguillard 91b1a56c3a radixbuf: make it compile on windows 
Summary:
Instead of using the rand crate imported into quickcheck, we can use the
rand crate directly.

Reviewed By: quark-zju

Differential Revision: D14174653

fbshipit-source-id: c848f139765b9e458d374790227399f0ad836af6
2019-02-22 10:22:30 -08:00
..
benches codemod: add copyright headers 2018-10-26 15:09:12 -07:00
src radixbuf: make it compile on windows 2019-02-22 10:22:30 -08:00
Cargo.toml radixbuf: make it compile on windows 2019-02-22 10:22:30 -08: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.