| commit | ee32cd5825aaf63448651c9521f0927083d2281e | [log] [tgz] |
|---|---|---|
| author | Adam Kocoloski <kocolosk@apache.org> | Wed Mar 01 09:28:45 2017 -0500 |
| committer | Adam Kocoloski <kocolosk@apache.org> | Wed Mar 01 11:28:55 2017 -0500 |
| tree | 7d59dd3717db54955bfe1600ad78f099a91f052e | |
| parent | 38d51803aa3e51be3b15a42b3cbc1f922e386ed5 [diff] |
Add a cardinality estimator builtin reduce This introduces a _distinct builtin reduce function, which uses a HyperLogLog algorithm to estimate the number of distinct keys in the view index. The precision is currently fixed to 2^11 observables and therefore uses approximately 1.5 KB of memory. COUCHDB-2971