Move HashMap to liballoc

Author: Amanieu

src/libstd/collections/hash/bench.rs src/liballoc/collections/hash/bench.rssrc/libstd/collections/hash/bench.rs renamed to src/liballoc/collections/hash/bench.rs

@@ -12,14 +12,14 @@ use self::Entry::*;
 use self::VacantEntryState::*;
 
 use collections::CollectionAllocErr;
-use borrow::Borrow;
-use cmp::max;
-use fmt::{self, Debug};
+use core::borrow::Borrow;
+use core::cmp::max;
+use core::fmt::{self, Debug};
 #[allow(deprecated)]
-use hash::{Hash, Hasher, BuildHasher, SipHasher13};
-use iter::{FromIterator, FusedIterator};
-use mem::{self, replace};
-use ops::{Deref, Index};
+use core::hash::{Hash, Hasher, BuildHasher, SipHasher13};
+use core::iter::{FromIterator, FusedIterator};
+use core::mem::{self, replace};
+use core::ops::{Deref, Index};
 
 use super::table::{self, Bucket, EmptyBucket, Fallibility, FullBucket, FullBucketMut, RawTable,
                    SafeHash};
@@ -2559,7 +2559,7 @@ impl<'a, K, V, S> Extend<(&'a K, &'a V)> for HashMap<K, V, S>
 /// instances are unlikely to produce the same result for the same values.
 ///
 /// [`HashMap`]: struct.HashMap.html
-/// [`Hasher`]: ../../hash/trait.Hasher.html
+/// [`Hasher`]: ../../../std/hash/trait.Hasher.html
 ///
 /// # Examples
 ///
