[
https://issues.apache.org/jira/browse/LUCENE-9125?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17017089#comment-17017089
]
Bruno Roustant commented on LUCENE-9125:
----------------------------------------
Here it is:
Task QPS trunk StdDev QPS patch StdDev
Pct diff
HighIntervalsOrdered 463.57 (13.2%) 443.74 (19.6%)
-4.3% ( -32% - 32%)
Respell 382.45 (14.7%) 374.88 (21.3%)
-2.0% ( -33% - 39%)
OrHighLow 1746.37 (6.8%) 1737.44 (7.0%)
-0.5% ( -13% - 14%)
AndHighLow 4208.34 (6.1%) 4186.85 (5.8%)
-0.5% ( -11% - 12%)
HighTerm 5697.99 (7.5%) 5673.66 (5.1%)
-0.4% ( -12% - 13%)
BrowseMonthTaxoFacets 4679.40 (3.7%) 4664.60 (2.6%)
-0.3% ( -6% - 6%)
Prefix3 442.09 (17.3%) 441.77 (16.6%)
-0.1% ( -28% - 40%)
BrowseDateTaxoFacets 4104.50 (3.4%) 4102.05 (2.8%)
-0.1% ( -6% - 6%)
OrHighMed 681.54 (11.8%) 681.70 (10.6%)
0.0% ( -20% - 25%)
AndHighHigh 978.85 (8.3%) 979.47 (9.9%)
0.1% ( -16% - 19%)
BrowseDayOfYearTaxoFacets 3615.56 (2.8%) 3620.94 (2.4%)
0.1% ( -4% - 5%)
MedTerm 5964.33 (5.7%) 5980.59 (5.8%)
0.3% ( -10% - 12%)
LowTerm 6555.56 (4.8%) 6576.49 (5.3%)
0.3% ( -9% - 10%)
Fuzzy2 73.24 (16.4%) 73.55 (16.1%)
0.4% ( -27% - 39%)
Fuzzy1 887.86 (5.3%) 892.14 (2.7%)
0.5% ( -7% - 8%)
HighPhrase 901.57 (5.7%) 905.94 (6.6%)
0.5% ( -11% - 13%)
OrHighHigh 741.70 (11.5%) 745.44 (8.4%)
0.5% ( -17% - 23%)
BrowseMonthSSDVFacets 3462.54 (4.2%) 3480.43 (3.0%)
0.5% ( -6% - 8%)
HighSloppyPhrase 617.51 (6.9%) 620.74 (7.8%)
0.5% ( -13% - 16%)
PKLookup 275.55 (5.2%) 277.01 (5.0%)
0.5% ( -9% - 11%)
MedSloppyPhrase 1843.18 (4.7%) 1853.23 (3.8%)
0.5% ( -7% - 9%)
LowSloppyPhrase 2085.07 (4.3%) 2098.25 (3.9%)
0.6% ( -7% - 9%)
BrowseDayOfYearSSDVFacets 2985.60 (2.5%) 3009.10 (2.6%)
0.8% ( -4% - 6%)
AndHighMed 1712.96 (5.8%) 1729.47 (4.5%)
1.0% ( -8% - 12%)
LowSpanNear 2006.25 (6.2%) 2029.83 (6.0%)
1.2% ( -10% - 14%)
MedSpanNear 814.10 (12.3%) 823.97 (10.1%)
1.2% ( -18% - 26%)
HighSpanNear 593.47 (10.3%) 600.77 (10.6%)
1.2% ( -17% - 24%)
HighTermDayOfYearSort 1035.41 (7.8%) 1050.76 (6.5%)
1.5% ( -11% - 17%)
Wildcard 772.44 (10.7%) 791.42 (12.7%)
2.5% ( -18% - 28%)
MedPhrase 806.70 (8.7%) 827.27 (8.1%)
2.5% ( -13% - 21%)
LowPhrase 805.91 (7.9%) 831.26 (5.3%)
3.1% ( -9% - 17%)
IntNRQ 1898.15 (8.1%) 1967.24 (9.8%)
3.6% ( -13% - 23%)
HighTermMonthSort 3150.77 (12.1%) 3300.42 (13.5%)
4.7% ( -18% - 34%)
> Improve Automaton.step() with binary search and introduce Automaton.next()
> --------------------------------------------------------------------------
>
> Key: LUCENE-9125
> URL: https://issues.apache.org/jira/browse/LUCENE-9125
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Bruno Roustant
> Assignee: Bruno Roustant
> Priority: Major
> Fix For: 8.5
>
> Time Spent: 40m
> Remaining Estimate: 0h
>
> Implement the existing todo in Automaton.step() (lookup a transition from a
> source state depending on a given label) to use binary search since the
> transitions are sorted.
> Introduce new method Automaton.next() to optimize iteration & lookup over all
> the transitions of a state. This will be used in RunAutomaton constructor and
> in MinimizationOperations.minimize().
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]