Method estimate_node_cost

graphlite/src/plan/cost.rs:144–344

Estimate cost for a physical node

(&self, node: &PhysicalNode, stats: &Statistics)

    /// Estimate cost for a physical node
    pub fn estimate_node_cost(&self, node: &PhysicalNode, stats: &Statistics) -> CostEstimate {
        match node {
            PhysicalNode::NodeSeqScan {
                labels,
                estimated_rows,
                ..
            } => self.estimate_scan_cost(*estimated_rows, labels, stats, true),

            PhysicalNode::NodeIndexScan {
                labels,
                estimated_rows,
                ..
            } => self.estimate_scan_cost(*estimated_rows, labels, stats, false),

            PhysicalNode::EdgeSeqScan {
                labels,
                estimated_rows,
                ..
            } => self.estimate_scan_cost(*estimated_rows, labels, stats, true),

            PhysicalNode::IndexedExpand {
                input,
                estimated_rows,
                ..
            } => {
                let mut cost = self.estimate_node_cost(input, stats);
                let expand_cost = self.estimate_expand_cost(*estimated_rows, false);
                cost.add(&expand_cost);
                cost
            }

            PhysicalNode::HashExpand {
                input,
                estimated_rows,
                ..
            } => {
                let mut cost = self.estimate_node_cost(input, stats);
                let expand_cost = self.estimate_expand_cost(*estimated_rows, true);
                cost.add(&expand_cost);
                cost
            }

            PhysicalNode::Filter {
                input, selectivity, ..
            } => {
                let mut cost = self.estimate_node_cost(input, stats);
                let filter_cost = self.estimate_filter_cost(input.get_row_count(), *selectivity);
                cost.add(&filter_cost);
                cost
            }

            PhysicalNode::Project {
                input,
                estimated_rows,
                ..
            } => {
                let mut cost = self.estimate_node_cost(input, stats);
                let project_cost = self.estimate_project_cost(*estimated_rows);