Adrien Grand created LUCENE-7371:
------------------------------------

             Summary: BKDReader could compress values better
                 Key: LUCENE-7371
                 URL: https://issues.apache.org/jira/browse/LUCENE-7371
             Project: Lucene - Core
          Issue Type: Bug
            Reporter: Adrien Grand
            Assignee: Adrien Grand
            Priority: Minor


For compressing values, BKDReader only relies on shared prefixes in a block. We 
could probably easily do better. For instance there are only 256 possible 
values for the first byte of the dimension that the values are sorted by, yet 
we use a block size of 1024. So by using something simple like run-length 
compression we could save 6 bits per value on average.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to