Trait std::hash::Hash 1.0.0
[−]
[src]
pub trait Hash {
fn hash<H>(&self, state: &mut H) where H: Hasher;
fn hash_slice<H>(data: &[Self], state: &mut H) where H: Hasher { ... }
}A hashable type.
The H type parameter is an abstract hash state that is used by the Hash
to compute the hash.
If you are also implementing Eq, there is an additional property that
is important:
k1 == k2 -> hash(k1) == hash(k2)
In other words, if two keys are equal, their hashes should also be equal.
HashMap and HashSet both rely on this behavior.
Derivable
This trait can be used with #[derive] if all fields implement Hash.
When derived, the resulting hash will be the combination of the values
from calling .hash() on each field.
How can I implement Hash?
If you need more control over how a value is hashed, you need to implement
the Hash trait:
use std::hash::{Hash, Hasher}; struct Person { id: u32, name: String, phone: u64, } impl Hash for Person { fn hash<H: Hasher>(&self, state: &mut H) { self.id.hash(state); self.phone.hash(state); } }Run
Required Methods
fn hash<H>(&self, state: &mut H) where H: Hasher
Feeds this value into the state given, updating the hasher as necessary.
Provided Methods
fn hash_slice<H>(data: &[Self], state: &mut H) where H: Hasher1.3.0
Feeds a slice of this type into the state provided.
Implementors
impl<K, V> Hash for BTreeMap<K, V> where K: Hash, V: Hashimpl<'a, B> Hash for Cow<'a, B> where B: Hash + ToOwned + ?Sizedimpl<T> Hash for LinkedList<T> where T: Hashimpl Hash for Stringimpl<T> Hash for Vec<T> where T: Hashimpl<A> Hash for VecDeque<A> where A: Hashimpl<T> Hash for BTreeSet<T> where T: Hashimpl<E> Hash for EnumSet<E> where E: Hashimpl<T> Hash for Bound<T> where T: Hashimpl<T> Hash for Box<T> where T: Hash + ?Sizedimpl<T> Hash for Arc<T> where T: Hash + ?Sizedimpl<T> Hash for Rc<T> where T: Hash + ?Sizedimpl<T> Hash for Discriminant<T>impl Hash for boolimpl Hash for charimpl Hash for strimpl<T> Hash for [T] where T: Hashimpl<'a, T> Hash for &'a T where T: Hash + ?Sizedimpl<'a, T> Hash for &'a mut T where T: Hash + ?Sizedimpl<T> Hash for *const Timpl<T> Hash for *mut Timpl<T> Hash for Wrapping<T> where T: Hashimpl<T> Hash for NonZero<T> where T: Zeroable + Hashimpl<Ret> Hash for fn() -> Retimpl<Ret> Hash for extern fn() -> Retimpl<Ret> Hash for unsafe fn() -> Retimpl<Ret> Hash for unsafe extern fn() -> Retimpl<Ret, A> Hash for fn(A) -> Retimpl<Ret, A> Hash for extern fn(A) -> Retimpl<Ret, A> Hash for extern fn(A, ...) -> Retimpl<Ret, A> Hash for unsafe fn(A) -> Retimpl<Ret, A> Hash for unsafe extern fn(A) -> Retimpl<Ret, A> Hash for unsafe extern fn(A, ...) -> Retimpl<Ret, A, B> Hash for fn(A, B) -> Retimpl<Ret, A, B> Hash for extern fn(A, B) -> Retimpl<Ret, A, B> Hash for extern fn(A, B, ...) -> Retimpl<Ret, A, B> Hash for unsafe fn(A, B) -> Retimpl<Ret, A, B> Hash for unsafe extern fn(A, B) -> Retimpl<Ret, A, B> Hash for unsafe extern fn(A, B, ...) -> Retimpl<Ret, A, B, C> Hash for fn(A, B, C) -> Retimpl<Ret, A, B, C> Hash for extern fn(A, B, C) -> Retimpl<Ret, A, B, C> Hash for extern fn(A, B, C, ...) -> Retimpl<Ret, A, B, C> Hash for unsafe fn(A, B, C) -> Retimpl<Ret, A, B, C> Hash for unsafe extern fn(A, B, C) -> Retimpl<Ret, A, B, C> Hash for unsafe extern fn(A, B, C, ...) -> Retimpl<Ret, A, B, C, D> Hash for fn(A, B, C, D) -> Retimpl<Ret, A, B, C, D> Hash for extern fn(A, B, C, D) -> Retimpl<Ret, A, B, C, D> Hash for extern fn(A, B, C, D, ...) -> Retimpl<Ret, A, B, C, D> Hash for unsafe fn(A, B, C, D) -> Retimpl<Ret, A, B, C, D> Hash for unsafe extern fn(A, B, C, D) -> Retimpl<Ret, A, B, C, D> Hash for unsafe extern fn(A, B, C, D, ...) -> Retimpl<Ret, A, B, C, D, E> Hash for fn(A, B, C, D, E) -> Retimpl<Ret, A, B, C, D, E> Hash for extern fn(A, B, C, D, E) -> Retimpl<Ret, A, B, C, D, E> Hash for extern fn(A, B, C, D, E, ...) -> Retimpl<Ret, A, B, C, D, E> Hash for unsafe fn(A, B, C, D, E) -> Retimpl<Ret, A, B, C, D, E> Hash for unsafe extern fn(A, B, C, D, E) -> Retimpl<Ret, A, B, C, D, E> Hash for unsafe extern fn(A, B, C, D, E, ...) -> Retimpl<Ret, A, B, C, D, E, F> Hash for fn(A, B, C, D, E, F) -> Retimpl<Ret, A, B, C, D, E, F> Hash for extern fn(A, B, C, D, E, F) -> Retimpl<Ret, A, B, C, D, E, F> Hash for extern fn(A, B, C, D, E, F, ...) -> Retimpl<Ret, A, B, C, D, E, F> Hash for unsafe fn(A, B, C, D, E, F) -> Retimpl<Ret, A, B, C, D, E, F> Hash for unsafe extern fn(A, B, C, D, E, F) -> Retimpl<Ret, A, B, C, D, E, F> Hash for unsafe extern fn(A, B, C, D, E, F, ...) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for fn(A, B, C, D, E, F, G) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for extern fn(A, B, C, D, E, F, G) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for extern fn(A, B, C, D, E, F, G, ...) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for unsafe fn(A, B, C, D, E, F, G) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for unsafe extern fn(A, B, C, D, E, F, G) -> Retimpl<Ret, A, B, C, D, E, F, G> Hash for unsafe extern fn(A, B, C, D, E, F, G, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for fn(A, B, C, D, E, F, G, H) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for extern fn(A, B, C, D, E, F, G, H) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for extern fn(A, B, C, D, E, F, G, H, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for unsafe fn(A, B, C, D, E, F, G, H) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for unsafe extern fn(A, B, C, D, E, F, G, H) -> Retimpl<Ret, A, B, C, D, E, F, G, H> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for fn(A, B, C, D, E, F, G, H, I) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for extern fn(A, B, C, D, E, F, G, H, I) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for extern fn(A, B, C, D, E, F, G, H, I, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for unsafe fn(A, B, C, D, E, F, G, H, I) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for fn(A, B, C, D, E, F, G, H, I, J) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for extern fn(A, B, C, D, E, F, G, H, I, J) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for extern fn(A, B, C, D, E, F, G, H, I, J, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for unsafe fn(A, B, C, D, E, F, G, H, I, J) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for fn(A, B, C, D, E, F, G, H, I, J, K) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for extern fn(A, B, C, D, E, F, G, H, I, J, K) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for extern fn(A, B, C, D, E, F, G, H, I, J, K, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for unsafe fn(A, B, C, D, E, F, G, H, I, J, K) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J, K) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J, K, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for fn(A, B, C, D, E, F, G, H, I, J, K, L) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for extern fn(A, B, C, D, E, F, G, H, I, J, K, L) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for extern fn(A, B, C, D, E, F, G, H, I, J, K, L, ...) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for unsafe fn(A, B, C, D, E, F, G, H, I, J, K, L) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J, K, L) -> Retimpl<Ret, A, B, C, D, E, F, G, H, I, J, K, L> Hash for unsafe extern fn(A, B, C, D, E, F, G, H, I, J, K, L, ...) -> Retimpl<T> Hash for PhantomData<T> where T: ?Sizedimpl Hash for RangeFullimpl<Idx> Hash for Range<Idx> where Idx: Hashimpl<Idx> Hash for RangeFrom<Idx> where Idx: Hashimpl<Idx> Hash for RangeTo<Idx> where Idx: Hashimpl<Idx> Hash for RangeInclusive<Idx> where Idx: Hashimpl<Idx> Hash for RangeToInclusive<Idx> where Idx: Hashimpl Hash for Orderingimpl Hash for TypeIdimpl<T> Hash for [T; 0] where T: Hashimpl<T> Hash for [T; 1] where T: Hashimpl<T> Hash for [T; 2] where T: Hashimpl<T> Hash for [T; 3] where T: Hashimpl<T> Hash for [T; 4] where T: Hashimpl<T> Hash for [T; 5] where T: Hashimpl<T> Hash for [T; 6] where T: Hashimpl<T> Hash for [T; 7] where T: Hashimpl<T> Hash for [T; 8] where T: Hashimpl<T> Hash for [T; 9] where T: Hashimpl<T> Hash for [T; 10] where T: Hashimpl<T> Hash for [T; 11] where T: Hashimpl<T> Hash for [T; 12] where T: Hashimpl<T> Hash for [T; 13] where T: Hashimpl<T> Hash for [T; 14] where T: Hashimpl<T> Hash for [T; 15] where T: Hashimpl<T> Hash for [T; 16] where T: Hashimpl<T> Hash for [T; 17] where T: Hashimpl<T> Hash for [T; 18] where T: Hashimpl<T> Hash for [T; 19] where T: Hashimpl<T> Hash for [T; 20] where T: Hashimpl<T> Hash for [T; 21] where T: Hashimpl<T> Hash for [T; 22] where T: Hashimpl<T> Hash for [T; 23] where T: Hashimpl<T> Hash for [T; 24] where T: Hashimpl<T> Hash for [T; 25] where T: Hashimpl<T> Hash for [T; 26] where T: Hashimpl<T> Hash for [T; 27] where T: Hashimpl<T> Hash for [T; 28] where T: Hashimpl<T> Hash for [T; 29] where T: Hashimpl<T> Hash for [T; 30] where T: Hashimpl<T> Hash for [T; 31] where T: Hashimpl<T> Hash for [T; 32] where T: Hashimpl<T> Hash for Option<T> where T: Hashimpl<T, E> Hash for Result<T, E> where E: Hash, T: Hashimpl Hash for u8impl Hash for u16impl Hash for u32impl Hash for u64impl Hash for usizeimpl Hash for i8impl Hash for i16impl Hash for i32impl Hash for i64impl Hash for isizeimpl Hash for u128impl Hash for i128impl Hash for ()impl<A> Hash for (A,) where A: Hashimpl<A, B> Hash for (A, B) where A: Hash, B: Hashimpl<A, B, C> Hash for (A, B, C) where A: Hash, B: Hash, C: Hashimpl<A, B, C, D> Hash for (A, B, C, D) where A: Hash, B: Hash, C: Hash, D: Hashimpl<A, B, C, D, E> Hash for (A, B, C, D, E) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hashimpl<A, B, C, D, E, F> Hash for (A, B, C, D, E, F) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hashimpl<A, B, C, D, E, F, G> Hash for (A, B, C, D, E, F, G) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hashimpl<A, B, C, D, E, F, G, H> Hash for (A, B, C, D, E, F, G, H) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hash,
H: Hashimpl<A, B, C, D, E, F, G, H, I> Hash for (A, B, C, D, E, F, G, H, I) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hash,
H: Hash,
I: Hashimpl<A, B, C, D, E, F, G, H, I, J> Hash for (A, B, C, D, E, F, G, H, I, J) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hash,
H: Hash,
I: Hash,
J: Hashimpl<A, B, C, D, E, F, G, H, I, J, K> Hash for (A, B, C, D, E, F, G, H, I, J, K) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hash,
H: Hash,
I: Hash,
J: Hash,
K: Hashimpl<A, B, C, D, E, F, G, H, I, J, K, L> Hash for (A, B, C, D, E, F, G, H, I, J, K, L) where A: Hash,
B: Hash,
C: Hash,
D: Hash,
E: Hash,
F: Hash,
G: Hash,
H: Hash,
I: Hash,
J: Hash,
K: Hash,
L: Hashimpl Hash for Errorimpl Hash for CStringimpl Hash for CStrimpl Hash for OsStringimpl Hash for OsStrimpl Hash for FileTypeimpl Hash for ErrorKindimpl Hash for IpAddrimpl Hash for Ipv6MulticastScopeimpl Hash for Ipv4Addrimpl Hash for Ipv6Addrimpl Hash for SocketAddrimpl Hash for SocketAddrV4impl Hash for SocketAddrV6impl<'a> Hash for Prefix<'a>impl<'a> Hash for PrefixComponent<'a>impl<'a> Hash for Component<'a>impl Hash for PathBufimpl Hash for Pathimpl Hash for Duration