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

Approximate quantile_over_time #10417

Merged
merged 125 commits into from
Dec 11, 2023

Commits on Aug 31, 2023

  1. Configuration menu
    Copy the full SHA
    4ea54f7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9768704 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    8303daa View commit details
    Browse the repository at this point in the history
  4. Try generics.

    jeschkies committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    a0b6b55 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    5127581 View commit details
    Browse the repository at this point in the history
  6. Start testing.

    jeschkies committed Aug 31, 2023
    Configuration menu
    Copy the full SHA
    b56cfc2 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    a15bdc5 View commit details
    Browse the repository at this point in the history

Commits on Sep 1, 2023

  1. Define TDigestMergeExpr.

    jeschkies committed Sep 1, 2023
    Configuration menu
    Copy the full SHA
    da18856 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2023

  1. implement interface for quantile sketch, which can be backed by tdigest

    or ddksetch, including a test which compares the accuracy and sketch
    size in bytes of both options
    
    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    2ab4285 View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2023

  1. Configuration menu
    Copy the full SHA
    09dfd87 View commit details
    Browse the repository at this point in the history
  2. Skip optimization.

    jeschkies committed Sep 11, 2023
    Configuration menu
    Copy the full SHA
    1c45001 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b052d70 View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2023

  1. Configuration menu
    Copy the full SHA
    f095b02 View commit details
    Browse the repository at this point in the history
  2. Run tests.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    0f53ba9 View commit details
    Browse the repository at this point in the history
  3. Use more samples.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    bee822d View commit details
    Browse the repository at this point in the history
  4. Correct tests.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    a8e1cc4 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    2359aac View commit details
    Browse the repository at this point in the history
  6. Satisfy linter.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    4d71095 View commit details
    Browse the repository at this point in the history
  7. Remove unused code.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    dfaca21 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    e35b769 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    2e053c4 View commit details
    Browse the repository at this point in the history
  10. Use constant for "true"

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    a656d7a View commit details
    Browse the repository at this point in the history
  11. Format code.

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    fa92688 View commit details
    Browse the repository at this point in the history
  12. go mod ...

    jeschkies committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    fe403ca View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2023

  1. Configuration menu
    Copy the full SHA
    94923ea View commit details
    Browse the repository at this point in the history
  2. Format code.

    jeschkies committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    c526f24 View commit details
    Browse the repository at this point in the history
  3. Fix remaining tests.

    jeschkies committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    c27e5c3 View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2023

  1. Configuration menu
    Copy the full SHA
    96e0ea2 View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2023

  1. Configuration menu
    Copy the full SHA
    b6023cb View commit details
    Browse the repository at this point in the history
  2. Revert "Return parsed query from parameters."

    This reverts commit b6023cb.
    jeschkies committed Sep 18, 2023
    Configuration menu
    Copy the full SHA
    697d5de View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    24ed1a4 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    a600de2 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    be3ba41 View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2023

  1. Configuration menu
    Copy the full SHA
    e4b035c View commit details
    Browse the repository at this point in the history
  2. Rename step evaluator.

    jeschkies committed Sep 19, 2023
    Configuration menu
    Copy the full SHA
    8e8246b View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    a6d20c3 View commit details
    Browse the repository at this point in the history
  4. Clean up a little.

    jeschkies committed Sep 19, 2023
    Configuration menu
    Copy the full SHA
    e468e1f View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    c8426b2 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    1956623 View commit details
    Browse the repository at this point in the history
  7. Serialize qunatile matrix.

    jeschkies committed Sep 19, 2023
    Configuration menu
    Copy the full SHA
    0a80f4e View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    3bdcced View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2023

  1. Unmarshal tdigest sketch.

    jeschkies committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    e1fede8 View commit details
    Browse the repository at this point in the history
  2. Clean build.

    jeschkies committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    8784561 View commit details
    Browse the repository at this point in the history
  3. Always shard queries.

    jeschkies committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    ffa7b6a View commit details
    Browse the repository at this point in the history
  4. Use point receiver.

    jeschkies committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    2ebb71c View commit details
    Browse the repository at this point in the history
  5. Format generated protos.

    jeschkies committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    fde4d6a View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2023

  1. Configuration menu
    Copy the full SHA
    6fa5680 View commit details
    Browse the repository at this point in the history
  2. Merge remote-tracking branch 'refs/remotes/origin/karsten/quantile-ap…

    …proximation' into karsten/quantile-approximation
    jeschkies committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    401699e View commit details
    Browse the repository at this point in the history
  3. Revert Makefile.

    jeschkies committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    4d1e839 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    9afab86 View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2023

  1. Merge branch 'main' into karsten/quantile-approximation

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    b469eac View commit details
    Browse the repository at this point in the history
  2. need to handle error that can be returned by QuantileSketchFromProto

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    f49f269 View commit details
    Browse the repository at this point in the history
  3. move quantile test so there's no import cycle

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    098ec7f View commit details
    Browse the repository at this point in the history
  4. fix lint issue in tdigest

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    afc9fd3 View commit details
    Browse the repository at this point in the history
  5. fix import order

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    cstyan committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    6c8647e View commit details
    Browse the repository at this point in the history

Commits on Nov 22, 2023

  1. Configuration menu
    Copy the full SHA
    ffabb0d View commit details
    Browse the repository at this point in the history
  2. Resolve broken merge

    jeschkies committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    cdd91a9 View commit details
    Browse the repository at this point in the history
  3. Override expression

    jeschkies committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    6a493d8 View commit details
    Browse the repository at this point in the history
  4. Remove private expressions

    jeschkies committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    1180a1e View commit details
    Browse the repository at this point in the history
  5. Clone AST

    jeschkies committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    64ba4f0 View commit details
    Browse the repository at this point in the history
  6. Remove usages of ParseExpr.

    jeschkies committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    69818d8 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    299f105 View commit details
    Browse the repository at this point in the history

