Merge remote-tracking branch 'origin/upstream' am: 7ce0330075
Original change: undetermined
Change-Id: Ic23b7ddc1777f86da9f504e8f21389f75275b005
Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>
tree: c3681f7f61501f4634856bbff5ef145b3c5ba522
- .github/
- src/
- LICENSE ⇨ LICENSE.txt
- .cargo_vcs_info.json
- .gitignore
- Cargo.toml
- Cargo.toml.orig
- LICENSE.txt
- METADATA
- MODULE_LICENSE_MIT
- OWNERS
- README.md
README.md
TwoX-Hash
A Rust implementation of the XXHash algorithm.
Documentation
Examples
With a fixed seed
use std::hash::BuildHasherDefault;
use std::collections::HashMap;
use twox_hash::XxHash64;
let mut hash: HashMap<_, _, BuildHasherDefault<XxHash64>> = Default::default();
hash.insert(42, "the answer");
assert_eq!(hash.get(&42), Some(&"the answer"));
With a random seed
use std::collections::HashMap;
use twox_hash::RandomXxHashBuilder64;
let mut hash: HashMap<_, _, RandomXxHashBuilder64> = Default::default();
hash.insert(42, "the answer");
assert_eq!(hash.get(&42), Some(&"the answer"));
Benchmarks
64-bit
| Bytes | SipHasher (MB/s) | XXHash (MB/s) | Ratio |
|---|
| 1 | 52 | 38 | 73% |
| 4 | 210 | 148 | 70% |
| 16 | 615 | 615 | 100% |
| 32 | 914 | 1391 | 152% |
| 128 | 1347 | 3657 | 271% |
| 256 | 1414 | 5019 | 355% |
| 512 | 1546 | 6168 | 399% |
| 1024 | 1565 | 6206 | 397% |
| 1048576 | 1592 | 7564 | 475% |
| Bytes | FnvHasher (MB/s) | XXHash (MB/s) | Ratio |
|---|
| 1 | 1000 | 38 | 4% |
| 4 | 800 | 148 | 19% |
| 16 | 761 | 615 | 81% |
| 32 | 761 | 1391 | 183% |
| 128 | 727 | 3657 | 503% |
| 256 | 759 | 5019 | 661% |
| 512 | 745 | 6168 | 828% |
| 1024 | 741 | 6206 | 838% |
| 1048576 | 745 | 7564 | 1015% |
32-bit
| Bytes | SipHasher (MB/s) | XXHash32 (MB/s) | Ratio |
|---|
| 1 | 52 | 55 | 106% |
| 4 | 210 | 210 | 100% |
| 16 | 615 | 1230 | 200% |
| 32 | 914 | 1882 | 206% |
| 128 | 1347 | 3282 | 244% |
| 256 | 1414 | 3459 | 245% |
| 512 | 1546 | 3792 | 245% |
| 1024 | 1565 | 3938 | 252% |
| 1048576 | 1592 | 4127 | 259% |
| Bytes | FnvHasher (MB/s) | XXHash32 (MB/s) | Ratio |
|---|
| 1 | 1000 | 55 | 6% |
| 4 | 800 | 210 | 26% |
| 16 | 761 | 1230 | 162% |
| 32 | 761 | 1882 | 247% |
| 128 | 727 | 3282 | 451% |
| 256 | 759 | 3459 | 456% |
| 512 | 745 | 3792 | 509% |
| 1024 | 741 | 3938 | 531% |
| 1048576 | 745 | 4127 | 554% |
Contributing
- Fork it ( https://github.com/shepmaster/twox-hash/fork )
- Create your feature branch (
git checkout -b my-new-feature) - Add a failing test.
- Add code to pass the test.
- Commit your changes (
git commit -am 'Add some feature') - Ensure tests pass.
- Push to the branch (
git push origin my-new-feature) - Create a new Pull Request
