From d113936530e34668250fc2e52e5f83b208e606de Mon Sep 17 00:00:00 2001 From: Aditya Mukhopadhyay Date: Fri, 17 Apr 2026 15:33:20 +0530 Subject: [PATCH] perf(query): replace BTreeSet with HashSet in apply_or_clauses for O(1) dedup --- src/query/datalog/executor.rs | 10 ++++------ 1 file changed, 4 insertions(+), 6 deletions(-) diff --git a/src/query/datalog/executor.rs b/src/query/datalog/executor.rs index df3eed2159..475be14e59 100644 --- a/src/query/datalog/executor.rs +++ b/src/query/datalog/executor.rs @@ -1313,9 +1313,8 @@ pub(crate) fn apply_or_clauses( for clause in clauses { match clause { WhereClause::Or(branches) => { - let mut seen: std::collections::BTreeSet< - Vec<(String, crate::graph::types::Value)>, - > = std::collections::BTreeSet::new(); + let mut seen: std::collections::HashSet> = + std::collections::HashSet::new(); let mut result: Vec = Vec::new(); for branch in branches { let branch_result = evaluate_branch( @@ -1346,9 +1345,8 @@ pub(crate) fn apply_or_clauses( let outer_keys: std::collections::HashSet = bindings.iter().flat_map(|b| b.keys().cloned()).collect(); - let mut seen: std::collections::BTreeSet< - Vec<(String, crate::graph::types::Value)>, - > = std::collections::BTreeSet::new(); + let mut seen: std::collections::HashSet> = + std::collections::HashSet::new(); let mut result: Vec = Vec::new(); for branch in branches { let branch_result = evaluate_branch(