Commits on Nov 23, 2023

  1. Avoid import cycle

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    2cf808b View commit details
    Browse the repository at this point in the history
  2. Pass AST/Plan to ingester

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    8d8a6ea View commit details
    Browse the repository at this point in the history
  3. Set plan for sample query

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    add38d6 View commit details
    Browse the repository at this point in the history
  4. Pass engine tests

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    ab8dbe1 View commit details
    Browse the repository at this point in the history
  5. Fix multi tenant querier

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    db134f2 View commit details
    Browse the repository at this point in the history
  6. Fix querier tests

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    d9e7f32 View commit details
    Browse the repository at this point in the history
  7. Fix a few limits test

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    d2af56d View commit details
    Browse the repository at this point in the history
  8. Fix most roundtrip tests

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    8b196a0 View commit details
    Browse the repository at this point in the history
  9. fix split by interval tests

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    9aaf295 View commit details
    Browse the repository at this point in the history
  10. Format protos

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    a4ffcb4 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    ffec435 View commit details
    Browse the repository at this point in the history
  12. Satisfy linter

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    aad5dbc View commit details
    Browse the repository at this point in the history
  13. Configuration menu
    Copy the full SHA
    13efa17 View commit details
    Browse the repository at this point in the history
  14. Satisfy linter

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    d3d76d4 View commit details
    Browse the repository at this point in the history
  15. Try ingester fix

    jeschkies committed Nov 23, 2023
    Configuration menu
    Copy the full SHA
    62d6025 View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2023

  1. Parse expression

    jeschkies committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    8a88b4f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    6c3f94a View commit details
    Browse the repository at this point in the history
  3. Use custom message

    jeschkies committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    b8e718e View commit details
    Browse the repository at this point in the history
  4. Use custom proto message

    jeschkies committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    df4f188 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    2fbad9d View commit details
    Browse the repository at this point in the history
  6. Parse matcher

    jeschkies committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    0f5df0a View commit details
    Browse the repository at this point in the history
  7. Do not parse empty query

    jeschkies committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    3fe99f8 View commit details
    Browse the repository at this point in the history

Commits on Nov 27, 2023

  1. Configuration menu
    Copy the full SHA
    1e82d45 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    8f8785b View commit details
    Browse the repository at this point in the history
  3. Add feature flag

    jeschkies committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    fa81165 View commit details
    Browse the repository at this point in the history
  4. Add changelog entry

    jeschkies committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    426d4fd View commit details
    Browse the repository at this point in the history
  5. Rename t-digest

    jeschkies committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    2370a73 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    0b98afa View commit details
    Browse the repository at this point in the history
  7. set AST to nil

    jeschkies committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    0eeaf95 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    4010d5f View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    37dc194 View commit details
    Browse the repository at this point in the history

Commits on Nov 30, 2023

  1. Address PR feedback

    jeschkies committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    0163d8c View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    efa60d8 View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2023

  1. Configuration menu
    Copy the full SHA
    77602d6 View commit details
    Browse the repository at this point in the history
  2. Pass comma-separated list

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    8cde54e View commit details
    Browse the repository at this point in the history
  3. Fix clone bug

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    0af057c View commit details
    Browse the repository at this point in the history
  4. Test clone of noop filter

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    ef88960 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    a43581e View commit details
    Browse the repository at this point in the history
  6. Check for empty query plan

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    3b8a1d5 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    18e205d View commit details
    Browse the repository at this point in the history
  8. Rename vlaidtion rule

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    99a7762 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    509adc4 View commit details
    Browse the repository at this point in the history
  10. Remove proto option

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    80788a8 View commit details
    Browse the repository at this point in the history
  11. Rename sketch models

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    3a04ac7 View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    5e3d04f View commit details
    Browse the repository at this point in the history
  13. Make doc

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    07f654c View commit details
    Browse the repository at this point in the history
  14. Test result to response

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    f42aed4 View commit details
    Browse the repository at this point in the history
  15. Configuration menu
    Copy the full SHA
    a1174df View commit details
    Browse the repository at this point in the history
  16. Configuration menu
    Copy the full SHA
    39a5b2f View commit details
    Browse the repository at this point in the history
  17. Rename from proto method

    jeschkies committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    db33dc9 View commit details
    Browse the repository at this point in the history
  18. Configuration menu
    Copy the full SHA
    db511ad View commit details
    Browse the repository at this point in the history
  19. Configuration menu
    Copy the full SHA
    274a1e1 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2023

  1. Configuration menu
    Copy the full SHA
    bdc8e1e View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2023

  1. Configuration menu
    Copy the full SHA
    fe9c94a View commit details
    Browse the repository at this point in the history
  2. Update shard aggregations

    jeschkies committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    1dc2c81 View commit details
    Browse the repository at this point in the history
  3. Address some comments

    jeschkies committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    121db5d View commit details
    Browse the repository at this point in the history
  4. Check for empty query plan

    jeschkies committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    75ad077 View commit details
    Browse the repository at this point in the history
  5. Test a few error cases

    jeschkies committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    c0eaf3d View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    48ebd00 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    fbdd7d6 View commit details
    Browse the repository at this point in the history

Commits on Dec 8, 2023

  1. Configuration menu
    Copy the full SHA
    95aba11 View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2023

  1. Handle empty plan

    jeschkies committed Dec 11, 2023
    Configuration menu
    Copy the full SHA
    158e10a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    2572167 View commit details
    Browse the repository at this point in the history