Struct RandomState
struct RandomState { ... }
Provides a Hasher factory. This is typically used (e.g. by HashMap) to create
[AHasher]s in order to hash the keys of the map. See build_hasher below.
There are multiple constructors each is documented in more detail below:
| Constructor | Dynamically random? | Seed |
|---|---|---|
new |
Each instance unique | [RandomSource] |
generate_with |
Each instance unique | u64 x 4 + [RandomSource] |
with_seed |
Fixed per process | u64 + static random number |
with_seeds |
Fixed | u64 x 4 |
Implementations
impl RandomState
fn new() -> RandomStateCreate a new
RandomStateBuildHasherusing random keys.Each instance will have a unique set of keys derived from [RandomSource].
fn generate_with(k0: u64, k1: u64, k2: u64, k3: u64) -> RandomStateCreate a new
RandomStateBuildHasherbased on the provided seeds, but in such a way that each time it is called the resulting state will be different and of high quality. This allows fixed constant or poor quality seeds to be provided without the problem of differentBuildHashers being identical or weak.This is done via permuting the provided values with the value of a static counter and memory address. (This makes this method somewhat more expensive than
with_seedsbelow which does not do this).The provided values (k0-k3) do not need to be of high quality but they should not all be the same value.
fn with_seed(key: usize) -> RandomStateBuild a
RandomStatefrom a single key. The provided key does not need to be of high quality, but allRandomStates created from the same key will produce identical hashers. (In contrast togenerate_withabove)This allows for explicitly setting the seed to be used.
Note: This method does not require the provided seed to be strong.
const fn with_seeds(k0: u64, k1: u64, k2: u64, k3: u64) -> RandomStateAllows for explicitly setting the seeds to used. All
RandomStates created with the same set of keys key will produce identical hashers. (In contrast togenerate_withabove)Note: If DOS resistance is desired one of these should be a decent quality random number. If 4 high quality random number are not cheaply available this method is robust against 0s being passed for one or more of the parameters or the same value being passed for more than one parameter. It is recommended to pass numbers in order from highest to lowest quality (if there is any difference).
fn hash_one<T: Hash>(self: &Self, x: T) -> u64 where Self: SizedCalculates the hash of a single value. This provides a more convenient (and faster) way to obtain a hash: For example:
Examples
use BuildHasher; use RandomState; let hash_builder = new; let hash = hash_builder.hash_one;This is similar to:
Examples
use ; use RandomState; let hash_builder = new; let mut hasher = hash_builder.build_hasher; "Some Data".hash; let hash = hasher.finish;(Note that these two ways to get a hash may not produce the same value for the same data)
This is intended as a convenience for code which consumes hashes, such as the implementation of a hash table or in unit tests that check whether a custom
Hashimplementation behaves as expected.This must not be used in any code which creates hashes, such as in an implementation of
Hash. The way to create a combined hash of multiple values is to callHash::hashmultiple times using the sameHasher, not to call this method repeatedly and combine the results.
impl BuildHasher for RandomState
fn build_hasher(self: &Self) -> AHasherConstructs a new [AHasher] with keys based on this [RandomState] object. This means that two different [RandomState]s will will generate [AHasher]s that will return different hashcodes, but Hashers created from the same BuildHasher will generate the same hashes for the same input data.
Examples
use ; use ; let build_hasher = new; let mut hasher_1 = build_hasher.build_hasher; let mut hasher_2 = build_hasher.build_hasher; hasher_1.write_u32; hasher_2.write_u32; assert_eq!; let other_build_hasher = new; let mut different_hasher = other_build_hasher.build_hasher; different_hasher.write_u32; assert_ne!;fn hash_one<T: Hash>(self: &Self, x: T) -> u64Calculates the hash of a single value. This provides a more convenient (and faster) way to obtain a hash: For example:
Examples
use BuildHasher; use RandomState; let hash_builder = new; let hash = hash_builder.hash_one;This is similar to:
Examples
use ; use RandomState; let hash_builder = new; let mut hasher = hash_builder.build_hasher; "Some Data".hash; let hash = hasher.finish;(Note that these two ways to get a hash may not produce the same value for the same data)
This is intended as a convenience for code which consumes hashes, such as the implementation of a hash table or in unit tests that check whether a custom
Hashimplementation behaves as expected.This must not be used in any code which creates hashes, such as in an implementation of
Hash. The way to create a combined hash of multiple values is to callHash::hashmultiple times using the sameHasher, not to call this method repeatedly and combine the results.
impl Clone for RandomState
fn clone(self: &Self) -> RandomState
impl Debug for RandomState
fn fmt(self: &Self, f: &mut fmt::Formatter<'_>) -> fmt::Result
impl Default for RandomState
fn default() -> Self
impl Freeze for RandomState
impl RefUnwindSafe for RandomState
impl Send for RandomState
impl Sync for RandomState
impl Unpin for RandomState
impl UnwindSafe for RandomState
impl<T> Any for RandomState
fn type_id(self: &Self) -> TypeId
impl<T> Borrow for RandomState
fn borrow(self: &Self) -> &T
impl<T> BorrowMut for RandomState
fn borrow_mut(self: &mut Self) -> &mut T
impl<T> CloneToUninit for RandomState
unsafe fn clone_to_uninit(self: &Self, dest: *mut u8)
impl<T> From for RandomState
fn from(t: T) -> TReturns the argument unchanged.
impl<T> ToOwned for RandomState
fn to_owned(self: &Self) -> Tfn clone_into(self: &Self, target: &mut T)
impl<T, U> Into for RandomState
fn into(self: Self) -> UCalls
U::from(self).That is, this conversion is whatever the implementation of
[From]<T> for Uchooses to do.
impl<T, U> TryFrom for RandomState
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
impl<T, U> TryInto for RandomState
fn try_into(self: Self) -> Result<U, <U as TryFrom<T>>::Error>