Method grow

types/src/ssz_tree.rs:226–247

Grow the tree to accommodate at least `min_leaves` leaves. Copies existing leaves to the new tree and does a full bottom-up rehash. No-op if the current capacity is sufficient.

(&mut self, min_leaves: usize)

    /// Copies existing leaves to the new tree and does a full bottom-up rehash.
    /// No-op if the current capacity is sufficient.
    pub fn grow(&mut self, min_leaves: usize) {
        if min_leaves <= self.capacity {
            return;
        }
        let new_capacity = min_leaves.next_power_of_two();
        let new_depth = new_capacity.ilog2() as usize;
        let mut new_nodes = vec![[0u8; 32]; 2 * new_capacity];

        // Copy existing leaves
        let old_leaf_start = self.capacity;
        let old_leaf_end = 2 * self.capacity;
        let new_leaf_start = new_capacity;
        new_nodes[new_leaf_start..new_leaf_start + self.capacity]
            .copy_from_slice(&self.nodes[old_leaf_start..old_leaf_end]);

        self.nodes = new_nodes;
        self.capacity = new_capacity;
        self.depth = new_depth;

        // Full bottom-up rehash from leaf parents
        self.rehash_from(self.capacity / 2);
    }

    /// Shrink the tree so that its capacity matches `min_leaves.next_power_of_two()`.
    ///