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

Reply via email to