-
Notifications
You must be signed in to change notification settings - Fork 12.8k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Move RandomState and DefaultHasher into std::hash, but don't export f…
…or now
- Loading branch information
1 parent
130ff8c
commit 17f2fb4
Showing
12 changed files
with
272 additions
and
168 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,91 @@ | ||
| //! Generic hashing support. | ||
| //! | ||
| //! This module provides a generic way to compute the [hash] of a value. | ||
| //! Hashes are most commonly used with [`HashMap`] and [`HashSet`]. | ||
| //! | ||
| //! [hash]: https://en.wikipedia.org/wiki/Hash_function | ||
| //! [`HashMap`]: ../../std/collections/struct.HashMap.html | ||
| //! [`HashSet`]: ../../std/collections/struct.HashSet.html | ||
| //! | ||
| //! The simplest way to make a type hashable is to use `#[derive(Hash)]`: | ||
| //! | ||
| //! # Examples | ||
| //! | ||
| //! ```rust | ||
| //! use std::hash::{DefaultHasher, Hash, Hasher}; | ||
| //! | ||
| //! #[derive(Hash)] | ||
| //! struct Person { | ||
| //! id: u32, | ||
| //! name: String, | ||
| //! phone: u64, | ||
| //! } | ||
| //! | ||
| //! let person1 = Person { | ||
| //! id: 5, | ||
| //! name: "Janet".to_string(), | ||
| //! phone: 555_666_7777, | ||
| //! }; | ||
| //! let person2 = Person { | ||
| //! id: 5, | ||
| //! name: "Bob".to_string(), | ||
| //! phone: 555_666_7777, | ||
| //! }; | ||
| //! | ||
| //! assert!(calculate_hash(&person1) != calculate_hash(&person2)); | ||
| //! | ||
| //! fn calculate_hash<T: Hash>(t: &T) -> u64 { | ||
| //! let mut s = DefaultHasher::new(); | ||
| //! t.hash(&mut s); | ||
| //! s.finish() | ||
| //! } | ||
| //! ``` | ||
| //! | ||
| //! If you need more control over how a value is hashed, you need to implement | ||
| //! the [`Hash`] trait: | ||
| //! | ||
| //! ```rust | ||
| //! use std::hash::{DefaultHasher, Hash, Hasher}; | ||
| //! | ||
| //! struct Person { | ||
| //! id: u32, | ||
| //! # #[allow(dead_code)] | ||
| //! name: String, | ||
| //! phone: u64, | ||
| //! } | ||
| //! | ||
| //! impl Hash for Person { | ||
| //! fn hash<H: Hasher>(&self, state: &mut H) { | ||
| //! self.id.hash(state); | ||
| //! self.phone.hash(state); | ||
| //! } | ||
| //! } | ||
| //! | ||
| //! let person1 = Person { | ||
| //! id: 5, | ||
| //! name: "Janet".to_string(), | ||
| //! phone: 555_666_7777, | ||
| //! }; | ||
| //! let person2 = Person { | ||
| //! id: 5, | ||
| //! name: "Bob".to_string(), | ||
| //! phone: 555_666_7777, | ||
| //! }; | ||
| //! | ||
| //! assert_eq!(calculate_hash(&person1), calculate_hash(&person2)); | ||
| //! | ||
| //! fn calculate_hash<T: Hash>(t: &T) -> u64 { | ||
| //! let mut s = DefaultHasher::new(); | ||
| //! t.hash(&mut s); | ||
| //! s.finish() | ||
| //! } | ||
| //! ``` | ||
| #![stable(feature = "rust1", since = "1.0.0")] | ||
|
|
||
| pub(crate) mod random; | ||
|
|
||
| #[stable(feature = "rust1", since = "1.0.0")] | ||
| pub use core::hash::*; | ||
|
|
||
| // #[stable(feature = "std_hash_exports", since = "CURRENT_RUSTC_VERSION")] | ||
| pub(crate) use self::random::{DefaultHasher, RandomState}; |
Oops, something went wrong.