Skip to content

POC: Use IndexSet rather than Vec for OrderingEquivalenceClass - #14136

Closed
alamb wants to merge 5 commits into
apache:mainfrom
alamb:alamb/exponential_planning_2
Closed

alamb wants to merge 5 commits into
apache:mainfrom
alamb:alamb/exponential_planning_2

Conversation

@alamb

@alamb alamb commented Jan 15, 2025

Copy link
Copy Markdown
Contributor

WIP as I am still in the process of

  • I need to fix resolve_overlap
  • Test timing

Which issue does this PR close?

Rationale for this change

I am trying to make many of the overlap algorthms constant time rather than polynomial in the number of expressions

What changes are included in this PR?

Use IndexSet rather than Vec for OrderingEquivalenceClass

Are these changes tested?

by existing CI

Are there any user-facing changes?

@github-actions github-actions Bot added the physical-expr Changes to the physical-expr crates label Jan 15, 2025
@alamb
alamb force-pushed the alamb/exponential_planning_2 branch from 832975c to d5f3819 Compare January 16, 2025 19:33
@github-actions github-actions Bot added core Core DataFusion crate proto Related to proto crate labels Jan 16, 2025
@alamb

alamb commented Jan 16, 2025

Copy link
Copy Markdown
Contributor Author

This doesn't seem to be super promising for now, so closing it

@alamb alamb closed this Jan 16, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

core Core DataFusion crate physical-expr Changes to the physical-expr crates proto Related to proto crate

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant