prometheus/tsdb/index
Bryan Boreham ab3a47b489 postings: use Loser Tree for merge
It's faster.

Note change to test - instead of requiring that the data structure is
identical to `EmptyPostings()`, check that calling `Next()` returns
false, which implies it was empty.

Also the check for context cancellation during initialization was
removed. Initialization should be a small portion of the work done
during merge, so it's not worth plumbing a context argument through.

Signed-off-by: Bryan Boreham <bjboreham@gmail.com>
2023-12-08 16:07:25 +00:00
..
index.go Merge pull request #13124 from mmorel-35/patch-5 2023-11-14 00:53:49 +01:00
index_test.go golangci-lint: enable testifylint linter (#13254) 2023-12-07 11:35:01 +00:00
postings.go postings: use Loser Tree for merge 2023-12-08 16:07:25 +00:00
postings_test.go tsdb/index: add benchmark for Postings.Merge 2023-12-08 16:00:22 +00:00
postingsstats.go Fix int32 overflow issues (#12978) 2023-10-16 16:23:26 +02:00
postingsstats_test.go golangci-lint: enable testifylint linter (#13254) 2023-12-07 11:35:01 +00:00