Method alloc_node

cranelift/bforest/src/pool.rs:34–52

Allocate a new node containing `data`.

(&mut self, data: NodeData<F>)

    /// Allocate a new node containing `data`.
    pub fn alloc_node(&mut self, data: NodeData<F>) -> Result<Node, OutOfMemory> {
        debug_assert!(!data.is_free(), "can't allocate free node");
        match self.freelist {
            Some(node) => {
                // Remove this node from the free list.
                match self.nodes[node] {
                    NodeData::Free { next } => self.freelist = next,
                    _ => panic!("Invalid {node} on free list"),
                }
                self.nodes[node] = data;
                Ok(node)
            }
            None => {
                // The free list is empty. Allocate a new node.
                self.nodes.try_reserve(1)?;
                Ok(self.nodes.push(data))
            }
        }
    }

    /// Free a node.
    pub fn free_node(&mut self, node: Node) {