2013-02-07 10:49:04 +00:00
|
|
|
// Copyright 2013 Prometheus Team
|
|
|
|
// 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.
|
|
|
|
|
2013-01-07 22:24:26 +00:00
|
|
|
package ast
|
|
|
|
|
|
|
|
import (
|
|
|
|
"errors"
|
|
|
|
"fmt"
|
2013-01-27 17:49:45 +00:00
|
|
|
"github.com/prometheus/prometheus/model"
|
2013-04-10 08:44:13 +00:00
|
|
|
"github.com/prometheus/prometheus/utility"
|
|
|
|
"sort"
|
2013-01-07 22:24:26 +00:00
|
|
|
"time"
|
|
|
|
)
|
|
|
|
|
|
|
|
type Function struct {
|
|
|
|
name string
|
|
|
|
argTypes []ExprType
|
|
|
|
returnType ExprType
|
2013-03-28 16:05:06 +00:00
|
|
|
callFn func(timestamp time.Time, view *viewAdapter, args []Node) interface{}
|
2013-01-07 22:24:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (function *Function) CheckArgTypes(args []Node) error {
|
|
|
|
if len(function.argTypes) != len(args) {
|
|
|
|
return errors.New(
|
|
|
|
fmt.Sprintf("Wrong number of arguments to function %v(): %v expected, %v given",
|
|
|
|
function.name, len(function.argTypes), len(args)))
|
|
|
|
}
|
|
|
|
for idx, argType := range function.argTypes {
|
|
|
|
invalidType := false
|
|
|
|
var expectedType string
|
|
|
|
if _, ok := args[idx].(ScalarNode); argType == SCALAR && !ok {
|
|
|
|
invalidType = true
|
|
|
|
expectedType = "scalar"
|
|
|
|
}
|
|
|
|
if _, ok := args[idx].(VectorNode); argType == VECTOR && !ok {
|
|
|
|
invalidType = true
|
|
|
|
expectedType = "vector"
|
|
|
|
}
|
|
|
|
if _, ok := args[idx].(MatrixNode); argType == MATRIX && !ok {
|
|
|
|
invalidType = true
|
|
|
|
expectedType = "matrix"
|
|
|
|
}
|
|
|
|
if _, ok := args[idx].(StringNode); argType == STRING && !ok {
|
|
|
|
invalidType = true
|
|
|
|
expectedType = "string"
|
|
|
|
}
|
|
|
|
|
|
|
|
if invalidType {
|
|
|
|
return errors.New(
|
|
|
|
fmt.Sprintf("Wrong type for argument %v in function %v(), expected %v",
|
|
|
|
idx, function.name, expectedType))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2013-04-10 08:44:13 +00:00
|
|
|
// === time() model.SampleValue ===
|
2013-03-28 16:05:06 +00:00
|
|
|
func timeImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
2013-01-07 22:24:26 +00:00
|
|
|
return model.SampleValue(time.Now().Unix())
|
|
|
|
}
|
|
|
|
|
2013-04-10 08:44:13 +00:00
|
|
|
// === delta(matrix MatrixNode, isCounter ScalarNode) Vector ===
|
2013-03-28 16:05:06 +00:00
|
|
|
func deltaImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
2013-01-07 22:24:26 +00:00
|
|
|
matrixNode := args[0].(MatrixNode)
|
2013-03-21 17:06:15 +00:00
|
|
|
isCounter := int(args[1].(ScalarNode).Eval(timestamp, view))
|
2013-01-07 22:24:26 +00:00
|
|
|
resultVector := Vector{}
|
|
|
|
|
|
|
|
// If we treat these metrics as counters, we need to fetch all values
|
|
|
|
// in the interval to find breaks in the timeseries' monotonicity.
|
|
|
|
// I.e. if a counter resets, we want to ignore that reset.
|
|
|
|
var matrixValue Matrix
|
|
|
|
if isCounter > 0 {
|
2013-03-21 17:06:15 +00:00
|
|
|
matrixValue = matrixNode.Eval(timestamp, view)
|
2013-01-07 22:24:26 +00:00
|
|
|
} else {
|
2013-03-21 17:06:15 +00:00
|
|
|
matrixValue = matrixNode.EvalBoundaries(timestamp, view)
|
2013-01-07 22:24:26 +00:00
|
|
|
}
|
|
|
|
for _, samples := range matrixValue {
|
2013-05-27 09:10:40 +00:00
|
|
|
// No sense in trying to compute a delta without at least two points. Drop
|
|
|
|
// this vector element.
|
|
|
|
if len(samples.Values) < 2 {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
2013-01-07 22:24:26 +00:00
|
|
|
counterCorrection := model.SampleValue(0)
|
|
|
|
lastValue := model.SampleValue(0)
|
|
|
|
for _, sample := range samples.Values {
|
|
|
|
currentValue := sample.Value
|
|
|
|
if currentValue < lastValue {
|
|
|
|
counterCorrection += lastValue - currentValue
|
|
|
|
}
|
|
|
|
lastValue = currentValue
|
|
|
|
}
|
|
|
|
resultValue := lastValue - samples.Values[0].Value + counterCorrection
|
2013-04-13 00:45:58 +00:00
|
|
|
|
|
|
|
targetInterval := args[0].(*MatrixLiteral).interval
|
|
|
|
sampledInterval := samples.Values[len(samples.Values)-1].Timestamp.Sub(samples.Values[0].Timestamp)
|
|
|
|
if sampledInterval == 0 {
|
|
|
|
// Only found one sample. Cannot compute a rate from this.
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
// Correct for differences in target vs. actual delta interval.
|
|
|
|
//
|
|
|
|
// Above, we didn't actually calculate the delta for the specified target
|
|
|
|
// interval, but for an interval between the first and last found samples
|
|
|
|
// under the target interval, which will usually have less time between
|
|
|
|
// them. Depending on how many samples are found under a target interval,
|
|
|
|
// the delta results are distorted and temporal aliasing occurs (ugly
|
|
|
|
// bumps). This effect is corrected for below.
|
|
|
|
intervalCorrection := model.SampleValue(targetInterval) / model.SampleValue(sampledInterval)
|
|
|
|
resultValue *= intervalCorrection
|
|
|
|
|
2013-03-28 16:05:06 +00:00
|
|
|
resultSample := model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: samples.Metric,
|
|
|
|
Value: resultValue,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
}
|
|
|
|
resultVector = append(resultVector, resultSample)
|
|
|
|
}
|
|
|
|
return resultVector
|
|
|
|
}
|
|
|
|
|
2013-04-10 08:44:13 +00:00
|
|
|
// === rate(node *MatrixNode) Vector ===
|
2013-03-28 16:05:06 +00:00
|
|
|
func rateImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
2013-01-07 22:24:26 +00:00
|
|
|
args = append(args, &ScalarLiteral{value: 1})
|
2013-03-21 17:06:15 +00:00
|
|
|
vector := deltaImpl(timestamp, view, args).(Vector)
|
2013-01-22 00:49:00 +00:00
|
|
|
|
|
|
|
// TODO: could be other type of MatrixNode in the future (right now, only
|
|
|
|
// MatrixLiteral exists). Find a better way of getting the duration of a
|
|
|
|
// matrix, such as looking at the samples themselves.
|
|
|
|
interval := args[0].(*MatrixLiteral).interval
|
2013-04-16 15:23:59 +00:00
|
|
|
for i := range vector {
|
2013-04-15 12:39:05 +00:00
|
|
|
vector[i].Value /= model.SampleValue(interval / time.Second)
|
2013-01-22 00:49:00 +00:00
|
|
|
}
|
|
|
|
return vector
|
2013-01-07 22:24:26 +00:00
|
|
|
}
|
|
|
|
|
2013-04-10 08:44:13 +00:00
|
|
|
type vectorByValueSorter struct {
|
|
|
|
vector Vector
|
|
|
|
}
|
|
|
|
|
|
|
|
func (sorter vectorByValueSorter) Len() int {
|
|
|
|
return len(sorter.vector)
|
|
|
|
}
|
|
|
|
|
2013-05-16 05:38:31 +00:00
|
|
|
func (sorter vectorByValueSorter) Less(i, j int) bool {
|
2013-04-10 08:44:13 +00:00
|
|
|
return sorter.vector[i].Value < sorter.vector[j].Value
|
|
|
|
}
|
|
|
|
|
|
|
|
func (sorter vectorByValueSorter) Swap(i, j int) {
|
|
|
|
sorter.vector[i], sorter.vector[j] = sorter.vector[j], sorter.vector[i]
|
|
|
|
}
|
|
|
|
|
|
|
|
// === sort(node *VectorNode) Vector ===
|
|
|
|
func sortImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
|
|
|
byValueSorter := vectorByValueSorter{
|
|
|
|
vector: args[0].(VectorNode).Eval(timestamp, view),
|
|
|
|
}
|
|
|
|
sort.Sort(byValueSorter)
|
|
|
|
return byValueSorter.vector
|
|
|
|
}
|
|
|
|
|
|
|
|
// === sortDesc(node *VectorNode) Vector ===
|
|
|
|
func sortDescImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
|
|
|
descByValueSorter := utility.ReverseSorter{
|
|
|
|
vectorByValueSorter{
|
|
|
|
vector: args[0].(VectorNode).Eval(timestamp, view),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
sort.Sort(descByValueSorter)
|
|
|
|
return descByValueSorter.Interface.(vectorByValueSorter).vector
|
|
|
|
}
|
|
|
|
|
|
|
|
// === sampleVectorImpl() Vector ===
|
2013-03-28 16:05:06 +00:00
|
|
|
func sampleVectorImpl(timestamp time.Time, view *viewAdapter, args []Node) interface{} {
|
2013-01-07 22:24:26 +00:00
|
|
|
return Vector{
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "0",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 10,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "1",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 20,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "2",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 30,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "3",
|
|
|
|
"group": "canary",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 40,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "2",
|
|
|
|
"group": "canary",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 40,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "3",
|
|
|
|
"group": "mytest",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 40,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
2013-03-28 16:05:06 +00:00
|
|
|
model.Sample{
|
2013-01-07 22:24:26 +00:00
|
|
|
Metric: model.Metric{
|
2013-03-26 14:32:48 +00:00
|
|
|
model.MetricNameLabel: "http_requests",
|
2013-04-15 09:47:54 +00:00
|
|
|
model.JobLabel: "api-server",
|
2013-03-26 14:32:48 +00:00
|
|
|
"instance": "3",
|
|
|
|
"group": "mytest",
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
Value: 40,
|
2013-03-28 16:05:06 +00:00
|
|
|
Timestamp: timestamp,
|
2013-01-07 22:24:26 +00:00
|
|
|
},
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
var functions = map[string]*Function{
|
|
|
|
"delta": {
|
|
|
|
name: "delta",
|
|
|
|
argTypes: []ExprType{MATRIX, SCALAR},
|
|
|
|
returnType: VECTOR,
|
|
|
|
callFn: deltaImpl,
|
|
|
|
},
|
|
|
|
"rate": {
|
|
|
|
name: "rate",
|
|
|
|
argTypes: []ExprType{MATRIX},
|
|
|
|
returnType: VECTOR,
|
|
|
|
callFn: rateImpl,
|
|
|
|
},
|
|
|
|
"sampleVector": {
|
|
|
|
name: "sampleVector",
|
|
|
|
argTypes: []ExprType{},
|
|
|
|
returnType: VECTOR,
|
|
|
|
callFn: sampleVectorImpl,
|
|
|
|
},
|
2013-04-10 08:44:13 +00:00
|
|
|
"sort": {
|
|
|
|
name: "sort",
|
|
|
|
argTypes: []ExprType{VECTOR},
|
|
|
|
returnType: VECTOR,
|
|
|
|
callFn: sortImpl,
|
|
|
|
},
|
|
|
|
"sort_desc": {
|
|
|
|
name: "sort_desc",
|
|
|
|
argTypes: []ExprType{VECTOR},
|
|
|
|
returnType: VECTOR,
|
|
|
|
callFn: sortDescImpl,
|
|
|
|
},
|
|
|
|
"time": {
|
|
|
|
name: "time",
|
|
|
|
argTypes: []ExprType{},
|
|
|
|
returnType: SCALAR,
|
|
|
|
callFn: timeImpl,
|
|
|
|
},
|
2013-01-07 22:24:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func GetFunction(name string) (*Function, error) {
|
|
|
|
function, ok := functions[name]
|
|
|
|
if !ok {
|
|
|
|
return nil, errors.New(fmt.Sprintf("Couldn't find function %v()", name))
|
|
|
|
}
|
|
|
|
return function, nil
|
|
|
|
}
|