-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlru_test.go
More file actions
98 lines (90 loc) · 1.57 KB
/
Copy pathlru_test.go
File metadata and controls
98 lines (90 loc) · 1.57 KB
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package lru_cache
import (
"testing"
)
var testData = []struct {
key string
value interface{}
}{
{
key: "aaa",
value: "111",
},
{
key: "bbb",
value: "222",
},
{
key: "ccc",
value: "333",
},
{
key: "ddd",
value: "444",
},
}
// go test -run TestLruCache$
func TestLruCache(t *testing.T) {
lrc := NewLrc(3)
for _, item := range testData {
lrc.Set(item.key, item.value)
}
bbb, _ := lrc.Get("bbb")
if bbb != "222" {
t.Error("assert valBb error")
}
aaa, _ := lrc.Get("aaa")
if aaa != nil {
t.Error("assert aaa error")
}
lenList := lrc.list.Len()
lenMap := len(lrc.cacheMap)
if lenList != 3 || lenMap != 3 {
t.Error("assert len error")
}
lrc.Delete("bbb")
lenList = lrc.list.Len()
lenMap = len(lrc.cacheMap)
if lenList != 2 || lenMap != 2 {
t.Log(lenList, lenMap)
t.Error("assert len error")
}
}
func TestLruCache_repeatSet(t *testing.T) {
lrc := NewLrc(3)
key := "foo"
lrc.Set(key, 1)
val, _ := lrc.Get(key)
if val != 1 {
t.Errorf("got %v, want 1", val)
}
lrc.Set(key, 2)
val, _ = lrc.Get(key)
if val != 2 {
t.Errorf("got %v, want 2", val)
}
}
func TestLruCache_base(t *testing.T) {
lrc := NewLrc(3)
key := "foo"
value := "bar"
lrc.Set(key, value)
val, ok := lrc.Get(key)
if val != value || ok != true {
t.Error("assert error")
}
val, ok = lrc.Get("not set")
if val != nil || ok != false {
t.Error("assert nonExist but exist")
}
}
func TestLruCache_emptyGET(t *testing.T) {
lrc := NewLrc(3)
key := "foo"
lrc.Get(key)
_, ok := lrc.Get(key)
if ok != false {
t.Errorf("got %t, want false", ok)
return
}
}