jpountz commented on PR #13692:
URL: https://github.com/apache/lucene/pull/13692#issuecomment-2324897665
Another data point: here is what luceneutil gives me when using branchless
binary search:
```
TaskQPS baseline StdDevQPS
my_modified_version StdDev Pct diff p-value
CountAndHighHigh 53.94 (3.4%) 30.61
(0.5%) -43.3% ( -45% - -40%) 0.000
CountAndHighMed 147.82 (2.7%) 93.86
(0.6%) -36.5% ( -38% - -34%) 0.000
OrNotHighHigh 155.30 (3.3%) 114.27
(2.3%) -26.4% ( -30% - -21%) 0.000
OrNotHighMed 384.28 (2.6%) 298.43
(2.0%) -22.3% ( -26% - -18%) 0.000
OrHighNotHigh 283.58 (3.3%) 227.00
(2.6%) -19.9% ( -25% - -14%) 0.000
OrHighNotMed 329.86 (3.3%) 274.77
(2.8%) -16.7% ( -22% - -10%) 0.000
MedTerm 581.03 (3.0%) 499.08
(3.4%) -14.1% ( -19% - -7%) 0.000
LowTerm 956.63 (3.1%) 825.53
(2.6%) -13.7% ( -18% - -8%) 0.000
OrHighNotLow 427.77 (3.4%) 372.20
(3.4%) -13.0% ( -19% - -6%) 0.000
HighTerm 346.65 (4.0%) 309.00
(3.4%) -10.9% ( -17% - -3%) 0.000
OrHighHigh 55.35 (2.2%) 50.51
(4.7%) -8.8% ( -15% - -1%) 0.000
Or3Terms 166.36 (2.5%) 155.64
(3.6%) -6.4% ( -12% - 0%) 0.000
And3Terms 167.87 (1.8%) 157.81
(2.5%) -6.0% ( -10% - -1%) 0.000
IntNRQ 86.15 (11.3%) 81.80
(0.7%) -5.0% ( -15% - 7%) 0.047
HighTermTitleSort 148.08 (2.3%) 141.79
(6.4%) -4.2% ( -12% - 4%) 0.005
OrHighMed 228.18 (2.0%) 219.01
(4.3%) -4.0% ( -10% - 2%) 0.000
Prefix3 106.18 (3.7%) 102.13
(2.0%) -3.8% ( -9% - 2%) 0.000
OrStopWords 34.03 (4.3%) 32.86
(6.9%) -3.4% ( -14% - 8%) 0.059
AndHighMed 235.42 (1.2%) 227.65
(1.2%) -3.3% ( -5% - 0%) 0.000
CountOrHighMed 109.03 (12.0%) 105.74
(15.3%) -3.0% ( -27% - 27%) 0.489
AndStopWords 30.58 (2.9%) 29.67
(4.3%) -3.0% ( -9% - 4%) 0.010
AndHighHigh 83.38 (1.1%) 81.01
(2.0%) -2.8% ( -5% - 0%) 0.000
Or2Terms2StopWords 160.76 (2.7%) 156.45
(3.8%) -2.7% ( -8% - 3%) 0.010
OrNotHighLow 1122.92 (2.7%) 1093.24
(1.5%) -2.6% ( -6% - 1%) 0.000
Wildcard 139.09 (2.8%) 136.30
(2.0%) -2.0% ( -6% - 2%) 0.009
TermDTSort 353.81 (6.2%) 346.92
(7.0%) -1.9% ( -14% - 12%) 0.352
CountTerm 9313.46 (4.8%) 9174.13
(5.5%) -1.5% ( -11% - 9%) 0.361
HighTermTitleBDVSort 14.59 (7.1%) 14.38
(7.5%) -1.4% ( -14% - 14%) 0.549
HighTermMonthSort 3469.21 (3.5%) 3428.20
(3.1%) -1.2% ( -7% - 5%) 0.253
And2Terms2StopWords 157.04 (1.9%) 156.28
(2.6%) -0.5% ( -4% - 4%) 0.504
HighTermDayOfYearSort 815.57 (2.9%) 818.84
(3.7%) 0.4% ( -6% - 7%) 0.704
AndHighLow 1135.94 (2.0%) 1141.73
(1.3%) 0.5% ( -2% - 3%) 0.347
OrHighLow 841.51 (1.7%) 857.38
(1.7%) 1.9% ( -1% - 5%) 0.001
CountOrHighHigh 54.24 (16.9%) 55.27
(22.0%) 1.9% ( -31% - 49%) 0.757
PKLookup 280.20 (1.9%) 287.81
(2.6%) 2.7% ( -1% - 7%) 0.000
OrHighRare 276.00 (4.6%) 284.22
(1.7%) 3.0% ( -3% - 9%) 0.006
```
`OrHighRare` and `OrHighLow` benefit from it, but other queries get slower.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For queries about this service, please contact Infrastructure at:
us...@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
