Repository navigation

feat: cost-based join order enumeration - #24456

Draft

Dandandan wants to merge 22 commits into

apache:mainfrom

Dandandan:perf/join-order-enumeration

Commits on Aug 18, 2026
- feat: cost-based join order enumeration in JoinSelection
  
  Dandandan
  and
  claude
  committed
  a329cf3
- fix: require a margin before replacing the planner's join order
  
  Dandandan
  and
  claude
  committed
  aa652b5
- fix: estimate a filter one conjunct at a time, and estimate IN lists
  
  Dandandan
  and
  claude
  committed
  de80dd7
- refactor: trim join enumeration comments, drop the greedy fallback
  
  Dandandan
  and
  claude
  committed
  1040be5
- fix: keep the enumeration module private and drop unused async from tests
  
  Dandandan
  and
  claude
  committed
  1a3ab0c
- fix: don't re-enumerate inside a subtree whose order was kept
  
  Dandandan
  and
  claude
  committed
  47f3a39
- refactor: make join enumeration its own rule
  
  Dandandan
  and
  claude
  committed
  074cd43
Commits on Aug 19, 2026
- docs: add join_enumeration to the optimizer rule reference
  
  Dandandan
  and
  claude
  committed
  53da44d
- feat: enumerate sort merge join orders too
  
  Dandandan
  and
  claude
  committed
  f37ebb5
- feat: enumerate cross and nested loop join orders too
  
  Dandandan
  and
  claude
  committed
  636b455
- Cost partitioning in join enumeration, raise the collect threshold
  
  Dandandan
  and
  claude
  committed
  4c34486
- Fix two costs the search got wrong for sort merge and keyless joins
  
  Dandandan
  and
  claude
  committed
  cf466ca
- Merge upstream/main into perf/join-order-enumeration
  
  Dandandan
  and
  claude
  committed
  bae4492
Commits on Aug 20, 2026
- Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration
  Dandandan
  committed
  f4a3d75
- Trim the comments this PR added
  
  Dandandan
  and
  claude
  committed
  3496d02
- Narrow each rebuilt sort merge join instead of once above the subtree
  
  Dandandan
  and
  claude
  committed
  29c224d
Commits on Aug 21, 2026
- Make the cost model a trait others can plug into
  
  Dandandan
  and
  claude
  committed
  8126ad3
- Move the join graph into its own module
  
  Dandandan
  and
  claude
  committed
  a61d01b
Commits on Aug 22, 2026
- Search join orders with DPhyp, and take outer, mark and cast-keyed joins with it
  
  Dandandan
  and
  claude
  committed
  e973ab1
- Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration
  
  Dandandan
  and
  claude
  committed
  b8acd17
Commits on Oct 1, 2026
- Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration
  
  Dandandan
  and
  claude
  committed
  86d7afc
- Update two upstream tests for join order enumeration
  
  Dandandan
  and
  claude
  committed
  472e83e

Navigation Menu

Repository navigation

feat: cost-based join order enumeration - #24456

feat: cost-based join order enumeration#24456
Dandandan wants to merge 22 commits into
apache:mainfrom
Dandandan:perf/join-order-enumeration

Commits on Aug 18, 2026

feat: cost-based join order enumeration in JoinSelection

fix: require a margin before replacing the planner's join order

fix: estimate a filter one conjunct at a time, and estimate IN lists

refactor: trim join enumeration comments, drop the greedy fallback

fix: keep the enumeration module private and drop unused async from tests

fix: don't re-enumerate inside a subtree whose order was kept

refactor: make join enumeration its own rule

Commits on Aug 19, 2026

docs: add join_enumeration to the optimizer rule reference

feat: enumerate sort merge join orders too

feat: enumerate cross and nested loop join orders too

Cost partitioning in join enumeration, raise the collect threshold

Fix two costs the search got wrong for sort merge and keyless joins

Merge upstream/main into perf/join-order-enumeration

Commits on Aug 20, 2026

Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration

Trim the comments this PR added

Narrow each rebuilt sort merge join instead of once above the subtree

Commits on Aug 21, 2026

Make the cost model a trait others can plug into

Move the join graph into its own module

Commits on Aug 22, 2026

Search join orders with DPhyp, and take outer, mark and cast-keyed joins with it

Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration

Commits on Oct 1, 2026

Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration

Update two upstream tests for join order enumeration