| 
									
										
										
										
											2016-03-10 11:29:02 +08:00
										 |  |  | // Copyright 2015 The Prometheus Authors
 | 
					
						
							|  |  |  | // 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.
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | package promql | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | import ( | 
					
						
							|  |  |  | 	"context" | 
					
						
							| 
									
										
										
										
											2021-10-25 19:02:40 +08:00
										 |  |  | 	"math" | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 	"testing" | 
					
						
							| 
									
										
										
										
											2018-01-10 00:44:23 +08:00
										 |  |  | 	"time" | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 	"github.com/stretchr/testify/require" | 
					
						
							| 
									
										
										
										
											2020-10-22 17:00:08 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2021-11-08 22:23:17 +08:00
										 |  |  | 	"github.com/prometheus/prometheus/model/labels" | 
					
						
							|  |  |  | 	"github.com/prometheus/prometheus/model/timestamp" | 
					
						
							| 
									
										
										
										
											2020-02-21 19:43:30 +08:00
										 |  |  | 	"github.com/prometheus/prometheus/promql/parser" | 
					
						
							| 
									
										
										
										
											2019-08-09 09:35:39 +08:00
										 |  |  | 	"github.com/prometheus/prometheus/util/teststorage" | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | ) | 
					
						
							| 
									
										
										
										
											2016-03-10 11:29:02 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | func TestDeriv(t *testing.T) { | 
					
						
							|  |  |  | 	// https://github.com/prometheus/prometheus/issues/2674#issuecomment-315439393
 | 
					
						
							|  |  |  | 	// This requires more precision than the usual test system offers,
 | 
					
						
							|  |  |  | 	// so we test it by hand.
 | 
					
						
							| 
									
										
										
										
											2019-08-09 09:35:39 +08:00
										 |  |  | 	storage := teststorage.New(t) | 
					
						
							| 
									
										
										
										
											2017-08-10 22:28:49 +08:00
										 |  |  | 	defer storage.Close() | 
					
						
							| 
									
										
										
										
											2018-10-02 19:59:19 +08:00
										 |  |  | 	opts := EngineOpts{ | 
					
						
							| 
									
										
										
										
											2020-01-29 04:38:49 +08:00
										 |  |  | 		Logger:     nil, | 
					
						
							|  |  |  | 		Reg:        nil, | 
					
						
							|  |  |  | 		MaxSamples: 10000, | 
					
						
							|  |  |  | 		Timeout:    10 * time.Second, | 
					
						
							| 
									
										
										
										
											2018-10-02 19:59:19 +08:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	engine := NewEngine(opts) | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-24 22:10:51 +08:00
										 |  |  | 	a := storage.Appender(context.Background()) | 
					
						
							| 
									
										
										
										
											2017-08-10 22:28:49 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-03-29 22:13:54 +08:00
										 |  |  | 	var start, interval, i int64 | 
					
						
							| 
									
										
										
										
											2017-08-10 22:28:49 +08:00
										 |  |  | 	metric := labels.FromStrings("__name__", "foo") | 
					
						
							| 
									
										
										
										
											2022-03-29 22:13:54 +08:00
										 |  |  | 	start = 1493712816939 | 
					
						
							|  |  |  | 	interval = 30 * 1000 | 
					
						
							| 
									
										
										
										
											2021-11-16 07:03:22 +08:00
										 |  |  | 	// Introduce some timestamp jitter to test 0 slope case.
 | 
					
						
							|  |  |  | 	// https://github.com/prometheus/prometheus/issues/7180
 | 
					
						
							| 
									
										
										
										
											2022-03-29 22:13:54 +08:00
										 |  |  | 	for i = 0; i < 15; i++ { | 
					
						
							| 
									
										
										
										
											2021-11-16 07:03:22 +08:00
										 |  |  | 		jitter := 12 * i % 2 | 
					
						
							|  |  |  | 		a.Append(0, metric, int64(start+interval*i+jitter), 1) | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2017-08-10 22:28:49 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 	require.NoError(t, a.Commit()) | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-02-02 10:07:23 +08:00
										 |  |  | 	query, err := engine.NewInstantQuery(storage, nil, "deriv(foo[30m])", timestamp.Time(1493712846939)) | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 	require.NoError(t, err) | 
					
						
							| 
									
										
										
										
											2018-04-27 20:11:16 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 	result := query.Exec(context.Background()) | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 	require.NoError(t, result.Err) | 
					
						
							| 
									
										
										
										
											2018-04-27 20:11:16 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | 	vec, _ := result.Vector() | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 	require.Equal(t, 1, len(vec), "Expected 1 result, got %d", len(vec)) | 
					
						
							|  |  |  | 	require.Equal(t, 0.0, vec[0].V, "Expected 0.0 as value, got %f", vec[0].V) | 
					
						
							| 
									
										
										
										
											2017-08-08 00:15:38 +08:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2020-02-21 19:43:30 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  | func TestFunctionList(t *testing.T) { | 
					
						
							| 
									
										
										
										
											2020-02-25 20:57:30 +08:00
										 |  |  | 	// Test that Functions and parser.Functions list the same functions.
 | 
					
						
							| 
									
										
										
										
											2020-02-21 19:43:30 +08:00
										 |  |  | 	for i := range FunctionCalls { | 
					
						
							|  |  |  | 		_, ok := parser.Functions[i] | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 		require.True(t, ok, "function %s exists in promql package, but not in parser package", i) | 
					
						
							| 
									
										
										
										
											2020-02-21 19:43:30 +08:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := range parser.Functions { | 
					
						
							|  |  |  | 		_, ok := FunctionCalls[i] | 
					
						
							| 
									
										
										
										
											2020-10-29 17:43:23 +08:00
										 |  |  | 		require.True(t, ok, "function %s exists in parser package, but not in promql package", i) | 
					
						
							| 
									
										
										
										
											2020-02-21 19:43:30 +08:00
										 |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2021-10-25 19:02:40 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2021-10-30 22:11:36 +08:00
										 |  |  | func TestKahanSum(t *testing.T) { | 
					
						
							| 
									
										
										
										
											2021-10-25 19:02:40 +08:00
										 |  |  | 	vals := []float64{1.0, math.Pow(10, 100), 1.0, -1 * math.Pow(10, 100)} | 
					
						
							|  |  |  | 	expected := 2.0 | 
					
						
							| 
									
										
										
										
											2021-10-30 22:11:36 +08:00
										 |  |  | 	require.Equal(t, expected, kahanSum(vals)) | 
					
						
							| 
									
										
										
										
											2021-10-25 19:02:40 +08:00
										 |  |  | } |