-
Notifications
You must be signed in to change notification settings - Fork 134
/
lru_test.go
55 lines (49 loc) · 999 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
// SPDX-License-Identifier: Unlicense OR MIT
package text
import (
"strconv"
"testing"
"gioui.org/op/clip"
)
func TestLayoutLRU(t *testing.T) {
c := new(layoutCache)
put := func(i int) {
c.Put(layoutKey{str: strconv.Itoa(i)}, document{})
}
get := func(i int) bool {
_, ok := c.Get(layoutKey{str: strconv.Itoa(i)})
return ok
}
testLRU(t, put, get)
}
func TestPathLRU(t *testing.T) {
c := new(pathCache)
shaped := []Glyph{{ID: 1}}
put := func(i int) {
c.Put(uint64(i), shaped, clip.PathSpec{})
}
get := func(i int) bool {
_, ok := c.Get(uint64(i), shaped)
return ok
}
testLRU(t, put, get)
}
func testLRU(t *testing.T, put func(i int), get func(i int) bool) {
for i := 0; i < maxSize; i++ {
put(i)
}
for i := 0; i < maxSize; i++ {
if !get(i) {
t.Fatalf("key %d was evicted", i)
}
}
put(maxSize)
for i := 1; i < maxSize+1; i++ {
if !get(i) {
t.Fatalf("key %d was evicted", i)
}
}
if i := 0; get(i) {
t.Fatalf("key %d was not evicted", i)
}
}