https://github.com/dtrifuno/quickphf

Rust implementation of the PTHash perfect hash function for static compile-time generated hash tables
https://github.com/dtrifuno/quickphf

hashing minimal-perfect-hash rust

Last synced: 3 months ago
JSON representation

Rust implementation of the PTHash perfect hash function for static compile-time generated hash tables

• Host: GitHub
• URL: https://github.com/dtrifuno/quickphf
• Owner: dtrifuno
• License: apache-2.0
• Created: 2023-10-16T13:20:51.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-10T21:39:35.000Z (11 months ago)
• Last Synced: 2024-04-29T09:54:36.462Z (9 months ago)
• Topics: hashing, minimal-perfect-hash, rust
• Language: Rust
• Homepage: https://docs.rs/quickphf/
• Size: 109 KB
• Stars: 18
• Watchers: 3
• Forks: 4
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# QuickPHF

QuickPHF is a Rust implementation of the [PTHash](https://arxiv.org/abs/2104.10402) minimal perfect hash function algorithm.

It consists of two crates:

- [`quickphf`](https://github.com/dtrifuno/quickphf/tree/main/quickphf) - runtime code for static hash maps and hash sets

- [`quickphf_codegen`](https://github.com/dtrifuno/quickphf/tree/main/quickphf_codegen) - perfect hash function builder and code generator

## License

Licensed under any of:

- Apache License, Version 2.0, ([LICENSE-APACHE](https://raw.githubusercontent.com/dtrifuno/quickphf/main/LICENSE-APACHE) or )

- MIT license ([LICENSE-MIT](https://raw.githubusercontent.com/dtrifuno/quickphf/main/LICENSE-MIT) or )

- zlib License ([LICENSE-ZLIB](https://raw.githubusercontent.com/dtrifuno/quickphf/main/LICENSE-ZLIB) or )

by your choice.

### Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted

for inclusion in the work by you, as defined in the Apache-2.0 license, shall

be multi-licensed as above, without any additional terms or conditions.