5 unstable releases

Uses old Rust 2015

0.3.0 Apr 29, 2022
0.2.1 Apr 19, 2021
0.2.0 Apr 19, 2021
0.1.1 Nov 15, 2019
0.1.0 Apr 23, 2018

#4 in No standard library

Download history 45465/week @ 2022-01-27 46853/week @ 2022-02-03 44260/week @ 2022-02-10 39070/week @ 2022-02-17 36573/week @ 2022-02-24 38396/week @ 2022-03-03 37537/week @ 2022-03-10 36755/week @ 2022-03-17 41388/week @ 2022-03-24 39029/week @ 2022-03-31 41148/week @ 2022-04-07 37751/week @ 2022-04-14 45066/week @ 2022-04-21 44526/week @ 2022-04-28 44108/week @ 2022-05-05 39207/week @ 2022-05-12

179,779 downloads per month
Used in 598 crates (25 directly)

MIT/Apache

12KB
241 lines

hash32

32-bit hashing machinery

Documentation

License

Licensed under either of

at your option.

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 dual licensed as above, without any additional terms or conditions.


lib.rs:

32-bit hashing algorithms

Why?

Because 32-bit architectures are a thing (e.g. ARM Cortex-M) and you don't want your hashing function to pull in a bunch of slow 64-bit compiler intrinsics (software implementations of 64-bit operations).

Relationship to core::hash

This crate extends core::hash with a 32-bit version of Hasher, which extends core::hash::Hasher. It requires that the hasher only performs 32-bit operations when computing the hash, and adds finish32 to get the hasher's result as a u32. The standard finish method should just zero-extend this result.

Since it extends core::hash::Hasher, Hasher can be used with any type which implements the standard Hash trait.

This crate also adds a version of BuildHasherDefault with a const constructor, to work around the core version's lack of one.

Hashers

This crate provides implementations of the following 32-bit hashing algorithms:

Generic code

In generic code, the trait bound H: core::hash::Hasher accepts both 64-bit hashers like std::collections::hash_map::DefaultHasher; and 32-bit hashers like the ones defined in this crate (hash32::FnvHasher and hash32::Murmur3Hasher)

The trait bound H: hash32::Hasher is more restrictive as it only accepts 32-bit hashers.

The BuildHasherDefault<H> type implements the core::hash::BuildHasher trait so it can construct both 32-bit and 64-bit hashers. To constrain the type to only produce 32-bit hasher you can add the trait bound H::Hasher: hash32::Hasher

MSRV

This crate is guaranteed to compile on latest stable Rust. It might compile on older versions but that may change in any new patch release.

Dependencies

~120KB