-
Notifications
You must be signed in to change notification settings - Fork 3.4k
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
feat: Introduce shardable probabilistic topk for instant queries. #14243
Open
jeschkies
wants to merge
36
commits into
grafana:main
Choose a base branch
from
jeschkies:karsten/ptopk
base: main
Could not load branches
Branch not found: {{ refName }}
Loading
Could not load tags
Nothing to show
Loading
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Open
Changes from 1 commit
Commits
Show all changes
36 commits
Select commit
Hold shift + click to select a range
c917201
feat: shard instant topk queries with count min sketch.
jeschkies 66dc3f0
Make it compile
jeschkies 215754c
Update range
jeschkies 436302f
Fix a few testing bugs
jeschkies 6e53380
Calculate width and depth
jeschkies 91133e7
Format code
jeschkies 9a07276
Remove redundant return
jeschkies 6dab358
Keep a limited number of labels
jeschkies 7849984
Save one metric to string
jeschkies c9726cc
Convert limited label vector
jeschkies 947a924
Rename vector
jeschkies 33acd3b
Remove todo
jeschkies 9ac2030
Checkin heap test
jeschkies acb7754
Fix vector name
jeschkies ad742f1
Fix marshalling
jeschkies 6762512
Remove commented code from shard_resolver.
jeschkies c7c9ad4
Actually merge metrics
jeschkies 3c3024e
Validate that approx_topk is not using groups
jeschkies a6f9053
support unsharded approx_topk
jeschkies 09f7ee1
Support per tenant activation
jeschkies 71c02fa
Make the max heap size configurable
jeschkies 7d71609
Test shard mapper
jeschkies ba2ecec
Test protobuf serialization
jeschkies 5ae7998
Remove nil group
jeschkies 385e161
Test approx_topk integration
jeschkies 4ccead2
Merge remote-tracking branch 'grafana/main' into karsten/ptopk
jeschkies ac494bd
Satisfy linter
jeschkies 43cf741
Define separate approx topk equivalence test
jeschkies ecc9050
Correct error string
jeschkies 24edc7b
Add more test cases to show how accurate the result for each item in the
cstyan 681cd2e
Add another test case
jeschkies de7d83c
Remove deadline
jeschkies 2da4270
No timeout limit
jeschkies 00a7e1f
Test intersectiion
jeschkies 524a10f
Remove test
jeschkies 026b573
add hll cardinality estimate to CMS sketch and proto
cstyan File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I think this is one of the things that is making some these test results seem better than they would be in reality; here you've got
labelShards: 10
, which means that there will only be 10 unique values for the labela
but we're doingapprox_topk(100, ...)
as the query.There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
You are right. So this test is actually no good. What we need are 1 million unique values...