kjuulh/rhai
1
0
Fork 0
Code Issues 1 Pull Requests 1 Packages Projects Releases Wiki Activity

Fix bloom filter on 32-bit arch.

Browse Source
This commit is contained in:
Stephen Chung 2022-09-15 21:06:04 +08:00
parent c727b529f5
commit 93f43790af
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/types/bloom_filter.rs
View File

@ -7,8 +7,11 @@ use std::{
ops::{Add, AddAssign}, ops::{Add, AddAssign},
}; };
/// Number of bits for a `usize`.
const USIZE_BITS: usize = mem::size_of::<usize>() * 8;
/// Number of `usize` values required for 256 bits. /// Number of `usize` values required for 256 bits.
const SIZE: usize = (256 / 8) / mem::size_of::<usize>(); const SIZE: usize = 256 / USIZE_BITS;
/// A simple bloom filter implementation for `u64` hash values only - i.e. all 64 bits are assumed /// A simple bloom filter implementation for `u64` hash values only - i.e. all 64 bits are assumed
/// to be relatively random. /// to be relatively random.
@ -26,7 +29,7 @@ impl BloomFilterU64 {
#[must_use] #[must_use]
const fn calc_hash(value: u64) -> (usize, usize) { const fn calc_hash(value: u64) -> (usize, usize) {
let hash = (value & 0x00ff) as usize; let hash = (value & 0x00ff) as usize;
(hash / 64, 0x01 << (hash % 64)) (hash / USIZE_BITS, 0x01 << (hash % USIZE_BITS))
} }
/// Create a new [`BloomFilterU64`]. /// Create a new [`BloomFilterU64`].
#[inline(always)] #[inline(always)]