2015-01-21 11:07:45 -08:00
|
|
|
// Copyright 2013 The Prometheus Authors
|
2013-02-24 17:52:52 -08:00
|
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
// you may not use this file except in compliance with the License.
|
|
|
|
// You may obtain a copy of the License at
|
|
|
|
//
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
//
|
|
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
// See the License for the specific language governing permissions and
|
|
|
|
// limitations under the License.
|
|
|
|
|
2018-02-01 01:55:07 -08:00
|
|
|
package scrape
|
2013-02-24 17:52:52 -08:00
|
|
|
|
|
|
|
import (
|
2023-12-11 00:43:42 -08:00
|
|
|
"bytes"
|
2020-07-24 07:10:51 -07:00
|
|
|
"context"
|
2023-12-11 00:43:42 -08:00
|
|
|
"encoding/binary"
|
2022-07-01 05:28:56 -07:00
|
|
|
"fmt"
|
2024-01-24 03:53:36 -08:00
|
|
|
"math"
|
2021-03-16 02:47:45 -07:00
|
|
|
"math/rand"
|
2022-07-01 05:28:56 -07:00
|
|
|
"strings"
|
2023-12-11 00:43:42 -08:00
|
|
|
"sync"
|
|
|
|
"testing"
|
|
|
|
|
|
|
|
"github.com/gogo/protobuf/proto"
|
|
|
|
dto "github.com/prometheus/client_model/go"
|
|
|
|
"github.com/stretchr/testify/require"
|
2020-10-22 02:00:08 -07:00
|
|
|
|
2021-11-08 06:23:17 -08:00
|
|
|
"github.com/prometheus/prometheus/model/exemplar"
|
Style cleanup of all the changes in sparsehistogram so far
A lot of this code was hacked together, literally during a
hackathon. This commit intends not to change the code substantially,
but just make the code obey the usual style practices.
A (possibly incomplete) list of areas:
* Generally address linter warnings.
* The `pgk` directory is deprecated as per dev-summit. No new packages should
be added to it. I moved the new `pkg/histogram` package to `model`
anticipating what's proposed in #9478.
* Make the naming of the Sparse Histogram more consistent. Including
abbreviations, there were just too many names for it: SparseHistogram,
Histogram, Histo, hist, his, shs, h. The idea is to call it "Histogram" in
general. Only add "Sparse" if it is needed to avoid confusion with
conventional Histograms (which is rare because the TSDB really has no notion
of conventional Histograms). Use abbreviations only in local scope, and then
really abbreviate (not just removing three out of seven letters like in
"Histo"). This is in the spirit of
https://github.com/golang/go/wiki/CodeReviewComments#variable-names
* Several other minor name changes.
* A lot of formatting of doc comments. For one, following
https://github.com/golang/go/wiki/CodeReviewComments#comment-sentences
, but also layout question, anticipating how things will look like
when rendered by `godoc` (even where `godoc` doesn't render them
right now because they are for unexported types or not a doc comment
at all but just a normal code comment - consistency is queen!).
* Re-enabled `TestQueryLog` and `TestEndopints` (they pass now,
leaving them disabled was presumably an oversight).
* Bucket iterator for histogram.Histogram is now created with a
method.
* HistogramChunk.iterator now allows iterator recycling. (I think
@dieterbe only commented it out because he was confused by the
question in the comment.)
* HistogramAppender.Append panics now because we decided to treat
staleness marker differently.
Signed-off-by: beorn7 <beorn@grafana.com>
2021-10-09 06:57:07 -07:00
|
|
|
"github.com/prometheus/prometheus/model/histogram"
|
2021-11-08 06:23:17 -08:00
|
|
|
"github.com/prometheus/prometheus/model/labels"
|
2022-07-19 01:58:52 -07:00
|
|
|
"github.com/prometheus/prometheus/model/metadata"
|
2016-12-30 12:35:35 -08:00
|
|
|
"github.com/prometheus/prometheus/storage"
|
2013-02-24 17:52:52 -08:00
|
|
|
)
|
|
|
|
|
2016-12-30 12:35:35 -08:00
|
|
|
type nopAppendable struct{}
|
|
|
|
|
2020-07-24 07:10:51 -07:00
|
|
|
func (a nopAppendable) Appender(_ context.Context) storage.Appender {
|
2020-02-06 07:58:38 -08:00
|
|
|
return nopAppender{}
|
2016-12-30 12:35:35 -08:00
|
|
|
}
|
|
|
|
|
2015-03-14 19:36:15 -07:00
|
|
|
type nopAppender struct{}
|
|
|
|
|
2024-10-23 08:34:28 -07:00
|
|
|
func (a nopAppender) SetOptions(opts *storage.AppendOptions) {}
|
|
|
|
|
2021-11-06 03:10:04 -07:00
|
|
|
func (a nopAppender) Append(storage.SeriesRef, labels.Labels, int64, float64) (storage.SeriesRef, error) {
|
2021-03-16 02:47:45 -07:00
|
|
|
return 0, nil
|
|
|
|
}
|
2021-11-06 03:10:04 -07:00
|
|
|
|
|
|
|
func (a nopAppender) AppendExemplar(storage.SeriesRef, labels.Labels, exemplar.Exemplar) (storage.SeriesRef, error) {
|
2021-03-16 02:47:45 -07:00
|
|
|
return 0, nil
|
|
|
|
}
|
2021-11-17 10:57:31 -08:00
|
|
|
|
2022-12-28 00:55:07 -08:00
|
|
|
func (a nopAppender) AppendHistogram(storage.SeriesRef, labels.Labels, int64, *histogram.Histogram, *histogram.FloatHistogram) (storage.SeriesRef, error) {
|
2021-06-28 08:00:55 -07:00
|
|
|
return 0, nil
|
|
|
|
}
|
2022-08-10 08:54:37 -07:00
|
|
|
|
2024-07-19 07:28:00 -07:00
|
|
|
func (a nopAppender) AppendHistogramCTZeroSample(ref storage.SeriesRef, l labels.Labels, t, ct int64, h *histogram.Histogram, fh *histogram.FloatHistogram) (storage.SeriesRef, error) {
|
|
|
|
return 0, nil
|
|
|
|
}
|
|
|
|
|
2022-07-19 01:58:52 -07:00
|
|
|
func (a nopAppender) UpdateMetadata(storage.SeriesRef, labels.Labels, metadata.Metadata) (storage.SeriesRef, error) {
|
|
|
|
return 0, nil
|
|
|
|
}
|
|
|
|
|
2023-12-11 00:43:42 -08:00
|
|
|
func (a nopAppender) AppendCTZeroSample(storage.SeriesRef, labels.Labels, int64, int64) (storage.SeriesRef, error) {
|
|
|
|
return 0, nil
|
|
|
|
}
|
|
|
|
|
2021-03-16 02:47:45 -07:00
|
|
|
func (a nopAppender) Commit() error { return nil }
|
|
|
|
func (a nopAppender) Rollback() error { return nil }
|
2015-03-14 19:36:15 -07:00
|
|
|
|
2023-07-13 05:27:51 -07:00
|
|
|
type floatSample struct {
|
2019-07-14 23:54:22 -07:00
|
|
|
metric labels.Labels
|
|
|
|
t int64
|
2023-07-13 05:27:51 -07:00
|
|
|
f float64
|
2019-07-14 23:54:22 -07:00
|
|
|
}
|
|
|
|
|
2024-01-24 03:53:36 -08:00
|
|
|
func equalFloatSamples(a, b floatSample) bool {
|
|
|
|
// Compare Float64bits so NaN values which are exactly the same will compare equal.
|
|
|
|
return labels.Equal(a.metric, b.metric) && a.t == b.t && math.Float64bits(a.f) == math.Float64bits(b.f)
|
|
|
|
}
|
|
|
|
|
Style cleanup of all the changes in sparsehistogram so far
A lot of this code was hacked together, literally during a
hackathon. This commit intends not to change the code substantially,
but just make the code obey the usual style practices.
A (possibly incomplete) list of areas:
* Generally address linter warnings.
* The `pgk` directory is deprecated as per dev-summit. No new packages should
be added to it. I moved the new `pkg/histogram` package to `model`
anticipating what's proposed in #9478.
* Make the naming of the Sparse Histogram more consistent. Including
abbreviations, there were just too many names for it: SparseHistogram,
Histogram, Histo, hist, his, shs, h. The idea is to call it "Histogram" in
general. Only add "Sparse" if it is needed to avoid confusion with
conventional Histograms (which is rare because the TSDB really has no notion
of conventional Histograms). Use abbreviations only in local scope, and then
really abbreviate (not just removing three out of seven letters like in
"Histo"). This is in the spirit of
https://github.com/golang/go/wiki/CodeReviewComments#variable-names
* Several other minor name changes.
* A lot of formatting of doc comments. For one, following
https://github.com/golang/go/wiki/CodeReviewComments#comment-sentences
, but also layout question, anticipating how things will look like
when rendered by `godoc` (even where `godoc` doesn't render them
right now because they are for unexported types or not a doc comment
at all but just a normal code comment - consistency is queen!).
* Re-enabled `TestQueryLog` and `TestEndopints` (they pass now,
leaving them disabled was presumably an oversight).
* Bucket iterator for histogram.Histogram is now created with a
method.
* HistogramChunk.iterator now allows iterator recycling. (I think
@dieterbe only commented it out because he was confused by the
question in the comment.)
* HistogramAppender.Append panics now because we decided to treat
staleness marker differently.
Signed-off-by: beorn7 <beorn@grafana.com>
2021-10-09 06:57:07 -07:00
|
|
|
type histogramSample struct {
|
2024-07-19 07:28:00 -07:00
|
|
|
metric labels.Labels
|
|
|
|
t int64
|
|
|
|
h *histogram.Histogram
|
|
|
|
fh *histogram.FloatHistogram
|
2021-06-29 07:38:46 -07:00
|
|
|
}
|
|
|
|
|
2023-12-11 00:43:42 -08:00
|
|
|
type collectResultAppendable struct {
|
|
|
|
*collectResultAppender
|
|
|
|
}
|
|
|
|
|
|
|
|
func (a *collectResultAppendable) Appender(_ context.Context) storage.Appender {
|
|
|
|
return a
|
|
|
|
}
|
|
|
|
|
2017-09-15 02:08:51 -07:00
|
|
|
// collectResultAppender records all samples that were added through the appender.
|
|
|
|
// It can be used as its zero value or be backed by another appender it writes samples through.
|
2015-03-14 19:36:15 -07:00
|
|
|
type collectResultAppender struct {
|
2023-12-11 00:43:42 -08:00
|
|
|
mtx sync.Mutex
|
|
|
|
|
2021-06-28 08:00:55 -07:00
|
|
|
next storage.Appender
|
2023-07-13 05:27:51 -07:00
|
|
|
resultFloats []floatSample
|
|
|
|
pendingFloats []floatSample
|
|
|
|
rolledbackFloats []floatSample
|
Style cleanup of all the changes in sparsehistogram so far
A lot of this code was hacked together, literally during a
hackathon. This commit intends not to change the code substantially,
but just make the code obey the usual style practices.
A (possibly incomplete) list of areas:
* Generally address linter warnings.
* The `pgk` directory is deprecated as per dev-summit. No new packages should
be added to it. I moved the new `pkg/histogram` package to `model`
anticipating what's proposed in #9478.
* Make the naming of the Sparse Histogram more consistent. Including
abbreviations, there were just too many names for it: SparseHistogram,
Histogram, Histo, hist, his, shs, h. The idea is to call it "Histogram" in
general. Only add "Sparse" if it is needed to avoid confusion with
conventional Histograms (which is rare because the TSDB really has no notion
of conventional Histograms). Use abbreviations only in local scope, and then
really abbreviate (not just removing three out of seven letters like in
"Histo"). This is in the spirit of
https://github.com/golang/go/wiki/CodeReviewComments#variable-names
* Several other minor name changes.
* A lot of formatting of doc comments. For one, following
https://github.com/golang/go/wiki/CodeReviewComments#comment-sentences
, but also layout question, anticipating how things will look like
when rendered by `godoc` (even where `godoc` doesn't render them
right now because they are for unexported types or not a doc comment
at all but just a normal code comment - consistency is queen!).
* Re-enabled `TestQueryLog` and `TestEndopints` (they pass now,
leaving them disabled was presumably an oversight).
* Bucket iterator for histogram.Histogram is now created with a
method.
* HistogramChunk.iterator now allows iterator recycling. (I think
@dieterbe only commented it out because he was confused by the
question in the comment.)
* HistogramAppender.Append panics now because we decided to treat
staleness marker differently.
Signed-off-by: beorn7 <beorn@grafana.com>
2021-10-09 06:57:07 -07:00
|
|
|
resultHistograms []histogramSample
|
|
|
|
pendingHistograms []histogramSample
|
|
|
|
rolledbackHistograms []histogramSample
|
2023-07-13 05:27:51 -07:00
|
|
|
resultExemplars []exemplar.Exemplar
|
|
|
|
pendingExemplars []exemplar.Exemplar
|
2022-08-10 08:54:37 -07:00
|
|
|
resultMetadata []metadata.Metadata
|
2023-07-13 05:27:51 -07:00
|
|
|
pendingMetadata []metadata.Metadata
|
2015-03-14 19:36:15 -07:00
|
|
|
}
|
2013-08-13 07:14:18 -07:00
|
|
|
|
2024-10-23 08:34:28 -07:00
|
|
|
func (a *collectResultAppender) SetOptions(opts *storage.AppendOptions) {}
|
|
|
|
|
2021-11-06 03:10:04 -07:00
|
|
|
func (a *collectResultAppender) Append(ref storage.SeriesRef, lset labels.Labels, t int64, v float64) (storage.SeriesRef, error) {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2023-07-13 05:27:51 -07:00
|
|
|
a.pendingFloats = append(a.pendingFloats, floatSample{
|
2021-02-18 04:07:00 -08:00
|
|
|
metric: lset,
|
2017-09-15 02:08:51 -07:00
|
|
|
t: t,
|
2023-07-13 05:27:51 -07:00
|
|
|
f: v,
|
2017-09-15 02:08:51 -07:00
|
|
|
})
|
2017-01-13 05:48:01 -08:00
|
|
|
|
2021-03-16 02:47:45 -07:00
|
|
|
if ref == 0 {
|
2021-11-06 03:10:04 -07:00
|
|
|
ref = storage.SeriesRef(rand.Uint64())
|
2021-03-16 02:47:45 -07:00
|
|
|
}
|
2017-09-15 02:08:51 -07:00
|
|
|
if a.next == nil {
|
2021-03-16 02:47:45 -07:00
|
|
|
return ref, nil
|
2017-09-15 02:08:51 -07:00
|
|
|
}
|
2020-02-06 07:58:38 -08:00
|
|
|
|
2021-02-18 04:07:00 -08:00
|
|
|
ref, err := a.next.Append(ref, lset, t, v)
|
2020-02-06 07:58:38 -08:00
|
|
|
if err != nil {
|
|
|
|
return 0, err
|
|
|
|
}
|
2021-02-18 04:07:00 -08:00
|
|
|
return ref, err
|
2013-08-13 07:14:18 -07:00
|
|
|
}
|
2015-04-20 03:24:25 -07:00
|
|
|
|
2021-11-06 03:10:04 -07:00
|
|
|
func (a *collectResultAppender) AppendExemplar(ref storage.SeriesRef, l labels.Labels, e exemplar.Exemplar) (storage.SeriesRef, error) {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2021-03-16 02:47:45 -07:00
|
|
|
a.pendingExemplars = append(a.pendingExemplars, e)
|
|
|
|
if a.next == nil {
|
|
|
|
return 0, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
return a.next.AppendExemplar(ref, l, e)
|
|
|
|
}
|
|
|
|
|
2022-12-28 00:55:07 -08:00
|
|
|
func (a *collectResultAppender) AppendHistogram(ref storage.SeriesRef, l labels.Labels, t int64, h *histogram.Histogram, fh *histogram.FloatHistogram) (storage.SeriesRef, error) {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2024-07-19 07:28:00 -07:00
|
|
|
a.pendingHistograms = append(a.pendingHistograms, histogramSample{h: h, fh: fh, t: t, metric: l})
|
2021-06-28 08:00:55 -07:00
|
|
|
if a.next == nil {
|
|
|
|
return 0, nil
|
|
|
|
}
|
|
|
|
|
2022-12-28 00:55:07 -08:00
|
|
|
return a.next.AppendHistogram(ref, l, t, h, fh)
|
2021-06-28 08:00:55 -07:00
|
|
|
}
|
|
|
|
|
2024-07-19 07:28:00 -07:00
|
|
|
func (a *collectResultAppender) AppendHistogramCTZeroSample(ref storage.SeriesRef, l labels.Labels, t, ct int64, h *histogram.Histogram, fh *histogram.FloatHistogram) (storage.SeriesRef, error) {
|
|
|
|
if h != nil {
|
|
|
|
return a.AppendHistogram(ref, l, ct, &histogram.Histogram{}, nil)
|
|
|
|
}
|
|
|
|
return a.AppendHistogram(ref, l, ct, nil, &histogram.FloatHistogram{})
|
|
|
|
}
|
|
|
|
|
2022-07-19 01:58:52 -07:00
|
|
|
func (a *collectResultAppender) UpdateMetadata(ref storage.SeriesRef, l labels.Labels, m metadata.Metadata) (storage.SeriesRef, error) {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2022-07-19 01:58:52 -07:00
|
|
|
a.pendingMetadata = append(a.pendingMetadata, m)
|
|
|
|
if ref == 0 {
|
|
|
|
ref = storage.SeriesRef(rand.Uint64())
|
|
|
|
}
|
|
|
|
if a.next == nil {
|
|
|
|
return ref, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
return a.next.UpdateMetadata(ref, l, m)
|
|
|
|
}
|
|
|
|
|
2023-12-11 00:43:42 -08:00
|
|
|
func (a *collectResultAppender) AppendCTZeroSample(ref storage.SeriesRef, l labels.Labels, t, ct int64) (storage.SeriesRef, error) {
|
|
|
|
return a.Append(ref, l, ct, 0.0)
|
|
|
|
}
|
|
|
|
|
2020-07-16 04:53:39 -07:00
|
|
|
func (a *collectResultAppender) Commit() error {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2023-07-13 05:27:51 -07:00
|
|
|
a.resultFloats = append(a.resultFloats, a.pendingFloats...)
|
2021-03-16 02:47:45 -07:00
|
|
|
a.resultExemplars = append(a.resultExemplars, a.pendingExemplars...)
|
2021-06-28 08:00:55 -07:00
|
|
|
a.resultHistograms = append(a.resultHistograms, a.pendingHistograms...)
|
2022-07-19 01:58:52 -07:00
|
|
|
a.resultMetadata = append(a.resultMetadata, a.pendingMetadata...)
|
2023-07-13 05:27:51 -07:00
|
|
|
a.pendingFloats = nil
|
2021-03-16 02:47:45 -07:00
|
|
|
a.pendingExemplars = nil
|
2021-06-28 08:00:55 -07:00
|
|
|
a.pendingHistograms = nil
|
2022-07-19 01:58:52 -07:00
|
|
|
a.pendingMetadata = nil
|
2020-07-16 04:53:39 -07:00
|
|
|
if a.next == nil {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
return a.next.Commit()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (a *collectResultAppender) Rollback() error {
|
2023-12-11 00:43:42 -08:00
|
|
|
a.mtx.Lock()
|
|
|
|
defer a.mtx.Unlock()
|
2023-07-13 05:27:51 -07:00
|
|
|
a.rolledbackFloats = a.pendingFloats
|
2021-06-28 08:00:55 -07:00
|
|
|
a.rolledbackHistograms = a.pendingHistograms
|
2023-07-13 05:27:51 -07:00
|
|
|
a.pendingFloats = nil
|
2021-06-28 08:00:55 -07:00
|
|
|
a.pendingHistograms = nil
|
2020-07-16 04:53:39 -07:00
|
|
|
if a.next == nil {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
return a.next.Rollback()
|
|
|
|
}
|
2022-07-01 05:28:56 -07:00
|
|
|
|
|
|
|
func (a *collectResultAppender) String() string {
|
|
|
|
var sb strings.Builder
|
2023-07-13 05:27:51 -07:00
|
|
|
for _, s := range a.resultFloats {
|
|
|
|
sb.WriteString(fmt.Sprintf("committed: %s %f %d\n", s.metric, s.f, s.t))
|
2022-07-01 05:28:56 -07:00
|
|
|
}
|
2023-07-13 05:27:51 -07:00
|
|
|
for _, s := range a.pendingFloats {
|
|
|
|
sb.WriteString(fmt.Sprintf("pending: %s %f %d\n", s.metric, s.f, s.t))
|
2022-07-01 05:28:56 -07:00
|
|
|
}
|
2023-07-13 05:27:51 -07:00
|
|
|
for _, s := range a.rolledbackFloats {
|
|
|
|
sb.WriteString(fmt.Sprintf("rolledback: %s %f %d\n", s.metric, s.f, s.t))
|
2022-07-01 05:28:56 -07:00
|
|
|
}
|
|
|
|
return sb.String()
|
|
|
|
}
|
2023-12-11 00:43:42 -08:00
|
|
|
|
|
|
|
// protoMarshalDelimited marshals a MetricFamily into a delimited
|
|
|
|
// Prometheus proto exposition format bytes (known as 'encoding=delimited`)
|
|
|
|
//
|
|
|
|
// See also https://eli.thegreenplace.net/2011/08/02/length-prefix-framing-for-protocol-buffers
|
|
|
|
func protoMarshalDelimited(t *testing.T, mf *dto.MetricFamily) []byte {
|
|
|
|
t.Helper()
|
|
|
|
|
|
|
|
protoBuf, err := proto.Marshal(mf)
|
|
|
|
require.NoError(t, err)
|
|
|
|
|
|
|
|
varintBuf := make([]byte, binary.MaxVarintLen32)
|
|
|
|
varintLength := binary.PutUvarint(varintBuf, uint64(len(protoBuf)))
|
|
|
|
|
|
|
|
buf := &bytes.Buffer{}
|
|
|
|
buf.Write(varintBuf[:varintLength])
|
|
|
|
buf.Write(protoBuf)
|
|
|
|
return buf.Bytes()
|
|
|
|
}
|