@@ -2625,7 +2625,7 @@ impl BuildHasher for RandomState {
 /// not be relied upon over releases.
 ///
 /// [`RandomState`]: struct.RandomState.html
-/// [`Hasher`]: ../../hash/trait.Hasher.html
+/// [`Hasher`]: ../../../std/hash/trait.Hasher.html
 #[stable(feature = "hashmap_default_hasher", since = "1.13.0")]
 #[allow(deprecated)]
 #[derive(Clone, Debug)]
@@ -2759,11 +2759,12 @@ mod test_map {
     use super::HashMap;
     use super::Entry::{Occupied, Vacant};
     use super::RandomState;
-    use cell::RefCell;
+    use core::cell::RefCell;
     use rand::{thread_rng, Rng};
-    use realstd::collections::CollectionAllocErr::*;
-    use realstd::mem::size_of;
-    use realstd::usize;
+    use collections::CollectionAllocErr::*;
+    use std::mem::size_of;
+    use std::usize;
+    use vec::Vec;
 
     #[test]
     fn test_zero_capacities() {

src/libstd/collections/hash/map.rs src/liballoc/collections/hash/map.rssrc/libstd/collections/hash/map.rs renamed to src/liballoc/collections/hash/map.rs

@@ -8,11 +8,11 @@
 // option. This file may not be copied, modified, or distributed
 // except according to those terms.
 
-use borrow::Borrow;
-use fmt;
-use hash::{Hash, BuildHasher};
-use iter::{Chain, FromIterator, FusedIterator};
-use ops::{BitOr, BitAnd, BitXor, Sub};
+use core::borrow::Borrow;
+use core::fmt;
+use core::hash::{Hash, BuildHasher};
+use core::iter::{Chain, FromIterator, FusedIterator};
+use core::ops::{BitOr, BitAnd, BitXor, Sub};
 
 use super::Recover;
 use super::map::{self, HashMap, Keys, RandomState};
@@ -1403,6 +1403,7 @@ fn assert_covariance() {
 mod test_set {
     use super::HashSet;
     use super::super::map::RandomState;
+    use vec::Vec;
 
     #[test]
     fn test_zero_capacities() {
@@ -1712,7 +1713,7 @@ mod test_set {
 
     #[test]
     fn test_replace() {
-        use hash;
+        use core::hash;
 
         #[derive(Debug)]
         struct Foo(&'static str, i32);

src/libstd/collections/hash/mod.rs src/liballoc/collections/hash/mod.rssrc/libstd/collections/hash/mod.rs renamed to src/liballoc/collections/hash/mod.rs

@@ -10,13 +10,13 @@
 
 use alloc::{Global, Alloc, Layout, LayoutErr, handle_alloc_error};
 use collections::CollectionAllocErr;
-use hash::{BuildHasher, Hash, Hasher};
-use marker;
-use mem::{size_of, needs_drop};
-use mem;
-use ops::{Deref, DerefMut};
-use ptr::{self, Unique, NonNull};
-use hint;
+use core::hash::{BuildHasher, Hash, Hasher};
+use core::marker;
+use core::mem::{size_of, needs_drop};
+use core::mem;
+use core::ops::{Deref, DerefMut};
+use core::ptr::{self, Unique, NonNull};
+use core::hint;
 
 use self::BucketState::*;
 

src/libstd/collections/hash/set.rs src/liballoc/collections/hash/set.rssrc/libstd/collections/hash/set.rs renamed to src/liballoc/collections/hash/set.rs

@@ -14,6 +14,7 @@
 
 pub mod binary_heap;
 mod btree;
+mod hash;
 pub mod linked_list;
 pub mod vec_deque;
 
@@ -31,6 +32,20 @@ pub mod btree_set {
     pub use super::btree::set::*;
 }
 
+#[stable(feature = "rust1", since = "1.0.0")]
+pub mod hash_map {
+    //! A hash map implemented with linear probing and Robin Hood bucket stealing.
+    #[stable(feature = "rust1", since = "1.0.0")]
+    pub use super::hash::map::*;
+}
+
+#[stable(feature = "rust1", since = "1.0.0")]
+pub mod hash_set {
+    //! A hash set implemented as a `HashMap` where the value is `()`.
+    #[stable(feature = "rust1", since = "1.0.0")]
+    pub use super::hash::set::*;
+}
+
 #[stable(feature = "rust1", since = "1.0.0")]
 #[doc(no_inline)]
 pub use self::binary_heap::BinaryHeap;
@@ -43,6 +58,14 @@ pub use self::btree_map::BTreeMap;
 #[doc(no_inline)]
 pub use self::btree_set::BTreeSet;
 
+#[stable(feature = "rust1", since = "1.0.0")]
+#[doc(no_inline)]
+pub use self::hash_map::HashMap;
+
+#[stable(feature = "rust1", since = "1.0.0")]
+#[doc(no_inline)]
+pub use self::hash_set::HashSet;
+
 #[stable(feature = "rust1", since = "1.0.0")]
 #[doc(no_inline)]
 pub use self::linked_list::LinkedList;

src/libstd/collections/hash/table.rs src/liballoc/collections/hash/table.rssrc/libstd/collections/hash/table.rs renamed to src/liballoc/collections/hash/table.rs

@@ -69,7 +69,7 @@
        html_favicon_url = "https://doc.rust-lang.org/favicon.ico",
        html_root_url = "https://doc.rust-lang.org/nightly/",
        issue_tracker_base_url = "https://github.com/rust-lang/rust/issues/",
-       test(no_crate_inject, attr(allow(unused_variables), deny(warnings))))]
+       test(no_crate_inject, attr(allow(unused_variables, unused_mut), deny(warnings))))]
 #![no_std]
 #![needs_allocator]
 #![deny(missing_debug_implementations)]
@@ -122,6 +122,8 @@
 #![feature(inclusive_range_methods)]
 #![feature(rustc_const_unstable)]
 #![feature(const_vec_new)]
+#![feature(unwind_attributes)]
+#![feature(hashmap_internals)]
 
 #![cfg_attr(not(test), feature(fn_traits, i128))]
 #![cfg_attr(test, feature(test))]

src/liballoc/collections/mod.rs

@@ -431,31 +431,14 @@ pub use alloc_crate::collections::{LinkedList, VecDeque};
 pub use alloc_crate::collections::{binary_heap, btree_map, btree_set};
 #[stable(feature = "rust1", since = "1.0.0")]
 pub use alloc_crate::collections::{linked_list, vec_deque};
-
 #[stable(feature = "rust1", since = "1.0.0")]
-pub use self::hash_map::HashMap;
+pub use alloc_crate::collections::{HashMap, HashSet};
 #[stable(feature = "rust1", since = "1.0.0")]
-pub use self::hash_set::HashSet;
+pub use alloc_crate::collections::{hash_map, hash_set};
 
 #[unstable(feature = "try_reserve", reason = "new API", issue="48043")]
 pub use alloc_crate::collections::CollectionAllocErr;
 
-mod hash;
-
-#[stable(feature = "rust1", since = "1.0.0")]
-pub mod hash_map {
-    //! A hash map implemented with linear probing and Robin Hood bucket stealing.
-    #[stable(feature = "rust1", since = "1.0.0")]
-    pub use super::hash::map::*;
-}
-
-#[stable(feature = "rust1", since = "1.0.0")]
-pub mod hash_set {
-    //! A hash set implemented as a `HashMap` where the value is `()`.
-    #[stable(feature = "rust1", since = "1.0.0")]
-    pub use super::hash::set::*;
-}
-
 #[cfg(not(stage0))]
 #[cfg_attr(not(test), lang = "hashmap_random_keys")]
 #[cfg_attr(test, allow(dead_code))]

src/liballoc/lib.rs

@@ -264,7 +264,6 @@
 #![feature(fnbox)]
 #![feature(futures_api)]
 #![feature(generator_trait)]
-#![feature(hashmap_internals)]
 #![feature(int_error_internals)]
 #![feature(integer_atomics)]
 #![feature(into_cow)]

src/libstd/collections/mod.rs src/libstd/collections.rssrc/libstd/collections/mod.rs renamed to src/libstd/collections.rs

@@ -23,4 +23,7 @@ fn panic(_: &core::panic::PanicInfo) -> ! {
 #[lang = "oom"]
 fn oom() {}
 
+#[lang = "hashmap_random_keys"]
+fn hashmap_random_keys() {}
+
 extern crate alloc;