iverase edited a comment on issue #730: LUCENE-8868: New storing strategy for BKD tree leaves with low cardinality URL: https://github.com/apache/lucene-solr/pull/730#issuecomment-504405935 I think the calculation was incorrect, we need to consider the runLen compression, which basically means that if totally efficient there is one less byte on the high cardinality side. Therefore the formula looks like: ``` leafCardinality * (packedBytesLength - prefixLenSum + 1) <= count * (packedBytesLength - prefixLenSum - 1) ``` With these computation, plot looks fine: 
---------------------------------------------------------------- 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. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
