Function optimize

nodedb/src/engine/graph/pattern/optimizer.rs:27–31

Optimize a MatchQuery by reordering triples for better join selectivity. Modifies the query in-place. Each PatternChain's triples are reordered so that the most selective (lowest edge count) triple executes first. Triples with already-bound variables (from earlier triples in the same chain) are preferred as they produce fewer intermediate results.

(query: &mut MatchQuery, csr: &CsrIndex)

/// Triples with already-bound variables (from earlier triples in the same
/// chain) are preferred as they produce fewer intermediate results.
pub fn optimize(query: &mut MatchQuery, csr: &CsrIndex) {
    for clause in &mut query.clauses {
        optimize_clause(clause, csr);
    }
}

fn optimize_clause(clause: &mut MatchClause, csr: &CsrIndex) {
    for chain in &mut clause.patterns {