facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-09 08:18:15 +03:00
Code Issues Projects Releases Wiki Activity
cec43c1e77
sapling/lib/radixbuf
History
Jun Wu 00a9659536 radixbuf: replace criterion with minibench 
Summary: Similar with D7440249. See D7440254 for motivation.

Reviewed By: DurhamG

Differential Revision: D7562195

fbshipit-source-id: b11eb4f47375a2a2d70be96ebcfe2fefe1e0aaad
2018-04-17 18:54:39 -07:00
..
benches radixbuf: replace criterion with minibench 2018-04-17 18:54:39 -07:00
src radixbuf: use criterion for benchmark 2018-04-13 21:51:40 -07:00
Cargo.toml radixbuf: replace criterion with minibench 2018-04-17 18:54:39 -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.