[jira] [Created] (LUCENE-10409) Improve BKDWriter's DocIdsWriter to better encode decreasing sequences of doc IDs

["Adrien Grand (Jira)" <ji...@apache.org>]

Adrien Grand created LUCENE-10409:
-------------------------------------

             Summary: Improve BKDWriter's DocIdsWriter to better encode decreasing sequences of doc IDs
                 Key: LUCENE-10409
                 URL: https://issues.apache.org/jira/browse/LUCENE-10409
             Project: Lucene - Core
          Issue Type: Task
            Reporter: Adrien Grand


[~gf2121] recently improved DocIdsWriter for the case when doc IDs are dense and come in the same order as values via the CONTINUOUS_IDS and BITSET_IDS encodings.

We could do the same for the case when doc IDs come in the opposite order to values. This would be used whenever searching on a field that is used for index sorting in the descending order. This would be a frequent case for Elasticsearch users as we're planning on using index sorting more and more on time-based data with a descending sort on the timestamp as the last sort field.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org