+#![cfg_attr(not(feature = "std"), no_std)]

+

+use core::convert::TryInto;

+use core::hash::{Hasher, BuildHasherDefault};

+    /// Create an empty collection.

+    #[inline]

+    pub fn new() -> Map<A> {

+        Map {

+            raw: RawMap::with_hasher(Default::default()),

+        }

+    }

+

+    /// Creates an empty collection with the given initial capacity.

+    #[inline]

+    pub fn with_capacity(capacity: usize) -> Map<A> {

+        Map {

+            raw: RawMap::with_capacity_and_hasher(capacity, Default::default()),

+        }

+    }

+

+    /// Returns the number of elements the collection can hold without reallocating.

+    #[inline]

+    pub fn capacity(&self) -> usize {

+        self.raw.capacity()

+    }

+

+    /// Reserves capacity for at least `additional` more elements to be inserted

+    /// in the collection. The collection may reserve more space to avoid

+    /// frequent reallocations.

+    ///

+    /// # Panics

+    ///

+    /// Panics if the new allocation size overflows `usize`.

+    #[inline]

+    pub fn reserve(&mut self, additional: usize) {

+        self.raw.reserve(additional)

+    }

+

+    /// Shrinks the capacity of the collection as much as possible. It will drop

+    /// down as much as possible while maintaining the internal rules

+    /// and possibly leaving some space in accordance with the resize policy.

+    #[inline]

+    pub fn shrink_to_fit(&mut self) {

+        self.raw.shrink_to_fit()

+    }

+

+    // Additional stable methods (as of 1.60.0-nightly) that could be added:

+    // try_reserve(&mut self, additional: usize) -> Result<(), TryReserveError>    (1.57.0)

+    // shrink_to(&mut self, min_capacity: usize)                                   (1.56.0)

+

+    /// Returns the number of items in the collection.

+    #[inline]

+    pub fn len(&self) -> usize {

+        self.raw.len()

+    }

+

+    /// Returns true if there are no items in the collection.

+    #[inline]

+    pub fn is_empty(&self) -> bool {

+        self.raw.is_empty()

+    }

+

+    /// Removes all items from the collection. Keeps the allocated memory for reuse.

+    #[inline]

+    pub fn clear(&mut self) {

+        self.raw.clear()

+    }

+

+    // rustc 1.60.0-nightly has another method try_insert that would be nice to add when stable.

+

+

+    /// Convert this into the raw hash map that backs this.

+    ///

+    /// This will seldom be useful, but it’s conceivable that you could wish to consume all the

+    /// items in the collection and do *something* with some or all of them, and this lets you do

+    /// that, without the `unsafe` that `.as_raw_mut().drain()` would require.

+    ///

+    /// To improve compatibility with Cargo features, interact with this map through the names

+    /// [`anymap::RawMap`][RawMap] and [`anymap::raw_hash_map`][raw_hash_map], rather than through

+    /// `std::collections::{HashMap, hash_map}` or `hashbrown::{HashMap, hash_map}`, for anything

+    /// beyond self methods. Otherwise, if you use std and another crate in the tree enables

+    /// hashbrown, your code will break.

+    #[inline]

+    pub fn into_raw(self) -> RawMap<A> {

+        self.raw

+    }

+

+    /// Construct a map from a collection of raw values.

+    ///

+    /// You know what? I can’t immediately think of any legitimate use for this, especially because

+    /// of the requirement of the `BuildHasherDefault<TypeIdHasher>` generic in the map.

+    ///

+    /// Perhaps this will be most practical as `unsafe { Map::from_raw(iter.collect()) }`, iter

+    /// being an iterator over `(TypeId, Box<A>)` pairs. Eh, this method provides symmetry with

+    /// `into_raw`, so I don’t care if literally no one ever uses it. I’m not even going to write a

+    /// test for it, it’s so trivial.

+    ///

+    /// To improve compatibility with Cargo features, interact with this map through the names

+    /// [`anymap::RawMap`][RawMap] and [`anymap::raw_hash_map`][raw_hash_map], rather than through

