2017-05-26 08:56:31 -07:00
|
|
|
// Copyright 2017 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.
|
|
|
|
|
2017-05-16 20:06:56 -07:00
|
|
|
package tsdb
|
|
|
|
|
|
|
|
import (
|
|
|
|
"io/ioutil"
|
|
|
|
"math/rand"
|
|
|
|
"os"
|
|
|
|
"testing"
|
|
|
|
"time"
|
|
|
|
)
|
|
|
|
|
|
|
|
func TestWriteAndReadbackTombStones(t *testing.T) {
|
|
|
|
tmpdir, _ := ioutil.TempDir("", "test")
|
|
|
|
defer os.RemoveAll(tmpdir)
|
|
|
|
|
2017-09-04 07:08:38 -07:00
|
|
|
ref := uint64(0)
|
2017-05-16 20:06:56 -07:00
|
|
|
|
2017-11-13 04:32:24 -08:00
|
|
|
stones := memTombstones{}
|
2017-05-16 20:06:56 -07:00
|
|
|
// Generate the tombstones.
|
|
|
|
for i := 0; i < 100; i++ {
|
2017-09-04 07:08:38 -07:00
|
|
|
ref += uint64(rand.Int31n(10)) + 1
|
2017-05-24 01:12:56 -07:00
|
|
|
numRanges := rand.Intn(5) + 1
|
2017-08-25 01:11:46 -07:00
|
|
|
dranges := make(Intervals, 0, numRanges)
|
2017-05-16 20:06:56 -07:00
|
|
|
mint := rand.Int63n(time.Now().UnixNano())
|
|
|
|
for j := 0; j < numRanges; j++ {
|
2017-08-25 01:11:46 -07:00
|
|
|
dranges = dranges.add(Interval{mint, mint + rand.Int63n(1000)})
|
2017-05-16 20:06:56 -07:00
|
|
|
mint += rand.Int63n(1000) + 1
|
|
|
|
}
|
|
|
|
stones[ref] = dranges
|
|
|
|
}
|
|
|
|
|
2017-12-06 16:05:37 -08:00
|
|
|
Ok(t, writeTombstoneFile(tmpdir, stones))
|
2017-05-16 20:06:56 -07:00
|
|
|
|
2017-05-23 22:54:24 -07:00
|
|
|
restr, err := readTombstones(tmpdir)
|
2017-12-06 16:05:37 -08:00
|
|
|
Ok(t, err)
|
2017-11-13 04:32:24 -08:00
|
|
|
|
2017-05-16 20:06:56 -07:00
|
|
|
// Compare the two readers.
|
2017-12-06 16:05:37 -08:00
|
|
|
Equals(t, stones, restr)
|
2017-05-16 20:06:56 -07:00
|
|
|
}
|
2017-05-17 02:19:42 -07:00
|
|
|
|
|
|
|
func TestAddingNewIntervals(t *testing.T) {
|
|
|
|
cases := []struct {
|
2017-08-25 01:11:46 -07:00
|
|
|
exist Intervals
|
|
|
|
new Interval
|
2017-05-17 02:19:42 -07:00
|
|
|
|
2017-08-25 01:11:46 -07:00
|
|
|
exp Intervals
|
2017-05-17 02:19:42 -07:00
|
|
|
}{
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
new: Interval{1, 2},
|
|
|
|
exp: Intervals{{1, 2}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 2}},
|
|
|
|
new: Interval{1, 2},
|
|
|
|
exp: Intervals{{1, 2}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
2017-05-21 22:01:50 -07:00
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 4}, {6, 6}},
|
|
|
|
new: Interval{5, 6},
|
|
|
|
exp: Intervals{{1, 6}},
|
2017-05-21 22:01:50 -07:00
|
|
|
},
|
2017-05-17 02:19:42 -07:00
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{21, 23},
|
|
|
|
exp: Intervals{{1, 10}, {12, 23}, {25, 30}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 2}, {3, 5}, {7, 7}},
|
|
|
|
new: Interval{6, 7},
|
|
|
|
exp: Intervals{{1, 2}, {3, 7}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{21, 25},
|
|
|
|
exp: Intervals{{1, 10}, {12, 30}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{18, 23},
|
|
|
|
exp: Intervals{{1, 10}, {12, 23}, {25, 30}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{9, 23},
|
|
|
|
exp: Intervals{{1, 23}, {25, 30}},
|
2017-05-22 04:12:36 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{9, 230},
|
|
|
|
exp: Intervals{{1, 230}},
|
2017-05-22 04:12:36 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{5, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{1, 4},
|
|
|
|
exp: Intervals{{1, 10}, {12, 20}, {25, 30}},
|
2017-05-22 04:12:36 -07:00
|
|
|
},
|
|
|
|
{
|
2017-08-25 01:11:46 -07:00
|
|
|
exist: Intervals{{5, 10}, {12, 20}, {25, 30}},
|
|
|
|
new: Interval{11, 14},
|
|
|
|
exp: Intervals{{5, 20}, {25, 30}},
|
2017-05-17 02:19:42 -07:00
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, c := range cases {
|
2017-05-22 04:12:36 -07:00
|
|
|
|
2017-12-06 16:05:37 -08:00
|
|
|
Equals(t, c.exp, c.exist.add(c.new))
|
2017-05-17 02:19:42 -07:00
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|