-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcacheMap.go
More file actions
76 lines (66 loc) · 1.74 KB
/
cacheMap.go
File metadata and controls
76 lines (66 loc) · 1.74 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
package main
import (
"math"
"sync"
"time"
)
type CacheEntry[ValueType any] struct {
data ValueType
validTill int64
}
func NewCacheEntry[ValueType any](data ValueType, validTill int64) CacheEntry[ValueType] {
return CacheEntry[ValueType]{
data: data,
validTill: validTill,
}
}
func NewCacheEntryForever[ValueType any](data ValueType) CacheEntry[ValueType] {
return CacheEntry[ValueType]{
data: data,
validTill: math.MaxInt64,
}
}
func (e *CacheEntry[ValueType]) valid() bool {
return time.Now().Unix() < e.validTill
}
type mapType[KeyType comparable, ValueType any] map[KeyType]CacheEntry[ValueType]
type CacheMap[KeyType comparable, ValueType any] struct {
first mapType[KeyType, ValueType]
second mapType[KeyType, ValueType]
size int
mu sync.RWMutex
}
func NewCacheMap[KeyType comparable, ValueType any](size int) CacheMap[KeyType, ValueType] {
return CacheMap[KeyType, ValueType]{
first: make(mapType[KeyType, ValueType], size),
second: make(mapType[KeyType, ValueType], size),
size: size,
}
}
func (m *CacheMap[KeyType, ValueType]) Put(id KeyType, data ValueType, validTill int64) {
m.mu.Lock()
defer m.mu.Unlock()
if len(m.first) < m.size {
m.first[id] = NewCacheEntry(data, validTill)
return
}
if len(m.second) < m.size {
m.second[id] = NewCacheEntry(data, validTill)
return
}
m.first = m.second
m.second = make(mapType[KeyType, ValueType], m.size)
m.second[id] = NewCacheEntry(data, validTill)
}
func (m *CacheMap[KeyType, ValueType]) Get(id KeyType) (ValueType, bool) {
m.mu.RLock()
defer m.mu.RUnlock()
if res, e := m.first[id]; e && res.valid() {
return res.data, true
}
if res, e := m.second[id]; e && res.valid() {
return res.data, true
}
var res ValueType
return res, false
}