Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add _approx_count_distinct as a builtin reduce function #1346

Merged
merged 12 commits into from
Jun 6, 2018
Merged

Add _approx_count_distinct as a builtin reduce function #1346

merged 12 commits into from
Jun 6, 2018

Commits on May 28, 2018

  1. Add hyper to the build 

    COUCHDB-2971
    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    25bc44e View commit details
    Browse the repository at this point in the history

  2. Squash ee32cd58 to rebase COUCHDB-2971 work 

    commit ee32cd5825aaf63448651c9521f0927083d2281e
Author: Adam Kocoloski <[email protected]>
Date:   Wed Mar 1 09:28:45 2017 -0500

    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
    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    ebf808d View commit details
    Browse the repository at this point in the history

  3. Squash 5d184152 to rebase COUCHDB-2971 work 

    commit 5d18415237e7a01e1ac401607f7fc36b671bf640
Author: Adam Kocoloski <[email protected]>
Date:   Thu Apr 28 15:12:44 2016 -0400

    Add a finalize step after rereduce

    Currently this is a noop for every reduce function except the HLL
    cardinately estimator implemented in _distinct.

    COUCHDB-2971
    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    02f9c01 View commit details
    Browse the repository at this point in the history

  4. Squash f7c3c24d to rebase COUCHDB-2971 work 

    commit f7c3c24db17db5908894447e1822936212d61fcd
Author: Adam Kocoloski <[email protected]>
Date:   Wed Mar 1 10:37:00 2017 -0500

    Add _distinct as a built-in reduce

    COUCHDB-2971
    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    9122d45 View commit details
    Browse the repository at this point in the history

  5. Rename to _approx_count_distinct and return an int

    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    5802afd View commit details
    Browse the repository at this point in the history

  6. Bump hyper dependency

    @kocolosk
    kocolosk committed May 28, 2018
    Configuration menu
    Copy the full SHA
    77d4947 View commit details
    Browse the repository at this point in the history

Commits on May 30, 2018

  1. Import hyper to ASF, update LICENSE and NOTICE

    @kocolosk
    kocolosk committed May 30, 2018
    Configuration menu
    Copy the full SHA
    22e8f97 View commit details
    Browse the repository at this point in the history

  2. Update hyper dependency to remove bisect

    @kocolosk
    kocolosk committed May 30, 2018
    Configuration menu
    Copy the full SHA
    cea8b31 View commit details
    Browse the repository at this point in the history

Commits on May 31, 2018

  1. Update to latest hyper

    @kocolosk
    kocolosk committed May 31, 2018
    Configuration menu
    Copy the full SHA
    b7cf2b9 View commit details
    Browse the repository at this point in the history

Commits on Jun 2, 2018

  1. Add JS integration tests for _approx_count_distinct 

    Jira: COUCHDB-2971
    @nickva
    nickva committed Jun 2, 2018
    Configuration menu
    Copy the full SHA
    e240b70 View commit details
    Browse the repository at this point in the history

Commits on Jun 4, 2018

  1. Add hyper directory to .gitingore file (#1365) 

    Jira: COUCHDB-2971
    @nickva @kocolosk
    nickva authored and kocolosk committed Jun 4, 2018
    Configuration menu
    Copy the full SHA
    2dc733f View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into 2971-count-distinct

    @kocolosk
    kocolosk authored Jun 4, 2018
    Configuration menu
    Copy the full SHA
    39d0b06 View commit details
    Browse the repository at this point in the history