forked from grafana/loki
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathvector.go
96 lines (77 loc) · 1.71 KB
/
vector.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
package logql
import (
"math"
"time"
"github.com/prometheus/prometheus/promql"
)
type vectorByValueHeap promql.Vector
func (s vectorByValueHeap) Len() int {
return len(s)
}
func (s vectorByValueHeap) Less(i, j int) bool {
if math.IsNaN(s[i].F) {
return true
}
return s[i].F < s[j].F
}
func (s vectorByValueHeap) Swap(i, j int) {
s[i], s[j] = s[j], s[i]
}
func (s *vectorByValueHeap) Push(x interface{}) {
*s = append(*s, *(x.(*promql.Sample)))
}
func (s *vectorByValueHeap) Pop() interface{} {
old := *s
n := len(old)
el := old[n-1]
*s = old[0 : n-1]
return el
}
type vectorByReverseValueHeap promql.Vector
func (s vectorByReverseValueHeap) Len() int {
return len(s)
}
func (s vectorByReverseValueHeap) Less(i, j int) bool {
if math.IsNaN(s[i].F) {
return true
}
return s[i].F > s[j].F
}
func (s vectorByReverseValueHeap) Swap(i, j int) {
s[i], s[j] = s[j], s[i]
}
func (s *vectorByReverseValueHeap) Push(x interface{}) {
*s = append(*s, *(x.(*promql.Sample)))
}
func (s *vectorByReverseValueHeap) Pop() interface{} {
old := *s
n := len(old)
el := old[n-1]
*s = old[0 : n-1]
return el
}
type VectorStepEvaluator struct {
exhausted bool
start time.Time
data promql.Vector
}
func NewVectorStepEvaluator(start time.Time, data promql.Vector) *VectorStepEvaluator {
return &VectorStepEvaluator{
exhausted: false,
start: start,
data: data,
}
}
func (e *VectorStepEvaluator) Next() (bool, int64, StepResult) {
if !e.exhausted {
e.exhausted = true
return true, e.start.UnixNano() / int64(time.Millisecond), SampleVector(e.data)
}
return false, 0, nil
}
func (e *VectorStepEvaluator) Close() error {
return nil
}
func (e *VectorStepEvaluator) Error() error {
return nil
}