+    /// `std::collections::{HashMap, hash_map}` or `hashbrown::{HashMap, hash_map}`, for anything

+    /// beyond self methods. Otherwise, if you use std and another crate in the tree enables

+    /// hashbrown, your code will break.

+    ///

+    /// # Safety

+    ///

+    /// For all entries in the raw map, the key (a `TypeId`) must match the value’s type,

+    /// or *undefined behaviour* will occur when you access that entry.

+    #[inline]

+    pub unsafe fn from_raw(raw: RawMap<A>) -> Map<A> {

+        Self { raw }

+    }

+

+    /// Ensures a value is in the entry by inserting the default value if empty,

+    /// and returns a mutable reference to the value in the entry.

+    #[inline]

+    pub fn or_default(self) -> &'a mut V where V: Default {

+        match self {

+            Entry::Occupied(inner) => inner.into_mut(),

+            Entry::Vacant(inner) => inner.insert(Default::default()),

+        }

+    }

+

+    /// Provides in-place mutable access to an occupied entry before any potential inserts into the

+    /// map.

+    #[inline]

+    // std::collections::hash_map::Entry::and_modify doesn’t have #[must_use], I’ll follow suit.

+    #[allow(clippy::return_self_not_must_use)]

+    pub fn and_modify<F: FnOnce(&mut V)>(self, f: F) -> Self {

+        match self {

+            Entry::Occupied(mut inner) => {

+                f(inner.get_mut());

+                Entry::Occupied(inner)

+            },

+            Entry::Vacant(inner) => Entry::Vacant(inner),

+        }

+    }

+

+    // Additional stable methods (as of 1.60.0-nightly) that could be added:

+    // insert_entry(self, value: V) -> OccupiedEntry<'a, K, V>                             (1.59.0)

+/// A hasher designed to eke a little more speed out, given `TypeId`’s known characteristics.

+///

+/// Specifically, this is a no-op hasher that expects to be fed a u64’s worth of

+/// randomly-distributed bits. It works well for `TypeId` (eliminating start-up time, so that my

+/// get_missing benchmark is ~30ns rather than ~900ns, and being a good deal faster after that, so

+/// that my insert_and_get_on_260_types benchmark is ~12μs instead of ~21.5μs), but will

+/// panic in debug mode and always emit zeros in release mode for any other sorts of inputs, so

+/// yeah, don’t use it! 😀

+#[derive(Default)]

+pub struct TypeIdHasher {

+    value: u64,

+}

+

+impl Hasher for TypeIdHasher {

+    #[inline]

+    fn write(&mut self, bytes: &[u8]) {

+        // This expects to receive exactly one 64-bit value, and there’s no realistic chance of

+        // that changing, but I don’t want to depend on something that isn’t expressly part of the

+        // contract for safety. But I’m OK with release builds putting everything in one bucket

+        // if it *did* change (and debug builds panicking).

+        debug_assert_eq!(bytes.len(), 8);

+        let _ = bytes.try_into()

+            .map(|array| self.value = u64::from_ne_bytes(array));

+    }

+

+    #[inline]

+    fn finish(&self) -> u64 { self.value }

+}

+

+

+    #[test]

+    fn type_id_hasher() {

+        #[cfg(not(feature = "std"))]

+        use alloc::vec::Vec;

+        use core::hash::Hash;

+        fn verify_hashing_with(type_id: TypeId) {

+            let mut hasher = TypeIdHasher::default();

+            type_id.hash(&mut hasher);

+            // SAFETY: u64 is valid for all bit patterns.

+            assert_eq!(hasher.finish(), unsafe { core::mem::transmute::<TypeId, u64>(type_id) });

+        }

+        // Pick a variety of types, just to demonstrate it’s all sane. Normal, zero-sized, unsized, &c.

+        verify_hashing_with(TypeId::of::<usize>());

+        verify_hashing_with(TypeId::of::<()>());

+        verify_hashing_with(TypeId::of::<str>());

+        verify_hashing_with(TypeId::of::<&str>());

+        verify_hashing_with(TypeId::of::<Vec<u8>>());

+    }