Skip to content
/ odht Public

An on-disk hash table implementation

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

rust-lang/odht

CI Status

odht

A Rust crate for hash tables that can be mapped from disk into memory without the need for up-front decoding. The goal of the implementation is to provide a data structure that

  • can be used exactly in the format it is stored on disk,
  • provides roughly the same performance as a HashMap from Rust's standard library,
  • has a completely deterministic binary representation,
  • is platform and endianess independent, so that data serialized on one system can be used on any other system, and
  • is independent of alignment requirements so that
    • its use is not restricted to certain classes of CPUs, and
    • the data structure can be mapped to arbitrary memory addresses.

This crate is developed and maintained by the Rust compiler team for internal use within rustc. This crate will have regular breaking changes and provides no stability guarantees.

About

An on-disk hash table implementation

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Code of conduct

Security policy

Stars

Watchers

Forks

Packages

No packages published

Languages