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.

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

Do not sort histogram buckets on shards. #8797

Closed
wants to merge 3 commits into from

Commits on Dec 5, 2014

  1. Aggregations: Do not sort buckets on the shard-level.

    Histogram do not perform any selection of the buckets on the shard level so it
    is useless to sort buckets there given that we are going to sort again on the
    coordinating node once buckets with the same key have been merged.
    jpountz committed Dec 5, 2014
    Copy the full SHA
    5f26e7e View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2014

  1. Copy the full SHA
    103af42 View commit details
    Browse the repository at this point in the history
  2. Aggregations: reduce histogram buckets on the fly using a priority qu…

    …eue.
    
    This commit makes histogram reduction a bit cleaner by expecting buckets
    returned from shards to be sorted by key and merging them on-the-fly on the
    coordinating node using a priority queue.
    jpountz committed Dec 11, 2014
    Copy the full SHA
    4731201 View commit details
    Browse the repository at this point in the history