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

feat: improve performance of first_over_time and last_over_time queries by sharding them #11605

Merged
merged 39 commits into from
May 13, 2024
Merged

feat: improve performance of first_over_time and last_over_time queries by sharding them #11605

merged 39 commits into from
May 13, 2024

Commits on Jan 11, 2024

  1. Step 1

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    de536b6 View commit details
    Browse the repository at this point in the history

  2. Step 2

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    235e386 View commit details
    Browse the repository at this point in the history

  3. Step 3

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    689c161 View commit details
    Browse the repository at this point in the history

  4. Step 4

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    09f6d66 View commit details
    Browse the repository at this point in the history

  5. Step 5

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    f7463ae View commit details
    Browse the repository at this point in the history

  6. Step 6

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    750cec7 View commit details
    Browse the repository at this point in the history

  7. Step 7

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    9281f44 View commit details
    Browse the repository at this point in the history

  8. Step 8

    @jeschkies
    jeschkies committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    8f589fe View commit details
    Browse the repository at this point in the history

Commits on Jan 13, 2024

  1. downstreaming of last over time expr 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    810b07c View commit details
    Browse the repository at this point in the history

  2. add expr type for merging of last over time 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    5e106bf View commit details
    Browse the repository at this point in the history

  3. add shardmapping for last over time 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    7b3cadc View commit details
    Browse the repository at this point in the history

  4. wire up new op type in ast 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    b10c1de View commit details
    Browse the repository at this point in the history

  5. setup last iterator 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    928ccfa View commit details
    Browse the repository at this point in the history

  6. add iterators functionality 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    f89ea65 View commit details
    Browse the repository at this point in the history

  7. add evaluator 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    5ddf9df View commit details
    Browse the repository at this point in the history

  8. add test cases for last over time 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    104892b View commit details
    Browse the repository at this point in the history

  9. fix some things I misunderstood 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 13, 2024
    Configuration menu
    Copy the full SHA
    67dd511 View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2024

  1. the last timestamp iterator aggregator needs to select the last sample 

    in each vector, not the first

Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    8e22df0 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2024

  1. Merge remote-tracking branch 'grafana/main' into karsten/first-over-time

    @jeschkies
    jeschkies committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    6404308 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into karsten/first-over-time

    @jeschkies
    jeschkies authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    0d420dc View commit details
    Browse the repository at this point in the history

  3. simplify evaluators next functions 

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

Commits on Jan 23, 2024

  1. Merge commit 'f8c9c2bdbf2013cc151e986330263bf08dbeeefc' into karsten/… 

    …first-over-time
    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    2bfd0b5 View commit details
    Browse the repository at this point in the history

  2. Correct vector check.

    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    af67edd View commit details
    Browse the repository at this point in the history

  3. Unify first and last

    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    361babc View commit details
    Browse the repository at this point in the history

  4. Increase relative error

    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    2fb80d7 View commit details
    Browse the repository at this point in the history

  5. Document some code

    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    1b6cc02 View commit details
    Browse the repository at this point in the history

  6. Merge remote-tracking branch 'grafana/main' into karsten/first-over-time

    @jeschkies
    jeschkies committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    1f04c45 View commit details
    Browse the repository at this point in the history

Commits on Jan 29, 2024

  1. Merge remote-tracking branch 'grafana/main' into karsten/first-over-time

    @jeschkies
    jeschkies committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    d2b055b View commit details
    Browse the repository at this point in the history

  2. Split up documentation

    @jeschkies
    jeschkies committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    87bbd75 View commit details
    Browse the repository at this point in the history

  3. Drop commented TS

    @jeschkies
    jeschkies committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    307bfc1 View commit details
    Browse the repository at this point in the history

Commits on Jan 30, 2024

  1. Merge branch 'main' into karsten/first-over-time

    @jeschkies
    jeschkies authored Jan 30, 2024
    Configuration menu
    Copy the full SHA
    4dc234f View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2024

  1. Merge branch 'main' into karsten/first-over-time

    @jeschkies
    jeschkies authored Mar 6, 2024
    Configuration menu
    Copy the full SHA
    995b982 View commit details
    Browse the repository at this point in the history

Commits on Apr 23, 2024

  1. Merge branch 'main' into karsten/first-over-time 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    5231b6f View commit details
    Browse the repository at this point in the history

  2. fixes after merging in main

    @cstyan
    cstyan committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    9e10b2c View commit details
    Browse the repository at this point in the history

Commits on May 3, 2024

  1. Merge branch 'main' into karsten/first-over-time

    @cstyan
    cstyan committed May 3, 2024
    Configuration menu
    Copy the full SHA
    2325e85 View commit details
    Browse the repository at this point in the history

Commits on May 7, 2024

  1. Return an empty result instead of nil

    @jeschkies
    jeschkies committed May 7, 2024
    Configuration menu
    Copy the full SHA
    69f504b View commit details
    Browse the repository at this point in the history

Commits on May 8, 2024

  1. fix other minor issues 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed May 8, 2024
    Configuration menu
    Copy the full SHA
    27a5d66 View commit details
    Browse the repository at this point in the history

  2. handle sharding noop case for first/last over time 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed May 8, 2024
    Configuration menu
    Copy the full SHA
    1b09ad3 View commit details
    Browse the repository at this point in the history

Commits on May 10, 2024

  1. fix formatting 

    Signed-off-by: Callum Styan <callumstyan@gmail.com>
    @cstyan
    cstyan committed May 10, 2024
    Configuration menu
    Copy the full SHA
    bd7f275 View commit details
    Browse the repository at this point in the history