Function execute

nodedb/src/engine/graph/pattern/executor/mod.rs:48–58

Execute a MATCH query on a CSR index and edge store. Applies join order optimization before execution: triples within each PatternChain are reordered by selectivity (lowest edge count first, bound variables preferred). `frontier_bitmap`: when `Some`, only nodes whose surrogate is present in the bitmap are eligible as pattern anchors. Bound variables (already resolved from a prior binding row) by

(
    query: &MatchQuery,
    csr: &CsrIndex,
    edge_store: &EdgeStore,
    frontier_bitmap: Option<&nodedb_types::SurrogateBitmap>,
)

/// from a prior binding row) bypass the bitmap check — only free-variable
/// anchor enumeration is restricted.
pub fn execute(
    query: &MatchQuery,
    csr: &CsrIndex,
    edge_store: &EdgeStore,
    frontier_bitmap: Option<&nodedb_types::SurrogateBitmap>,
) -> Result<MatchOutcome, crate::Error> {
    // Optimize query before execution (reorder triples by selectivity).
    let mut optimized = query.clone();
    super::optimizer::optimize(&mut optimized, csr);
    execute_query(&optimized, csr, edge_store, frontier_bitmap)
}

/// Execute a pre-optimized MATCH query (internal, skip optimizer).
fn execute_query(