jpountz opened a new pull request, #886: URL: https://github.com/apache/lucene/pull/886
This changes OrdinalMap construction to work on windows of 4096 terms at a time and identify shared prefixes within the window, so that the PriorityQueue can ignore these shared prefixes when comparing its entries. On the OrdinalMapBenchmark, this made things slightly slower because shared prefixes within a window are only in the order of 2 bytes, so there are not enough savings to amortize the additional overhead introduced by the seeks that try to estimate shared prefixed within the next window. -- 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-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org