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
|
package fifo_test
import (
"strings"
"testing"
"github.com/Code-Hex/go-generics-cache/policy/fifo"
)
func TestSet(t *testing.T) {
// set capacity is 1
cache := fifo.NewCache[string, int](fifo.WithCapacity(1))
cache.Set("foo", 1)
if got := cache.Len(); got != 1 {
t.Fatalf("invalid length: %d", got)
}
if got, ok := cache.Get("foo"); got != 1 || !ok {
t.Fatalf("invalid value got %d, cachehit %v", got, ok)
}
// if over the cap
cache.Set("bar", 2)
if got := cache.Len(); got != 1 {
t.Fatalf("invalid length: %d", got)
}
bar, ok := cache.Get("bar")
if bar != 2 || !ok {
t.Fatalf("invalid value bar %d, cachehit %v", bar, ok)
}
// checks deleted oldest
if _, ok := cache.Get("foo"); ok {
t.Fatalf("invalid eviction the oldest value for foo %v", ok)
}
// valid: if over the cap but same key
cache.Set("bar", 100)
if got := cache.Len(); got != 1 {
t.Fatalf("invalid length: %d", got)
}
bar, ok = cache.Get("bar")
if bar != 100 || !ok {
t.Fatalf("invalid replacing value bar %d, cachehit %v", bar, ok)
}
}
func TestDelete(t *testing.T) {
cache := fifo.NewCache[string, int](fifo.WithCapacity(1))
cache.Set("foo", 1)
if got := cache.Len(); got != 1 {
t.Fatalf("invalid length: %d", got)
}
cache.Delete("foo2")
if got := cache.Len(); got != 1 {
t.Fatalf("invalid length after deleted does not exist key: %d", got)
}
cache.Delete("foo")
if got := cache.Len(); got != 0 {
t.Fatalf("invalid length after deleted: %d", got)
}
if _, ok := cache.Get("foo"); ok {
t.Fatalf("invalid get after deleted %v", ok)
}
}
func TestKeys(t *testing.T) {
cache := fifo.NewCache[string, int]()
cache.Set("foo", 1)
cache.Set("bar", 2)
cache.Set("baz", 3)
cache.Set("bar", 4) // again
cache.Set("foo", 5) // again
got := strings.Join(cache.Keys(), ",")
want := strings.Join([]string{
"baz",
"bar",
"foo",
}, ",")
if got != want {
t.Errorf("want %q, but got %q", want, got)
}
if len(cache.Keys()) != cache.Len() {
t.Errorf("want number of keys %d, but got %d", len(cache.Keys()), cache.Len())
}
}
|
