blob: cdec10f57135b191c2b88a4e6ddde8ccc38d0f1e (
plain)
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
|
package priorityqueue
import (
"fmt"
"math/rand"
"sync/atomic"
"testing"
"time"
)
func TestNewPriorityQueue(t *testing.T) {
insertsPerSec := uint64(0)
getPerSec := uint64(0)
stopCh := make(chan struct{}, 1)
pq := NewPriorityQueue()
go func() {
tt := time.NewTicker(time.Second)
for {
select {
case <-tt.C:
fmt.Println(fmt.Sprintf("GetMax per second: %d", atomic.LoadUint64(&getPerSec)))
fmt.Println(fmt.Sprintf("Insert per second: %d", atomic.LoadUint64(&insertsPerSec)))
atomic.StoreUint64(&getPerSec, 0)
atomic.StoreUint64(&insertsPerSec, 0)
case <-stopCh:
tt.Stop()
return
}
}
}()
go func() {
for {
select {
case <-stopCh:
return
default:
it := pq.Get()
if it == nil {
continue
}
atomic.AddUint64(&getPerSec, 1)
}
}
}()
go func() {
for {
select {
case <-stopCh:
return
default:
pq.Insert(Test(rand.Int())) //nolint:gosec
atomic.AddUint64(&insertsPerSec, 1)
}
}
}()
time.Sleep(time.Second * 5)
stopCh <- struct{}{}
stopCh <- struct{}{}
stopCh <- struct{}{}
}
|
