mirror of
https://github.com/VictoriaMetrics/VictoriaMetrics.git
synced 2024-12-15 00:13:30 +01:00
c38c45d71f
This allows performing online de-duplication of incoming samples
79 lines
1.9 KiB
Go
79 lines
1.9 KiB
Go
package streamaggr
|
|
|
|
import (
|
|
"fmt"
|
|
"reflect"
|
|
"sync"
|
|
"testing"
|
|
)
|
|
|
|
func TestDedupAggrSerial(t *testing.T) {
|
|
da := newDedupAggr()
|
|
|
|
const seriesCount = 100_000
|
|
expectedSamplesMap := make(map[string]pushSample)
|
|
for i := 0; i < 2; i++ {
|
|
samples := make([]pushSample, seriesCount)
|
|
for j := range samples {
|
|
sample := &samples[j]
|
|
sample.key = fmt.Sprintf("key_%d", j)
|
|
sample.value = float64(i + j)
|
|
expectedSamplesMap[sample.key] = *sample
|
|
}
|
|
da.pushSamples(samples)
|
|
}
|
|
|
|
if n := da.sizeBytes(); n > 3_400_000 {
|
|
t.Fatalf("too big dedupAggr state before flush: %d bytes; it shouldn't exceed 3_400_000 bytes", n)
|
|
}
|
|
if n := da.itemsCount(); n != seriesCount {
|
|
t.Fatalf("unexpected itemsCount; got %d; want %d", n, seriesCount)
|
|
}
|
|
|
|
flushedSamplesMap := make(map[string]pushSample)
|
|
var mu sync.Mutex
|
|
flushSamples := func(samples []pushSample) {
|
|
mu.Lock()
|
|
for _, sample := range samples {
|
|
flushedSamplesMap[sample.key] = sample
|
|
}
|
|
mu.Unlock()
|
|
}
|
|
da.flush(flushSamples, true)
|
|
|
|
if !reflect.DeepEqual(expectedSamplesMap, flushedSamplesMap) {
|
|
t.Fatalf("unexpected samples;\ngot\n%v\nwant\n%v", flushedSamplesMap, expectedSamplesMap)
|
|
}
|
|
|
|
if n := da.sizeBytes(); n > 17_000 {
|
|
t.Fatalf("too big dedupAggr state after flush; %d bytes; it shouldn't exceed 17_000 bytes", n)
|
|
}
|
|
if n := da.itemsCount(); n != 0 {
|
|
t.Fatalf("unexpected non-zero itemsCount after flush; got %d", n)
|
|
}
|
|
}
|
|
|
|
func TestDedupAggrConcurrent(_ *testing.T) {
|
|
const concurrency = 5
|
|
const seriesCount = 10_000
|
|
da := newDedupAggr()
|
|
|
|
var wg sync.WaitGroup
|
|
for i := 0; i < concurrency; i++ {
|
|
wg.Add(1)
|
|
go func() {
|
|
defer wg.Done()
|
|
for i := 0; i < 10; i++ {
|
|
samples := make([]pushSample, seriesCount)
|
|
for j := range samples {
|
|
sample := &samples[j]
|
|
sample.key = fmt.Sprintf("key_%d", j)
|
|
sample.value = float64(i + j)
|
|
}
|
|
da.pushSamples(samples)
|
|
}
|
|
}()
|
|
}
|
|
wg.Wait()
|
|
}
|