Skip to content

Commit

Permalink
add test results
Browse files Browse the repository at this point in the history
  • Loading branch information
archeoss committed Dec 12, 2023
1 parent c9c8cd9 commit db92e81
Showing 1 changed file with 19 additions and 0 deletions.
19 changes: 19 additions & 0 deletions src/filter/bloom.rs
Original file line number Diff line number Diff line change
@@ -1,3 +1,22 @@
//! aHash version 0.7.4 (commit ffa04fcb81f39755f636c75c9b7aa06533c0ae75) is used for `Bloom`
//! filter. Several key tests were performed in order to determine the best hash function for this
//! scenario. Results for aHash were compared with Wyhash as the second best after aHash.
//!
//! Results are the following:
//! 1. [SMHasher](https://github.com/rurban/smhasher)
//! a. AHash: All tests passed
//! b. Wyhash: PerlinNoise test failed
//! 2. [SMHasher3](https://gitlab.com/fwojcik/smhasher3)
//! a. AHash: 118 / 188 passed
//! b. Wyhash: 160 / 188 passed
//! 3. Mean Bloom filter's false-positive amount of 100k keys in 1M-sized bitvec:
//! a. AHash: 29574.6
//! b. Wyhash: 29546
//! 4. Average Speed:
//! a. AHash: 23.20 cycles/hash
//! b. Wyhash: 22.27 cycles/hash
//!
use super::*;
use ahash::AHasher;
use atomic_bitvec::*;
Expand Down

0 comments on commit db92e81

Please sign in to comment.