Repository navigation
perf(post-1.0): hash-join with-grouped aggregation cross-product #204
Description
Roadmap source
ROADMAP.md: Post-1.0 Performance Backlog.
Problem
with_grouped_sum triggers a two-pattern cross-product join without a hash-join step, producing O(N^2) behavior. Roadmap benchmark observation: with_grouped_sum/10k around 67s.
Proposed fix
Add a hash-join planning step in the aggregation post-processor for multi-pattern :with clauses.
Acceptance criteria
- Reduce the benchmarked
:withgrouped aggregation shape from O(N^2) toward O(N). - Add or update benchmark coverage for grouped aggregation.
- Preserve current aggregation grouping semantics.
Activity
feat: selective B+Tree lookup in filter_facts_for_query (#208) (#246)
perf: hash-join in join_with_pattern — O(N²) → O(N) (#204)
fix: address code review issues in join_with_pattern (#204)
Merge pull request #247 from project-minigraf/feature/issues-202-203-…
docs: add Wave 1 performance design spec (#208, #202, #203, #204)
docs: add Wave 1 implementation plans for #208 and #202/#203/#204
docs: sync all docs for Wave 1 performance completion