Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Optimize some TupleDomains to produce fewer expressions
Optimizations convert NOT IN queries to discontinuous ranges. For example, NOT IN (1, 2, 3) turns into <1 || (>1 && <2) || >3. Queries with a large number of values in the IN list become slow (or in some cases generated classes that were too large) as a result of this. Added an optimization to convert ranges into expressions with NOT INs if doing so would produce fewer expressions.
- Loading branch information
Raghav Sethi
committed
Feb 29, 2016
1 parent
9178d08
commit 43adc41
Showing
3 changed files
with
140 additions
and
39 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters