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
89f1c0cb3b
sapling/eden/hg-server/lib/radixbuf
History
Qinfan Wu dbac51105d Fix broken builds caused by rand upgrade 
Summary:
A previous commit updated `rand` from 0.7 to 0.8. One breaking change introduced was that `Alphanumeric` now samples `u8` instead of `char`.

See https://docs.rs/rand/0.7.3/rand/distributions/struct.Alphanumeric.html and https://docs.rs/rand/0.8.4/rand/distributions/struct.Alphanumeric.html.

Reviewed By: bolinfest

Differential Revision: D31298553

fbshipit-source-id: 5d0d588550f17bac5ca4788748ec3f873398bf35
2021-09-29 23:09:58 -07:00
..
benches server: copy hg to a new hg-server directory 2021-04-09 10:09:06 -07:00
src Fix broken builds caused by rand upgrade 2021-09-29 23:09:58 -07:00
Cargo.toml update rand and quickcheck 2021-09-29 13:59:49 -07:00
README.md server: copy hg to a new hg-server directory 2021-04-09 10:09:06 -07: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.