stronglink icon indicating copy to clipboard operation
stronglink copied to clipboard

Published 20 hours ago • verified publisher icon btrask

Estimate the number of search results

Open btrask opened this issue 9 years ago • 1 comments

We should keep statistics so we can estimate the number of results for any given query. This estimate must be much faster than generating a full list of results.

Uses:

  1. To show to the user, like on Google
  2. For a better pagination interface?
  3. For efficient random lists?

btrask avatar Jul 23 '15 23:07 btrask

I don't know much about how to do this... Something like https://en.wikipedia.org/wiki/HyperLogLog ?

btrask avatar Jul 23 '15 23:07 btrask