size-of 0.1.5

A crate for measuring the total memory usage of an object
Documentation
#![cfg(feature = "hashbrown")]

use crate::{std_impls::hashmap::estimate_hashmap_size, Context, SizeOf};
use hashbrown::{HashMap, HashSet};

impl<K, S> SizeOf for HashSet<K, S>
where
    K: SizeOf,
    S: SizeOf,
{
    fn size_of_children(&self, context: &mut Context) {
        if self.capacity() != 0 {
            let (total_bytes, used_bytes) =
                estimate_hashmap_size::<K, ()>(self.len(), self.capacity());

            context
                .add(used_bytes)
                .add_excess(total_bytes - used_bytes)
                .add_distinct_allocation();

            self.iter().for_each(|key| key.size_of_children(context));
        }

        self.hasher().size_of_children(context);
    }
}

impl<K, V, S> SizeOf for HashMap<K, V, S>
where
    K: SizeOf,
    V: SizeOf,
    S: SizeOf,
{
    fn size_of_children(&self, context: &mut Context) {
        if self.capacity() != 0 {
            let (total_bytes, used_bytes) =
                estimate_hashmap_size::<K, V>(self.len(), self.capacity());

            context
                .add(used_bytes)
                .add_excess(total_bytes - used_bytes)
                .add_distinct_allocation();

            self.iter().for_each(|(key, value)| {
                key.size_of_children(context);
                value.size_of_children(context);
            });
        }

        self.hasher().size_of_children(context);
    }
}