Method insert_accounted

datafusion/common/src/utils/proxy.rs:158–185

(
        &mut self,
        x: Self::T,
        hasher: impl Fn(&Self::T) -> u64,
        accounting: &mut usize,
    )

    type T = T;

    fn insert_accounted(
        &mut self,
        x: Self::T,
        hasher: impl Fn(&Self::T) -> u64,
        accounting: &mut usize,
    ) {
        let hash = hasher(&x);

        if cfg!(debug_assertions) {
            // In debug mode, check that the element is not already present
            debug_assert!(
                self.find_entry(hash, |y| y == &x).is_err(),
                "attempted to insert duplicate element into HashTableAllocExt::insert_accounted"
            );
        }

        if self.len() == self.capacity() {
            // need to request more memory
            let bump_elements = self.capacity().max(16);
            let bump_size = bump_elements * size_of::<T>();
            *accounting = (*accounting).checked_add(bump_size).expect("overflow");

            self.reserve(bump_elements, &hasher);
        }

        // We assume the element is not already present
        self.insert_unique(hash, x, hasher);
    }
}