| commit | 299d7f6721f13ed195c52d348ee9fc45d8859436 | [log] [tgz] |
|---|---|---|
| author | Adrien Grand <jpountz@gmail.com> | Fri Aug 16 21:27:32 2024 +0200 |
| committer | GitHub <noreply@github.com> | Fri Aug 16 21:27:32 2024 +0200 |
| tree | 9955a7315ccdec3e51f47a9de02ca186b7cedaaa | |
| parent | 29eda04e2332d771f5ce7bf938c3e36fc3885387 [diff] |
Speed up prefix sums when decoding doc IDs. (#13658) This updates file formats to compute prefix sums by summing up 8 deltas per long at the same time if the number of bits per value is 4 or less, and 4 deltas per long at the same time if the number of bits per value is between 5 included and 11 included. Otherwise, we keep summing up 2 deltas per long like today. The `PostingDecodingUtil` was slightly modified due to the fact that more numbers of bits per value now need to apply different shifts to the input data. E.g. now that we store integers that require 5 bits per value as 16-bit integers under the hood rather than 8, we extract the first values by shifting by 16-5=11, 16-2*5=6 and 16-3*5=1 and then decode tail values from the remaining bit per 16-bit integer.
Apache Lucene is a high-performance, full-featured text search engine library written in Java.
This README file only contains basic setup instructions. For more comprehensive documentation, visit:
gradlew).We‘ll assume that you know how to get and set up the JDK - if you don’t, then we suggest starting at https://jdk.java.net/ and learning more about Java, before returning to this README.
Bug fixes, improvements and new features are always welcome! Please review the Contributing to Lucene Guide for information on contributing.
#lucene and #lucene-dev on freenode.net