Merge #31

31: Add raw_entry + misc cleanups r=Amanieu a=Amanieu

This PR adds:
- The `raw_entry` API from std.
- Support for `#[may_dangle]` when the `nightly` feature is enabled.
- `HashMap` and `HashSet` tests from std.
- Misc code cleanups.
- `try_reserve`.
- Fixed variance on `IterMut`.

Fixes #23
Fixes #39 

Co-authored-by: Amanieu d'Antras <[email protected]>

Author: bors[bot]

README.md

@@ -73,7 +73,7 @@ extern crate hashbrown;
 
 This crate has the following Cargo features:
 
-- `nightly`: Enables nightly-only features: `no_std` support and ~10% speedup from branch hint intrinsics.
+- `nightly`: Enables nightly-only features: `no_std` support, `#[may_dangle]` and ~10% speedup from branch hint intrinsics.
 
 ## License
 

src/lib.rs

@@ -18,11 +18,18 @@
         allocator_api,
         ptr_offset_from,
         test,
-        core_intrinsics
+        core_intrinsics,
+        dropck_eyepatch
     )
 )]
 #![warn(missing_docs)]
 
+#[cfg(test)]
+#[macro_use]
+extern crate std;
+#[cfg(test)]
+extern crate rand;
+
 #[cfg(feature = "nightly")]
 #[cfg_attr(test, macro_use)]
 extern crate alloc;
@@ -73,3 +80,13 @@ pub mod hash_set {
 
 pub use map::HashMap;
 pub use set::HashSet;
+
+/// Augments `AllocErr` with a CapacityOverflow variant.
+#[derive(Clone, PartialEq, Eq, Debug)]
+pub enum CollectionAllocErr {
+    /// Error due to the computed capacity exceeding the collection's maximum
+    /// (usually `isize::MAX` bytes).
+    CapacityOverflow,
+    /// Error due to the allocator (see the `AllocErr` type's docs).
+    AllocErr,
+}