-
Notifications
You must be signed in to change notification settings - Fork 0
/
lru_test.go
64 lines (55 loc) · 985 Bytes
/
lru_test.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
package lru
import (
"sync"
"testing"
"time"
)
var cache = New(9)
var students = map[int]string{
0: "mert",
1: "john",
2: "jack",
3: "ahmet",
4: "mehmet",
5: "veli",
6: "matthew",
7: "jessie",
8: "james",
}
func getStudentWithCache(id int) string {
val := cache.Get([]byte(string(rune(id))))
if val != nil {
return string(val)
}
student := getStudent(id)
cache.Put([]byte(string(rune(id))), []byte(student))
return student
}
func getStudent(id int) string {
addLoad()
return students[id]
}
func addLoad() {
time.Sleep(time.Millisecond * 10)
}
func BenchmarkGetWithoutCache(b *testing.B) {
for i := 0; i < b.N; i++ {
getStudent(i % 9)
}
}
func BenchmarkGetWithCache(b *testing.B) {
for i := 0; i < b.N; i++ {
getStudentWithCache(i % 9)
}
}
func BenchmarkGetWithCacheWithoutDataRace(b *testing.B) {
var wg sync.WaitGroup
for i := 0; i < b.N; i++ {
wg.Add(1)
go func(a int) {
getStudentWithCache(a % 9)
wg.Done()
}(i)
}
wg.Wait()
}