You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "RamakrishnaChilaka (via GitHub)" <gi...@apache.org> on 2025/09/11 21:04:35 UTC
[PR] Optimising findNextGEQ by making it branchless [lucene]
RamakrishnaChilaka opened a new pull request, #15179:
URL: https://github.com/apache/lucene/pull/15179
### Description
Optimise `findNextGEQ` by making it branchless. Its interesting that doing more work is cheaper than a branch :).
### Benchmark numbers on Intel i5-13600K
```
contender:
Benchmark Mode Cnt Score Error Units
AdvanceBenchmark.binarySearch thrpt 15 238.033 ± 1.040 ops/ms
AdvanceBenchmark.inlinedBranchlessBinarySearch thrpt 15 418.057 ± 6.955 ops/ms
AdvanceBenchmark.linearSearch thrpt 15 436.043 ± 2.872 ops/ms
AdvanceBenchmark.vectorUtilSearch thrpt 15 1808.240 ± 14.667 ops/ms
baseline
Benchmark Mode Cnt Score Error Units
AdvanceBenchmark.binarySearch thrpt 15 237.473 ± 1.409 ops/ms
AdvanceBenchmark.inlinedBranchlessBinarySearch thrpt 15 425.485 ± 6.856 ops/ms
AdvanceBenchmark.linearSearch thrpt 15 437.259 ± 3.016 ops/ms
AdvanceBenchmark.vectorUtilSearch thrpt 15 837.679 ± 9.405 ops/ms
```
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [PR] Optimising findNextGEQ by making it branchless [lucene]
Posted by "github-actions[bot] (via GitHub)" <gi...@apache.org>.
github-actions[bot] commented on PR #15179:
URL: https://github.com/apache/lucene/pull/15179#issuecomment-3282634569
This PR does not have an entry in lucene/CHANGES.txt. Consider adding one. If the PR doesn't need a changelog entry, then add the skip-changelog label to it and you will stop receiving this reminder on future updates to the PR.
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [PR] Optimising findNextGEQ by making it branchless [lucene]
Posted by "RamakrishnaChilaka (via GitHub)" <gi...@apache.org>.
RamakrishnaChilaka closed pull request #15179: Optimising findNextGEQ by making it branchless
URL: https://github.com/apache/lucene/pull/15179
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org