prometheus/storage
Björn Rabenstein b866db009b
storage: Fix and improve the Seek method of various iterators (#9878)
There was a subtle and nasty bug in listSeriesIterator.Seek.

In addition, the Seek call is defined to be a no-op if the current
position of the iterator is already pointing to a suitable
sample. This commit adds fast paths for this case to several
potentially expensive Seek calls.

Another bug was in concreteSeriesIterator.Seek. It always searched the
whole series and not from the current position of the iterator.

Signed-off-by: beorn7 <beorn@grafana.com>
2021-11-29 15:17:56 +05:30
..
remote storage: Fix and improve the Seek method of various iterators (#9878) 2021-11-29 15:17:56 +05:30
buffer.go Format Go source files using 'gofumpt -w -s -extra' 2021-11-02 19:52:34 +01:00
buffer_test.go Optimized vector selector 2021-03-11 14:32:56 +01:00
fanout.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
fanout_test.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
generic.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
interface.go Add basic initial developer docs for TSDB (#9451) 2021-11-17 15:51:27 +05:30
lazy.go tsdb: Added ChunkQueryable implementations to db; unified MergeSeriesSets and vertical to single struct. (#7069) 2020-07-31 16:03:02 +01:00
memoized_iterator.go Update storage/memoized_iterator.go 2021-03-15 09:27:20 +01:00
memoized_iterator_test.go Optimized vector selector 2021-03-11 14:32:56 +01:00
merge.go storage: Fix and improve the Seek method of various iterators (#9878) 2021-11-29 15:17:56 +05:30
merge_test.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
noop.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
secondary.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
series.go storage: Fix and improve the Seek method of various iterators (#9878) 2021-11-29 15:17:56 +05:30
series_test.go storage: Fix and improve the Seek method of various iterators (#9878) 2021-11-29 15:17:56 +05:30