jimczi commented on PR #16418: URL: https://github.com/apache/lucene/pull/16418#issuecomment-5122149141
Added the probe: forward `advanceExact` over an ascending 10% sample (the sort/facet pattern). Numeric, 5M docs, ~500k lookups: at 16 overlays it's ~18 ms vs ~1 ms for a plain column (batch), and ~26 ms vs ~7 ms at ~350 live gens (throttled). So tens of ns per lookup, and per-doc about the same cost as the sequential scan, since forward `advanceExact` skips absent docs in each sparse layer just like iteration. A few times a plain column but bounded by `maxDocValuesOverlays` and, as you expected, tiny next to the rest of a query. -- 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: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
