Function get_tree_width_height

datafusion/physical-plan/src/render_tree.rs:143–163

Calculates the required dimensions of the tree. This ensures we allocate enough space for the entire tree structure. # Arguments `plan` - The execution plan to measure # Returns A tuple of (width, height) representing the dimensions needed for the tree

(plan: &dyn ExecutionPlan)

/// # Returns
/// * A tuple of (width, height) representing the dimensions needed for the tree
fn get_tree_width_height(plan: &dyn ExecutionPlan) -> (usize, usize) {
    let children = plan.children();

    // Leaf nodes take up 1x1 space
    if children.is_empty() {
        return (1, 1);
    }

    let mut width = 0;
    let mut height = 0;

    for child in children {
        let (child_width, child_height) = get_tree_width_height(child.as_ref());
        width += child_width;
        height = cmp::max(height, child_height);
    }

    height += 1;

    (width, height)
}

fn fmt_display(plan: &dyn ExecutionPlan) -> impl fmt::Display + '_ {
    struct Wrapper<'a> {