├── .prettierrc
├── README.md
├── arc.go
├── cache.go
├── clockpro.go
├── directcache.go
├── gen.go
├── go.mod
├── go.sum
├── lru_groupcache.go
├── lru_hashicorp.go
├── main.go
├── result.go
├── ristretto.go
├── s4lru.go
├── slru.go
├── slru
└── slru.go
├── tinylfu.go
├── two_queue.go
└── wtfcache.go
/.prettierrc:
--------------------------------------------------------------------------------
1 | semi: false
2 | singleQuote: true
3 | proseWrap: always
4 | printWidth: 100
5 |
--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 | # Cache comparison benchmark for Go
8 |
9 | This benchmark compares cache algorithms using scrambled zipfian distribution (a few occur very
10 | often while many others occur rarely). Other distributions are supported too, but they produce
11 | similar results. You may also want to check
12 | [cachetest](https://github.com/dgryski/trifles/tree/master/cachetest).
13 |
14 | The following libraries are supported:
15 |
16 | - https://pkg.go.dev/github.com/dgryski/go-tinylfu
17 | - https://pkg.go.dev/github.com/dgryski/go-clockpro
18 | - https://pkg.go.dev/github.com/dgraph-io/ristretto
19 | - https://pkg.go.dev/github.com/hashicorp/golang-lru (LRU, ARC, TwoQueue)
20 | - https://pkg.go.dev/github.com/golang/groupcache/lru
21 | - https://pkg.go.dev/github.com/dgryski/go-s4lru
22 |
23 | And the results are:
24 |
25 |
26 | TLDR
27 |
28 | - TinyLFU works best for small number of keys (~ 100k). TinyLFU memory overhead can be tweaked with
29 | the 2nd argument.
30 | - Clock-pro has significantly smaller memory usage with large number of keys (~ 1m).
31 | - Segmented LRU has even smaller memory usage, but has inconsistent hit rate.
32 | - Ristretto can still be a good choice if you need additional features it provides.
33 |
34 |
35 | ```
36 | zipfian cache=1000 keys=10000
37 |
38 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
39 | -----------------+----------+-------+---------+--------+---------
40 | tinylfu | 0.34 | 254ms | 0.20MiB | 339363 | 660637
41 | clockpro | 0.33 | 262ms | 0.40MiB | 328143 | 671857
42 | arc | 0.32 | 455ms | 0.49MiB | 319438 | 680562
43 | ristretto | 0.32 | 436ms | 3.52MiB | 320537 | 679463
44 | directcache | 0.48 | 218ms | 0.21MiB | 481128 | 518872
45 | two-queue | 0.32 | 456ms | 0.33MiB | 316910 | 683090
46 | lru-groupcache | 0.28 | 266ms | 0.22MiB | 280730 | 719270
47 | lru-hashicorp | 0.28 | 288ms | 0.22MiB | 280377 | 719623
48 | s4lru | 0.33 | 198ms | 0.22MiB | 332599 | 667401
49 | slru | 0.33 | 300ms | 0.20MiB | 329509 | 670491
50 | wtfcache | 0.28 | 229ms | 0.19MiB | 279742 | 720258
51 |
52 |
53 | zipfian cache=1000 keys=100000
54 |
55 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
56 | -----------------+----------+-------+---------+--------+---------
57 | tinylfu | 0.29 | 242ms | 0.18MiB | 289752 | 710248
58 | clockpro | 0.29 | 259ms | 0.41MiB | 285591 | 714409
59 | arc | 0.28 | 446ms | 0.43MiB | 283353 | 716647
60 | ristretto | 0.24 | 468ms | 3.93MiB | 236928 | 763072
61 | directcache | 0.27 | 224ms | 0.21MiB | 274123 | 725877
62 | two-queue | 0.28 | 469ms | 0.32MiB | 276276 | 723724
63 | lru-groupcache | 0.21 | 279ms | 0.21MiB | 208824 | 791176
64 | lru-hashicorp | 0.21 | 301ms | 0.22MiB | 207826 | 792174
65 | s4lru | 0.28 | 196ms | 0.22MiB | 277247 | 722753
66 | slru | 0.28 | 302ms | 0.19MiB | 276295 | 723705
67 | wtfcache | 0.21 | 244ms | 0.19MiB | 207185 | 792815
68 |
69 |
70 | zipfian cache=1000 keys=1000000
71 |
72 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
73 | -----------------+----------+-------+---------+--------+---------
74 | tinylfu | 0.29 | 248ms | 0.18MiB | 288601 | 711399
75 | clockpro | 0.29 | 260ms | 0.41MiB | 288899 | 711101
76 | arc | 0.29 | 456ms | 0.45MiB | 287758 | 712242
77 | ristretto | 0.22 | 495ms | 0.76MiB | 218458 | 781542
78 | directcache | 0.25 | 233ms | 0.21MiB | 254150 | 745850
79 | two-queue | 0.28 | 484ms | 0.34MiB | 278537 | 721463
80 | lru-groupcache | 0.20 | 278ms | 0.22MiB | 200153 | 799847
81 | lru-hashicorp | 0.20 | 318ms | 0.21MiB | 201648 | 798352
82 | s4lru | 0.27 | 213ms | 0.21MiB | 272905 | 727095
83 | slru | 0.27 | 314ms | 0.18MiB | 270394 | 729606
84 | wtfcache | 0.20 | 245ms | 0.19MiB | 200961 | 799039
85 |
86 |
87 | zipfian cache=10000 keys=100000
88 |
89 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
90 | -----------------+----------+-------+---------+--------+---------
91 | tinylfu | 0.41 | 281ms | 1.99MiB | 412001 | 587999
92 | clockpro | 0.41 | 432ms | 3.54MiB | 406993 | 593007
93 | arc | 0.40 | 919ms | 4.16MiB | 395673 | 604327
94 | ristretto | 0.40 | 366ms | 7.02MiB | 396708 | 603292
95 | directcache | 0.37 | 249ms | 0.77MiB | 370036 | 629964
96 | two-queue | 0.40 | 730ms | 3.13MiB | 398233 | 601767
97 | lru-groupcache | 0.37 | 364ms | 1.98MiB | 365455 | 634545
98 | lru-hashicorp | 0.36 | 425ms | 1.98MiB | 364845 | 635155
99 | s4lru | 0.39 | 313ms | 1.94MiB | 392852 | 607148
100 | slru | 0.39 | 410ms | 1.98MiB | 385549 | 614451
101 | wtfcache | 0.37 | 301ms | 1.68MiB | 365759 | 634241
102 |
103 |
104 | zipfian cache=10000 keys=1000000
105 |
106 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
107 | -----------------+----------+-------+---------+--------+---------
108 | tinylfu | 0.37 | 314ms | 1.97MiB | 367741 | 632259
109 | clockpro | 0.36 | 338ms | 3.59MiB | 363505 | 636495
110 | arc | 0.36 | 584ms | 4.19MiB | 362503 | 637497
111 | ristretto | 0.34 | 382ms | 7.10MiB | 338357 | 661643
112 | directcache | 0.31 | 230ms | 0.76MiB | 309275 | 690725
113 | two-queue | 0.36 | 567ms | 3.21MiB | 359047 | 640953
114 | lru-groupcache | 0.30 | 329ms | 1.97MiB | 304014 | 695986
115 | lru-hashicorp | 0.30 | 354ms | 1.97MiB | 303598 | 696402
116 | s4lru | 0.33 | 223ms | 1.60MiB | 331456 | 668544
117 | slru | 0.33 | 333ms | 1.34MiB | 326529 | 673471
118 | wtfcache | 0.30 | 271ms | 1.67MiB | 303214 | 696786
119 |
120 |
121 | zipfian cache=10000 keys=10000000
122 |
123 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
124 | -----------------+----------+-------+---------+--------+---------
125 | tinylfu | 0.36 | 277ms | 1.95MiB | 364256 | 635744
126 | clockpro | 0.36 | 302ms | 3.60MiB | 360103 | 639897
127 | arc | 0.36 | 598ms | 4.16MiB | 360572 | 639428
128 | ristretto | 0.33 | 345ms | 7.14MiB | 331305 | 668695
129 | directcache | 0.30 | 234ms | 0.75MiB | 303046 | 696954
130 | two-queue | 0.35 | 575ms | 3.24MiB | 354729 | 645271
131 | lru-groupcache | 0.30 | 321ms | 1.98MiB | 297185 | 702815
132 | lru-hashicorp | 0.30 | 352ms | 1.98MiB | 296834 | 703166
133 | s4lru | 0.33 | 219ms | 1.33MiB | 327179 | 672821
134 | slru | 0.32 | 328ms | 1.19MiB | 321550 | 678450
135 | wtfcache | 0.30 | 271ms | 1.67MiB | 298173 | 701827
136 |
137 |
138 | zipfian cache=100000 keys=1000000
139 |
140 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
141 | -----------------+----------+-------+----------+--------+---------
142 | tinylfu | 0.46 | 465ms | 19.18MiB | 458753 | 541247
143 | clockpro | 0.46 | 480ms | 29.59MiB | 458491 | 541509
144 | arc | 0.46 | 980ms | 35.91MiB | 459607 | 540393
145 | ristretto | 0.45 | 432ms | 29.09MiB | 451846 | 548154
146 | directcache | 0.45 | 266ms | 6.24MiB | 449331 | 550669
147 | two-queue | 0.46 | 886ms | 28.82MiB | 459891 | 540109
148 | lru-groupcache | 0.45 | 450ms | 17.75MiB | 445664 | 554336
149 | lru-hashicorp | 0.45 | 496ms | 17.76MiB | 445351 | 554649
150 | s4lru | 0.40 | 284ms | 9.57MiB | 404596 | 595404
151 | slru | 0.40 | 406ms | 8.07MiB | 395499 | 604501
152 | wtfcache | 0.45 | 382ms | 14.71MiB | 445871 | 554129
153 |
154 |
155 | zipfian cache=100000 keys=10000000
156 |
157 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
158 | -----------------+----------+-------+----------+--------+---------
159 | tinylfu | 0.41 | 458ms | 18.75MiB | 411355 | 588645
160 | clockpro | 0.41 | 445ms | 29.73MiB | 411368 | 588632
161 | arc | 0.41 | 938ms | 35.14MiB | 411948 | 588052
162 | ristretto | 0.40 | 424ms | 29.01MiB | 401787 | 598213
163 | directcache | 0.40 | 253ms | 6.38MiB | 400520 | 599480
164 | two-queue | 0.41 | 878ms | 27.71MiB | 411830 | 588170
165 | lru-groupcache | 0.40 | 441ms | 17.90MiB | 396088 | 603912
166 | lru-hashicorp | 0.40 | 459ms | 17.89MiB | 396648 | 603352
167 | s4lru | 0.38 | 252ms | 7.63MiB | 379652 | 620348
168 | slru | 0.37 | 382ms | 6.26MiB | 374019 | 625981
169 | wtfcache | 0.40 | 362ms | 14.84MiB | 396547 | 603453
170 |
171 |
172 | zipfian cache=100000 keys=100000000
173 |
174 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
175 | -----------------+----------+-------+----------+--------+---------
176 | tinylfu | 0.41 | 416ms | 18.69MiB | 406565 | 593435
177 | clockpro | 0.41 | 447ms | 29.69MiB | 407329 | 592671
178 | arc | 0.41 | 932ms | 35.29MiB | 408391 | 591609
179 | ristretto | 0.40 | 424ms | 29.31MiB | 397395 | 602605
180 | directcache | 0.40 | 271ms | 6.38MiB | 396138 | 603862
181 | two-queue | 0.41 | 837ms | 28.69MiB | 407455 | 592545
182 | lru-groupcache | 0.39 | 448ms | 17.90MiB | 391166 | 608834
183 | lru-hashicorp | 0.39 | 466ms | 17.90MiB | 391200 | 608800
184 | s4lru | 0.38 | 262ms | 7.49MiB | 378169 | 621831
185 | slru | 0.37 | 378ms | 6.12MiB | 372687 | 627313
186 | wtfcache | 0.39 | 356ms | 14.85MiB | 391717 | 608283
187 |
188 |
189 | zipfian cache=1000000 keys=10000000
190 |
191 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
192 | -----------------+----------+-------+-----------+--------+---------
193 | tinylfu | 0.45 | 715ms | 138.28MiB | 447743 | 552257
194 | clockpro | 0.45 | 476ms | 84.26MiB | 447792 | 552208
195 | arc | 0.45 | 764ms | 98.46MiB | 447224 | 552776
196 | ristretto | 0.41 | 446ms | 105.33MiB | 409853 | 590147
197 | directcache | 0.45 | 323ms | 40.08MiB | 447663 | 552337
198 | two-queue | 0.45 | 786ms | 98.40MiB | 447587 | 552413
199 | lru-groupcache | 0.45 | 582ms | 92.71MiB | 447619 | 552381
200 | lru-hashicorp | 0.45 | 644ms | 92.67MiB | 447984 | 552016
201 | s4lru | 0.44 | 486ms | 50.13MiB | 437228 | 562772
202 | slru | 0.43 | 620ms | 41.28MiB | 431884 | 568116
203 | wtfcache | 0.45 | 503ms | 103.43MiB | 448204 | 551796
204 |
205 |
206 | zipfian cache=1000000 keys=100000000
207 |
208 | CACHE | HIT RATE | TIME | MEMORY | HITS | MISSES
209 | -----------------+----------+-------+-----------+--------+---------
210 | tinylfu | 0.44 | 736ms | 139.70MiB | 435255 | 564745
211 | clockpro | 0.44 | 489ms | 85.49MiB | 435297 | 564703
212 | arc | 0.44 | 787ms | 96.10MiB | 435752 | 564248
213 | ristretto | 0.40 | 452ms | 105.25MiB | 403229 | 596771
214 | directcache | 0.43 | 318ms | 40.09MiB | 434648 | 565352
215 | two-queue | 0.43 | 742ms | 96.25MiB | 434377 | 565623
216 | lru-groupcache | 0.44 | 615ms | 94.14MiB | 435035 | 564965
217 | lru-hashicorp | 0.43 | 643ms | 94.16MiB | 434901 | 565099
218 | s4lru | 0.43 | 469ms | 48.95MiB | 426663 | 573337
219 | slru | 0.42 | 583ms | 40.27MiB | 423834 | 576166
220 | wtfcache | 0.44 | 500ms | 104.45MiB | 435936 | 564064
221 | ```
222 |
223 | To run this benchmark:
224 |
225 | ```shell
226 | go run *.go
227 | ```
228 |
--------------------------------------------------------------------------------
/arc.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import lru "github.com/hashicorp/golang-lru"
4 |
5 | type ARC struct {
6 | v *lru.ARCCache
7 | }
8 |
9 | func NewARC(size int) Cache {
10 | cache, err := lru.NewARC(size)
11 | if err != nil {
12 | panic(err)
13 | }
14 | return &ARC{
15 | v: cache,
16 | }
17 | }
18 |
19 | func (c *ARC) Name() string {
20 | return "arc"
21 | }
22 |
23 | func (c *ARC) Set(key string) {
24 | c.v.Add(key, key)
25 | }
26 |
27 | func (c *ARC) Get(key string) bool {
28 | _, ok := c.v.Get(key)
29 | return ok
30 | }
31 |
32 | func (c *ARC) Close() {}
33 |
--------------------------------------------------------------------------------
/cache.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "encoding/binary"
5 | "unsafe"
6 | )
7 |
8 | type NewCacheFunc func(size int) Cache
9 |
10 | type Cache interface {
11 | Name() string
12 | Set(string)
13 | Get(string) bool
14 | Close()
15 | }
16 |
17 | func stringFromInt64(n int64) string {
18 | b := make([]byte, 8)
19 | binary.LittleEndian.PutUint64(b, uint64(n))
20 | return bytesToString(b)
21 | }
22 |
23 | func bytesToString(b []byte) string {
24 | return *(*string)(unsafe.Pointer(&b))
25 | }
26 |
--------------------------------------------------------------------------------
/clockpro.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "sync"
5 |
6 | "github.com/dgryski/go-clockpro"
7 | )
8 |
9 | type ClockPro struct {
10 | mu sync.Mutex
11 | v *clockpro.Cache
12 | }
13 |
14 | func NewClockPro(size int) Cache {
15 | return &ClockPro{
16 | v: clockpro.New(size),
17 | }
18 | }
19 |
20 | func (c *ClockPro) Name() string {
21 | return "clockpro"
22 | }
23 |
24 | func (c *ClockPro) Set(key string) {
25 | c.mu.Lock()
26 | c.v.Set(key, key)
27 | c.mu.Unlock()
28 | }
29 |
30 | func (c *ClockPro) Get(key string) bool {
31 | c.mu.Lock()
32 | v := c.v.Get(key)
33 | c.mu.Unlock()
34 | return v != nil
35 | }
36 |
37 | func (c *ClockPro) Close() {}
38 |
--------------------------------------------------------------------------------
/directcache.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "github.com/qianbin/directcache"
5 | )
6 |
7 | type DirectCache struct {
8 | v *directcache.Cache
9 | }
10 |
11 | func NewDirectCache(size int) Cache {
12 | entrySize := 4 + 8 + 8 // hdr + klen + vlen
13 | c := directcache.New(entrySize * size)
14 | return &DirectCache{
15 | v: c,
16 | }
17 | }
18 |
19 | func (c *DirectCache) Name() string {
20 | return "directcache"
21 | }
22 |
23 | func (c *DirectCache) Set(key string) {
24 | c.v.Set([]byte(key), []byte(key))
25 | }
26 |
27 | func (c *DirectCache) Get(key string) bool {
28 | _, ok := c.v.Get([]byte(key))
29 | return ok
30 | }
31 |
32 | func (c *DirectCache) Close() {}
33 |
--------------------------------------------------------------------------------
/gen.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "math/rand"
5 | "time"
6 |
7 | "github.com/pingcap/go-ycsb/pkg/generator"
8 | )
9 |
10 | type NewGeneratorFunc = func(int) Generator
11 |
12 | type Generator interface {
13 | Name() string
14 | Next() string
15 | }
16 |
17 | //------------------------------------------------------------------------------
18 |
19 | type ScrambledZipfian struct {
20 | r *rand.Rand
21 | z *generator.ScrambledZipfian
22 | }
23 |
24 | func NewScrambledZipfian(max int) Generator {
25 | return &ScrambledZipfian{
26 | r: rand.New(rand.NewSource(time.Now().UnixNano())),
27 | z: generator.NewScrambledZipfian(0, int64(max), generator.ZipfianConstant),
28 | }
29 | }
30 |
31 | func (g *ScrambledZipfian) Name() string {
32 | return "zipfian"
33 | }
34 |
35 | func (g *ScrambledZipfian) Next() string {
36 | return stringFromInt64(g.z.Next(g.r))
37 | }
38 |
39 | //------------------------------------------------------------------------------
40 |
41 | type Hotspot struct {
42 | r *rand.Rand
43 | h *generator.Hotspot
44 | }
45 |
46 | func NewHotspot(max int) Generator {
47 | return &Hotspot{
48 | r: rand.New(rand.NewSource(time.Now().UnixNano())),
49 | h: generator.NewHotspot(0, int64(max), 0.1, 0.9),
50 | }
51 | }
52 |
53 | func (g *Hotspot) Name() string {
54 | return "hostspot(0.1, 0.9)"
55 | }
56 |
57 | func (g *Hotspot) Next() string {
58 | return stringFromInt64(g.h.Next(g.r))
59 | }
60 |
61 | //------------------------------------------------------------------------------
62 |
63 | type Uniform struct {
64 | r *rand.Rand
65 | h *generator.Uniform
66 | }
67 |
68 | func NewUniform(max int) Generator {
69 | return &Uniform{
70 | r: rand.New(rand.NewSource(time.Now().UnixNano())),
71 | h: generator.NewUniform(0, int64(max)),
72 | }
73 | }
74 |
75 | func (g *Uniform) Name() string {
76 | return "uniform"
77 | }
78 |
79 | func (g *Uniform) Next() string {
80 | return stringFromInt64(g.h.Next(g.r))
81 | }
82 |
--------------------------------------------------------------------------------
/go.mod:
--------------------------------------------------------------------------------
1 | module go-cache-benchmark
2 |
3 | go 1.18
4 |
5 | require (
6 | github.com/dgraph-io/ristretto v0.0.3
7 | github.com/dgryski/go-clockpro v0.0.0-20140817124034-edc6d3eeb96e
8 | github.com/dgryski/go-s4lru v0.0.0-20150401095600-fd9b33c61bfe
9 | github.com/dgryski/go-tinylfu v0.0.0-20210109191853-fba88f4a7f91
10 | github.com/golang/groupcache v0.0.0-20191027212112-611e8accdfc9
11 | github.com/hashicorp/golang-lru v0.5.1
12 | github.com/irr123/wtfcache v0.0.1
13 | github.com/olekukonko/tablewriter v0.0.5
14 | github.com/pingcap/go-ycsb v0.0.0-20210129115622-04d8656123e4
15 | github.com/qianbin/directcache v0.9.1
16 | )
17 |
18 | require (
19 | github.com/cespare/xxhash v1.1.0 // indirect
20 | github.com/cespare/xxhash/v2 v2.1.2 // indirect
21 | github.com/dgryski/go-metro v0.0.0-20200812162917-85c65e2d0165 // indirect
22 | github.com/magiconair/properties v1.8.0 // indirect
23 | github.com/mattn/go-runewidth v0.0.10 // indirect
24 | github.com/pingcap/errors v0.11.1 // indirect
25 | github.com/pkg/errors v0.9.1 // indirect
26 | github.com/rivo/uniseg v0.2.0 // indirect
27 | github.com/stretchr/testify v1.7.0 // indirect
28 | gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b // indirect
29 | )
30 |
--------------------------------------------------------------------------------
/go.sum:
--------------------------------------------------------------------------------
1 | cloud.google.com/go v0.26.0/go.mod h1:aQUYkXzVsufM+DwF1aE+0xfcU+56JwCaLick0ClmMTw=
2 | cloud.google.com/go v0.34.0/go.mod h1:aQUYkXzVsufM+DwF1aE+0xfcU+56JwCaLick0ClmMTw=
3 | cloud.google.com/go v0.38.0/go.mod h1:990N+gfupTy94rShfmMCWGDn0LpTmnzTp2qbd1dvSRU=
4 | cloud.google.com/go v0.44.1/go.mod h1:iSa0KzasP4Uvy3f1mN/7PiObzGgflwredwwASm/v6AU=
5 | cloud.google.com/go v0.44.2/go.mod h1:60680Gw3Yr4ikxnPRS/oxxkBccT6SA1yMk63TGekxKY=
6 | cloud.google.com/go v0.45.1/go.mod h1:RpBamKRgapWJb87xiFSdk4g1CME7QZg3uwTez+TSTjc=
7 | cloud.google.com/go v0.46.3/go.mod h1:a6bKKbmY7er1mI7TEI4lsAkts/mkhTSZK8w33B4RAg0=
8 | cloud.google.com/go v0.49.0/go.mod h1:hGvAdzcWNbyuxS3nWhD7H2cIJxjRRTRLQVB0bdputVY=
9 | cloud.google.com/go/bigquery v1.0.1/go.mod h1:i/xbL2UlR5RvWAURpBYZTtm/cXjCha9lbfbpx4poX+o=
10 | cloud.google.com/go/datastore v1.0.0/go.mod h1:LXYbyblFSglQ5pkeyhO+Qmw7ukd3C+pD7TKLgZqpHYE=
11 | cloud.google.com/go/pubsub v1.0.1/go.mod h1:R0Gpsv3s54REJCy4fxDixWD93lHJMoZTyQ2kNxGRt3I=
12 | cloud.google.com/go/spanner v1.1.0/go.mod h1:TzTaF9l2ZY2CIetNvVpUu6ZQy8YEOtzB6ICa5EwYjL0=
13 | cloud.google.com/go/storage v1.0.0/go.mod h1:IhtSnM/ZTZV8YYJWCY8RULGVqBDmpoyjwiyrjsg+URw=
14 | dmitri.shuralyov.com/gpu/mtl v0.0.0-20190408044501-666a987793e9/go.mod h1:H6x//7gZCb22OMCxBHrMx7a5I7Hp++hsVxbQ4BYO7hU=
15 | github.com/AndreasBriese/bbloom v0.0.0-20180913140656-343706a395b7/go.mod h1:bOvUY6CB00SOBii9/FifXqc0awNKxLFCL/+pkDPuyl8=
16 | github.com/BurntSushi/toml v0.3.1/go.mod h1:xHWCNGjB5oqiDr8zfno3MHue2Ht5sIBksp03qcyfWMU=
17 | github.com/BurntSushi/xgb v0.0.0-20160522181843-27f122750802/go.mod h1:IVnqGOEym/WlBOVXweHU+Q+/VP0lqqI8lqeDx9IjBqo=
18 | github.com/OneOfOne/xxhash v1.2.2 h1:KMrpdQIwFcEqXDklaen+P1axHaj9BSKzvpUUfnHldSE=
19 | github.com/OneOfOne/xxhash v1.2.2/go.mod h1:HSdplMjZKSmBqAxg5vPj2TmRDmfkzw+cTzAElWljhcU=
20 | github.com/XiaoMi/pegasus-go-client v0.0.0-20181029071519-9400942c5d1c/go.mod h1:KcL6D/4RZ8RAYzQ5gKI0odcdWUmCVlbQTOlWrhP71CY=
21 | github.com/aerospike/aerospike-client-go v1.35.2/go.mod h1:zj8LBEnWBDOVEIJt8LvaRvDG5ARAoa5dBeHaB472NRc=
22 | github.com/alecthomas/template v0.0.0-20160405071501-a0175ee3bccc/go.mod h1:LOuyumcjzFXgccqObfd/Ljyb9UuFJ6TxHnclSeseNhc=
23 | github.com/alecthomas/units v0.0.0-20151022065526-2efee857e7cf/go.mod h1:ybxpYRFXyAe+OPACYpWeL0wqObRcbAqCMya13uyzqw0=
24 | github.com/apache/thrift v0.0.0-20171203172758-327ebb6c2b6d/go.mod h1:cp2SuWMxlEZw2r+iP2GNCdIi4C1qmUzdZFSVb+bacwQ=
25 | github.com/apple/foundationdb/bindings/go v0.0.0-20200112054404-407dc0907f4f/go.mod h1:OMVSB21p9+xQUIqlGizHPZfjK+SHws1ht+ZytVDoz9U=
26 | github.com/beorn7/perks v0.0.0-20180321164747-3a771d992973/go.mod h1:Dwedo/Wpr24TaqPxmxbtue+5NUziq4I4S80YR8gNf3Q=
27 | github.com/bitly/go-hostpool v0.0.0-20171023180738-a3a6125de932/go.mod h1:NOuUCSz6Q9T7+igc/hlvDOUdtWKryOrtFyIVABv/p7k=
28 | github.com/bmizerany/assert v0.0.0-20160611221934-b7ed37b82869/go.mod h1:Ekp36dRnpXw/yCqJaO+ZrUyxD+3VXMFFr56k5XYrpB4=
29 | github.com/boltdb/bolt v1.3.1/go.mod h1:clJnj/oiGkjum5o1McbSZDSLxVThjynRyGBgiAx27Ps=
30 | github.com/census-instrumentation/opencensus-proto v0.2.1/go.mod h1:f6KPmirojxKA12rnyqOA5BBL4O983OfeGPqjHWSTneU=
31 | github.com/cespare/xxhash v1.1.0 h1:a6HrQnmkObjyL+Gs60czilIUGqrzKutQD6XZog3p+ko=
32 | github.com/cespare/xxhash v1.1.0/go.mod h1:XrSqR1VqqWfGrhpAt58auRo0WTKS1nRRg3ghfAqPWnc=
33 | github.com/cespare/xxhash/v2 v2.1.2 h1:YRXhKfTDauu4ajMg1TPgFO5jnlC2HCbmLXMcTG5cbYE=
34 | github.com/cespare/xxhash/v2 v2.1.2/go.mod h1:VGX0DQ3Q6kWi7AoAeZDth3/j3BFtOZR5XLFGgcrjCOs=
35 | github.com/chzyer/logex v1.1.10/go.mod h1:+Ywpsq7O8HXn0nuIou7OrIPyXbp3wmkHB+jjWRnGsAI=
36 | github.com/chzyer/readline v0.0.0-20180603132655-2972be24d48e/go.mod h1:nSuG5e5PlCu98SY8svDHJxuZscDgtXS6KTTbou5AhLI=
37 | github.com/chzyer/test v0.0.0-20180213035817-a1ea475d72b1/go.mod h1:Q3SI9o4m/ZMnBNeIyt5eFwwo7qiLfzFZmjNmxjkiQlU=
38 | github.com/client9/misspell v0.3.4/go.mod h1:qj6jICC3Q7zFZvVWo7KLAzC3yx5G7kyvSDkc90ppPyw=
39 | github.com/coreos/bbolt v1.3.2/go.mod h1:iRUV2dpdMOn7Bo10OQBFzIJO9kkE559Wcmn+qkEiiKk=
40 | github.com/coreos/etcd v3.3.12+incompatible/go.mod h1:uF7uidLiAD3TWHmW31ZFd/JWoc32PjwdhPthX9715RE=
41 | github.com/coreos/go-semver v0.2.0/go.mod h1:nnelYz7RCh+5ahJtPPxZlU+153eP4D4r3EedlOD2RNk=
42 | github.com/coreos/go-systemd v0.0.0-20190212144455-93d5ec2c7f76/go.mod h1:F5haX7vjVVG0kc13fIWeqUViNPyEJxv/OmvnBo0Yme4=
43 | github.com/coreos/pkg v0.0.0-20180928190104-399ea9e2e55f/go.mod h1:E3G3o1h8I7cfcXa63jLwjI0eiQQMgzzUDFVpN/nH/eA=
44 | github.com/cznic/mathutil v0.0.0-20181122101859-297441e03548/go.mod h1:e6NPNENfs9mPDVNRekM7lKScauxd5kXTr1Mfyig6TDM=
45 | github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
46 | github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
47 | github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
48 | github.com/dgraph-io/badger v1.5.4/go.mod h1:VZxzAIRPHRVNRKRo6AXrX9BJegn6il06VMTZVJYCIjQ=
49 | github.com/dgraph-io/ristretto v0.0.3 h1:jh22xisGBjrEVnRZ1DVTpBVQm0Xndu8sMl0CWDzSIBI=
50 | github.com/dgraph-io/ristretto v0.0.3/go.mod h1:KPxhHT9ZxKefz+PCeOGsrHpl1qZ7i70dGTu2u+Ahh6E=
51 | github.com/dgrijalva/jwt-go v3.2.0+incompatible/go.mod h1:E3ru+11k8xSBh+hMPgOLZmtrrCbhqsmaPHjLKYnJCaQ=
52 | github.com/dgryski/go-clockpro v0.0.0-20140817124034-edc6d3eeb96e h1:kXrIYQccdty+/6teoePZ5ZzF8yu+EivWFhs5HvFlVR8=
53 | github.com/dgryski/go-clockpro v0.0.0-20140817124034-edc6d3eeb96e/go.mod h1:XOXaSpwU7uEii1eX5P3U3Me/TInU6t/JljfWLex+FIw=
54 | github.com/dgryski/go-farm v0.0.0-20180109070241-2de33835d102/go.mod h1:SqUrOPUnsFjfmXRMNPybcSiG0BgUW2AuFH8PAnS2iTw=
55 | github.com/dgryski/go-farm v0.0.0-20190423205320-6a90982ecee2 h1:tdlZCpZ/P9DhczCTSixgIKmwPv6+wP5DGjqLYw5SUiA=
56 | github.com/dgryski/go-farm v0.0.0-20190423205320-6a90982ecee2/go.mod h1:SqUrOPUnsFjfmXRMNPybcSiG0BgUW2AuFH8PAnS2iTw=
57 | github.com/dgryski/go-metro v0.0.0-20200812162917-85c65e2d0165 h1:BS21ZUJ/B5X2UVUbczfmdWH7GapPWAhxcMsDnjJTU1E=
58 | github.com/dgryski/go-metro v0.0.0-20200812162917-85c65e2d0165/go.mod h1:c9O8+fpSOX1DM8cPNSkX/qsBWdkD4yd2dpciOWQjpBw=
59 | github.com/dgryski/go-s4lru v0.0.0-20150401095600-fd9b33c61bfe h1:nIe+Xzc1YhdMy+613G4kl9i37+7CZxDStf4p8EfcPNY=
60 | github.com/dgryski/go-s4lru v0.0.0-20150401095600-fd9b33c61bfe/go.mod h1:nzRPKBFfFjV/3asnbT6fg+/iEqIcd94Jc+5ZsrAAWy0=
61 | github.com/dgryski/go-tinylfu v0.0.0-20210109191853-fba88f4a7f91 h1:dYfvNkTKct30sQnQMS+bgIFEi3MDXqgbzjBdMZHjsTs=
62 | github.com/dgryski/go-tinylfu v0.0.0-20210109191853-fba88f4a7f91/go.mod h1:FKFnPTAdfrcPD8gRt3q9ceSO1izMCP5l769HUqoXnSk=
63 | github.com/dustin/go-humanize v1.0.0/go.mod h1:HtrtbFcZ19U5GC7JDqmcUSB87Iq5E25KnS6fMYU6eOk=
64 | github.com/eknkc/amber v0.0.0-20171010120322-cdade1c07385/go.mod h1:0vRUJqYpeSZifjYj7uP3BG/gKcuzL9xWVV/Y+cK33KM=
65 | github.com/envoyproxy/go-control-plane v0.9.0/go.mod h1:YTl/9mNaCwkRvm6d1a2C3ymFceY/DCBVvsKhRF0iEA4=
66 | github.com/envoyproxy/protoc-gen-validate v0.1.0/go.mod h1:iSmxcyjqTsJpI2R4NaDN7+kN2VEUnK/pcBlmesArF7c=
67 | github.com/facebookgo/ensure v0.0.0-20160127193407-b4ab57deab51/go.mod h1:Yg+htXGokKKdzcwhuNDwVvN+uBxDGXJ7G/VN1d8fa64=
68 | github.com/facebookgo/stack v0.0.0-20160209184415-751773369052/go.mod h1:UbMTZqLaRiH3MsBH8va0n7s1pQYcu3uTb8G4tygF4Zg=
69 | github.com/facebookgo/subset v0.0.0-20150612182917-8dac2c3c4870/go.mod h1:5tD+neXqOorC30/tWg0LCSkrqj/AR6gu8yY8/fpw1q0=
70 | github.com/fortytw2/leaktest v1.3.0/go.mod h1:jDsjWgpAGjm2CA7WthBh/CdZYEPF31XHquHwclZch5g=
71 | github.com/fsnotify/fsnotify v1.4.7/go.mod h1:jwhsz4b93w/PPRr/qN1Yymfu8t87LnFCMoQvtojpjFo=
72 | github.com/ghodss/yaml v1.0.0/go.mod h1:4dBDuWmgqj2HViK6kFavaiC9ZROes6MMH2rRYeMEF04=
73 | github.com/ghodss/yaml v1.0.1-0.20190212211648-25d852aebe32/go.mod h1:GIjDIg/heH5DOkXY3YJ/wNhfHsQHoXGjl8G8amsYQ1I=
74 | github.com/go-gl/glfw v0.0.0-20190409004039-e6da0acd62b1/go.mod h1:vR7hzQXu2zJy9AVAgeJqvqgH9Q5CA+iKCZ2gyEVpxRU=
75 | github.com/go-gl/glfw/v3.3/glfw v0.0.0-20191125211704-12ad95a8df72/go.mod h1:tQ2UAYgL5IevRw8kRxooKSPJfGvJ9fJQFa0TUsXzTg8=
76 | github.com/go-ini/ini v1.49.0/go.mod h1:ByCAeIL28uOIIG0E3PJtZPDL8WnHpFKFOtgjp+3Ies8=
77 | github.com/go-redis/redis v6.15.1+incompatible/go.mod h1:NAIEuMOZ/fxfXJIrKDQDz8wamY7mA7PouImQ2Jvg6kA=
78 | github.com/go-sql-driver/mysql v1.4.1/go.mod h1:zAC/RDZ24gD3HViQzih4MyKcchzm+sOG5ZlKdlhCg5w=
79 | github.com/go-stack/stack v1.8.0/go.mod h1:v0f6uXyyMGvRgIKkXu+yp6POWl0qKG85gN/melR3HDY=
80 | github.com/gocql/gocql v0.0.0-20181124151448-70385f88b28b/go.mod h1:4Fw1eo5iaEhDUs8XyuhSVCVy52Jq3L+/3GJgYkwc+/0=
81 | github.com/gogo/protobuf v0.0.0-20180717141946-636bf0302bc9/go.mod h1:r8qH/GZQm5c6nD/R0oafs1akxWv10x8SbQlK7atdtwQ=
82 | github.com/gogo/protobuf v1.2.0/go.mod h1:r8qH/GZQm5c6nD/R0oafs1akxWv10x8SbQlK7atdtwQ=
83 | github.com/golang/glog v0.0.0-20160126235308-23def4e6c14b/go.mod h1:SBH7ygxi8pfUlaOkMMuAQtPIUF8ecWP5IEl/CR7VP2Q=
84 | github.com/golang/groupcache v0.0.0-20190129154638-5b532d6fd5ef/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc=
85 | github.com/golang/groupcache v0.0.0-20190702054246-869f871628b6/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc=
86 | github.com/golang/groupcache v0.0.0-20191027212112-611e8accdfc9 h1:uHTyIjqVhYRhLbJ8nIiOJHkEZZ+5YoOsAbD3sk82NiE=
87 | github.com/golang/groupcache v0.0.0-20191027212112-611e8accdfc9/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc=
88 | github.com/golang/mock v1.1.1/go.mod h1:oTYuIxOrZwtPieC+H1uAHpcLFnEyAGVDL/k47Jfbm0A=
89 | github.com/golang/mock v1.2.0/go.mod h1:oTYuIxOrZwtPieC+H1uAHpcLFnEyAGVDL/k47Jfbm0A=
90 | github.com/golang/mock v1.3.1/go.mod h1:sBzyDLLjw3U8JLTeZvSv8jJB+tU5PVekmnlKIyFUx0Y=
91 | github.com/golang/protobuf v0.0.0-20180814211427-aa810b61a9c7/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
92 | github.com/golang/protobuf v1.2.0/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
93 | github.com/golang/protobuf v1.3.1/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
94 | github.com/golang/protobuf v1.3.2/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
95 | github.com/golang/snappy v0.0.0-20170215233205-553a64147049/go.mod h1:/XxbfmMg8lxefKM7IXC3fBNl/7bRcc72aCRzEWrmP2Q=
96 | github.com/golang/snappy v0.0.1/go.mod h1:/XxbfmMg8lxefKM7IXC3fBNl/7bRcc72aCRzEWrmP2Q=
97 | github.com/google/btree v0.0.0-20180813153112-4030bb1f1f0c/go.mod h1:lNA+9X1NB3Zf8V7Ke586lFgjr2dZNuvo3lPJSGZ5JPQ=
98 | github.com/google/btree v1.0.0/go.mod h1:lNA+9X1NB3Zf8V7Ke586lFgjr2dZNuvo3lPJSGZ5JPQ=
99 | github.com/google/go-cmp v0.2.0/go.mod h1:oXzfMopK8JAjlY9xF4vHSVASa0yLyX7SntLO5aqRK0M=
100 | github.com/google/go-cmp v0.3.0/go.mod h1:8QqcDgzrUqlUb/G2PQTWiueGozuR1884gddMywk6iLU=
101 | github.com/google/go-cmp v0.3.1/go.mod h1:8QqcDgzrUqlUb/G2PQTWiueGozuR1884gddMywk6iLU=
102 | github.com/google/martian v2.1.0+incompatible/go.mod h1:9I4somxYTbIHy5NJKHRl3wXiIaQGbYVAs8BPL6v8lEs=
103 | github.com/google/pprof v0.0.0-20181206194817-3ea8567a2e57/go.mod h1:zfwlbNMJ+OItoe0UupaVj+oy1omPYYDuagoSzA8v9mc=
104 | github.com/google/pprof v0.0.0-20190515194954-54271f7e092f/go.mod h1:zfwlbNMJ+OItoe0UupaVj+oy1omPYYDuagoSzA8v9mc=
105 | github.com/google/renameio v0.1.0/go.mod h1:KWCgfxg9yswjAJkECMjeO8J8rahYeXnNhOm40UhjYkI=
106 | github.com/google/uuid v1.1.1/go.mod h1:TIyPZe4MgqvfeYDBFedMoGGpEw/LqOeaOT+nhxU+yHo=
107 | github.com/googleapis/gax-go/v2 v2.0.4/go.mod h1:0Wqv26UfaUD9n4G6kQubkQ+KchISgw+vpHVxEJEs9eg=
108 | github.com/googleapis/gax-go/v2 v2.0.5/go.mod h1:DWXyrwAJ9X0FpwwEdw+IPEYBICEFu5mhpdKc/us6bOk=
109 | github.com/gopherjs/gopherjs v0.0.0-20181017120253-0766667cb4d1/go.mod h1:wJfORRmW1u3UXTncJ5qlYoELFm8eSnnEO6hX4iZ3EWY=
110 | github.com/gorilla/mux v1.7.0/go.mod h1:1lud6UwP+6orDFRuTfBEV8e9/aOM/c4fVVCaMa2zaAs=
111 | github.com/gorilla/websocket v1.4.0/go.mod h1:E7qHFY5m1UJ88s3WnNqhKjPHQ0heANvMoAMk2YaljkQ=
112 | github.com/grpc-ecosystem/go-grpc-middleware v1.0.0/go.mod h1:FiyG127CGDf3tlThmgyCl78X/SZQqEOJBCDaAfeWzPs=
113 | github.com/grpc-ecosystem/go-grpc-middleware v1.0.1-0.20190118093823-f849b5445de4/go.mod h1:FiyG127CGDf3tlThmgyCl78X/SZQqEOJBCDaAfeWzPs=
114 | github.com/grpc-ecosystem/go-grpc-prometheus v1.2.0/go.mod h1:8NvIoxWQoOIhqOTXgfV/d3M/q6VIi02HzZEHgUlZvzk=
115 | github.com/grpc-ecosystem/grpc-gateway v1.8.1/go.mod h1:vNeuVxBJEsws4ogUvrchl83t/GYV9WGTSLVdBhOQFDY=
116 | github.com/hailocab/go-hostpool v0.0.0-20160125115350-e80d13ce29ed/go.mod h1:tMWxXQ9wFIaZeTI9F+hmhFiGpFmhOHzyShyFUhRm0H4=
117 | github.com/hashicorp/golang-lru v0.5.0/go.mod h1:/m3WP610KZHVQ1SGc6re/UDhFvYD7pJ4Ao+sR/qLZy8=
118 | github.com/hashicorp/golang-lru v0.5.1 h1:0hERBMJE1eitiLkihrMvRVBYAkpHzc/J3QdDN+dAcgU=
119 | github.com/hashicorp/golang-lru v0.5.1/go.mod h1:/m3WP610KZHVQ1SGc6re/UDhFvYD7pJ4Ao+sR/qLZy8=
120 | github.com/hpcloud/tail v1.0.0/go.mod h1:ab1qPbhIpdTxEkNHXyeSf5vhxWSCs/tWer42PpOxQnU=
121 | github.com/inconshreveable/mousetrap v1.0.0/go.mod h1:PxqpIevigyE2G7u3NXJIT2ANytuPF1OarO4DADm73n8=
122 | github.com/irr123/wtfcache v0.0.1 h1:14yP3YHV0HNojHgXNP0V9Zidp44nK9+sHx4VGFwOFVA=
123 | github.com/irr123/wtfcache v0.0.1/go.mod h1:ujea2g2MOhajlzUL+rpRfkgMxz1UkSYRGJ2nR389BCw=
124 | github.com/jonboulle/clockwork v0.1.0/go.mod h1:Ii8DK3G1RaLaWxj9trq07+26W01tbo22gdxWY5EU2bo=
125 | github.com/jstemmer/go-junit-report v0.0.0-20190106144839-af01ea7f8024/go.mod h1:6v2b51hI/fHJwM22ozAgKL4VKDeJcHhJFhtBdhmNjmU=
126 | github.com/jstemmer/go-junit-report v0.9.1/go.mod h1:Brl9GWCQeLvo8nXZwPNNblvFj/XSXhF0NWZEnDohbsk=
127 | github.com/jtolds/gls v4.20.0+incompatible/go.mod h1:QJZ7F/aHp+rZTRtaJ1ow/lLfFfVYBRgL+9YlvaHOwJU=
128 | github.com/kisielk/gotool v1.0.0/go.mod h1:XhKaO+MFFWcvkIS/tQcRk01m1F5IRFswLeQ+oQHNcck=
129 | github.com/konsorten/go-windows-terminal-sequences v1.0.1/go.mod h1:T0+1ngSBFLxvqU3pZ+m/2kptfBszLMUkC4ZK/EgS/cQ=
130 | github.com/kr/pretty v0.1.0/go.mod h1:dAy3ld7l9f0ibDNOQOHHMYYIIbhfbHSm3C4ZsoJORNo=
131 | github.com/kr/pty v1.1.1/go.mod h1:pFQYn66WHrOpPYNljwOMqo10TkYh1fy3cYio2l3bCsQ=
132 | github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI=
133 | github.com/lib/pq v0.0.0-20181016162627-9eb73efc1fcc/go.mod h1:5WUZQaWbwv1U+lTReE5YruASi9Al49XbQIvNi/34Woo=
134 | github.com/magiconair/properties v1.8.0 h1:LLgXmsheXeRoUOBOjtwPQCWIYqM/LU1ayDtDePerRcY=
135 | github.com/magiconair/properties v1.8.0/go.mod h1:PppfXfuXeibc/6YijjN8zIbojt8czPbwD3XqdrwzmxQ=
136 | github.com/mattn/go-runewidth v0.0.9/go.mod h1:H031xJmbD/WCDINGzjvQ9THkh0rPKHF+m2gUSrubnMI=
137 | github.com/mattn/go-runewidth v0.0.10 h1:CoZ3S2P7pvtP45xOtBw+/mDL2z0RKI576gSkzRRpdGg=
138 | github.com/mattn/go-runewidth v0.0.10/go.mod h1:RAqKPSqVFrSLVXbA8x7dzmKdmGzieGRCM46jaSJTDAk=
139 | github.com/mattn/go-sqlite3 v1.10.0/go.mod h1:FPy6KqzDD04eiIsT53CuJW3U88zkxoIYsOqkbpncsNc=
140 | github.com/matttproud/golang_protobuf_extensions v1.0.1/go.mod h1:D8He9yQNgCq6Z5Ld7szi9bcBfOoFv/3dc6xSMkL2PC0=
141 | github.com/minio/minio-go v6.0.14+incompatible/go.mod h1:7guKYtitv8dktvNUGrhzmNlA5wrAABTQXCoesZdFQO8=
142 | github.com/mitchellh/go-homedir v1.1.0/go.mod h1:SfyaCUpYCn1Vlf4IUYiD9fPX4A5wJrkLzIz1N1q0pr0=
143 | github.com/montanaflynn/stats v0.5.0/go.mod h1:wL8QJuTMNUDYhXwkmfOly8iTdp5TEcJFWZD2D7SIkUc=
144 | github.com/olekukonko/tablewriter v0.0.5 h1:P2Ga83D34wi1o9J6Wh1mRuqd4mF/x/lgBS7N7AbDhec=
145 | github.com/olekukonko/tablewriter v0.0.5/go.mod h1:hPp6KlRPjbx+hW8ykQs1w3UBbZlj6HuIJcUGPhkA7kY=
146 | github.com/onsi/ginkgo v1.6.0/go.mod h1:lLunBs/Ym6LB5Z9jYTR76FiuTmxDTDusOGeTQH+WWjE=
147 | github.com/onsi/ginkgo v1.7.0/go.mod h1:lLunBs/Ym6LB5Z9jYTR76FiuTmxDTDusOGeTQH+WWjE=
148 | github.com/onsi/gomega v1.4.3/go.mod h1:ex+gbHU/CVuBBDIJjb2X0qEXbFg53c61hWP/1CpauHY=
149 | github.com/opentracing/opentracing-go v1.0.2/go.mod h1:UkNAQd3GIcIGf0SeVgPpRdFStlNbqXla1AfSYxPUl2o=
150 | github.com/pingcap/check v0.0.0-20190102082844-67f458068fc8/go.mod h1:B1+S9LNcuMyLH/4HMTViQOJevkGiik3wW2AN9zb2fNQ=
151 | github.com/pingcap/errors v0.11.1 h1:BXFZ6MdDd2U1uJUa2sRAWTmm+nieEzuyYM0R4aUTcC8=
152 | github.com/pingcap/errors v0.11.1/go.mod h1:Oi8TUi2kEtXXLMJk9l1cGmz20kV3TaQ0usTwv5KuLY8=
153 | github.com/pingcap/go-ycsb v0.0.0-20210129115622-04d8656123e4 h1:dZgE6OnunTz0+ey2n7dzcKDTRdGFzHJvW6KI5iX7ibc=
154 | github.com/pingcap/go-ycsb v0.0.0-20210129115622-04d8656123e4/go.mod h1:B9UJ3Lbpk4r+qFNDAeS2l6ORGkVaVwMPO1mSqDXiNQc=
155 | github.com/pingcap/gofail v0.0.0-20181217135706-6a951c1e42c3/go.mod h1:DazNTg0PTldtpsQiT9I5tVJwV1onHMKBBgXzmJUlMns=
156 | github.com/pingcap/goleveldb v0.0.0-20171020122428-b9ff6c35079e/go.mod h1:O17XtbryoCJhkKGbT62+L2OlrniwqiGLSqrmdHCMzZw=
157 | github.com/pingcap/kvproto v0.0.0-20190305055742-ab7debc182d9/go.mod h1:QMdbTAXCHzzygQzqcG9uVUgU2fKeSN1GmfMiykdSzzY=
158 | github.com/pingcap/kvproto v0.0.0-20190506024016-26344dff8f48/go.mod h1:QMdbTAXCHzzygQzqcG9uVUgU2fKeSN1GmfMiykdSzzY=
159 | github.com/pingcap/pd v2.1.5+incompatible/go.mod h1:nD3+EoYes4+aNNODO99ES59V83MZSI+dFbhyr667a0E=
160 | github.com/pkg/errors v0.8.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0=
161 | github.com/pkg/errors v0.9.1 h1:FEBLx1zS214owpjy7qsBeixbURkuhQAwrK5UwLGTwt4=
162 | github.com/pkg/errors v0.9.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0=
163 | github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
164 | github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
165 | github.com/prometheus/client_golang v0.9.2/go.mod h1:OsXs2jCmiKlQ1lTBmv21f2mNfw4xf/QclQDMrYNZzcM=
166 | github.com/prometheus/client_model v0.0.0-20180712105110-5c3871d89910/go.mod h1:MbSGuTsp3dbXC40dX6PRTWyKYBIrTGTE9sqQNg2J8bo=
167 | github.com/prometheus/client_model v0.0.0-20190812154241-14fe0d1b01d4/go.mod h1:xMI15A0UPsDsEKsMN9yxemIoYk6Tm2C1GtYGdfGttqA=
168 | github.com/prometheus/common v0.0.0-20181126121408-4724e9255275/go.mod h1:daVV7qP5qjZbuso7PdcryaAu0sAZbrN9i7WWcTMWvro=
169 | github.com/prometheus/procfs v0.0.0-20181204211112-1dc9a6cbc91a/go.mod h1:c3At6R/oaqEKCNdg8wHV1ftS6bRYblBhIjjI8uT2IGk=
170 | github.com/qianbin/directcache v0.9.1 h1:U80py0I6KXcTWvA//6kfHOIXOzyyM1Y24GlkjNGysgc=
171 | github.com/qianbin/directcache v0.9.1/go.mod h1:gZBpa9NqO1Qz7wZKO7t7atBA76bT8X0eM01PdveW4qc=
172 | github.com/remyoudompheng/bigfft v0.0.0-20170806203942-52369c62f446/go.mod h1:uYEyJGbgTkfkS4+E/PavXkNJcbFIpEtjt2B0KDQ5+9M=
173 | github.com/remyoudompheng/bigfft v0.0.0-20190512091148-babf20351dd7/go.mod h1:qqbHyh8v60DhA7CoWK5oRCqLrMHRGoxYCSS9EjAz6Eo=
174 | github.com/rivo/uniseg v0.1.0/go.mod h1:J6wj4VEh+S6ZtnVlnTBMWIodfgj8LQOQFoIToxlJtxc=
175 | github.com/rivo/uniseg v0.2.0 h1:S1pD9weZBuJdFmowNwbpi7BJ8TNftyUImj/0WQi72jY=
176 | github.com/rivo/uniseg v0.2.0/go.mod h1:J6wj4VEh+S6ZtnVlnTBMWIodfgj8LQOQFoIToxlJtxc=
177 | github.com/rogpeppe/fastuuid v0.0.0-20150106093220-6724a57986af/go.mod h1:XWv6SoW27p1b0cqNHllgS5HIMJraePCO15w5zCzIWYg=
178 | github.com/rogpeppe/go-internal v1.3.0/go.mod h1:M8bDsm7K2OlrFYOpmOWEs/qY81heoFRclV5y23lUDJ4=
179 | github.com/sirupsen/logrus v1.3.0/go.mod h1:LxeOpSwHxABJmUn/MG1IvRgCAasNZTLOkJPxbbu5VWo=
180 | github.com/sirupsen/logrus v1.4.2/go.mod h1:tLMulIdttU9McNUspp0xgXVQah82FyeX6MwdIuYE2rE=
181 | github.com/smartystreets/assertions v0.0.0-20180927180507-b2de0cb4f26d/go.mod h1:OnSkiWE9lh6wB0YB77sQom3nweQdgAjqCqsofrRNTgc=
182 | github.com/smartystreets/goconvey v0.0.0-20190330032615-68dc04aab96a/go.mod h1:syvi0/a8iFYH4r/RixwvyeAJjdLS9QV7WQ/tjFTllLA=
183 | github.com/soheilhy/cmux v0.1.4/go.mod h1:IM3LyeVVIOuxMH7sFAkER9+bJ4dT7Ms6E4xg4kGIyLM=
184 | github.com/spaolacci/murmur3 v0.0.0-20180118202830-f09979ecbc72 h1:qLC7fQah7D6K1B0ujays3HV9gkFtllcxhzImRR7ArPQ=
185 | github.com/spaolacci/murmur3 v0.0.0-20180118202830-f09979ecbc72/go.mod h1:JwIasOWyU6f++ZhiEuf87xNszmSA2myDM2Kzu9HwQUA=
186 | github.com/spf13/cobra v0.0.3/go.mod h1:1l0Ry5zgKvJasoi3XT1TypsSe7PqH0Sj9dhYf7v3XqQ=
187 | github.com/spf13/pflag v1.0.3/go.mod h1:DYY7MBk1bdzusC3SYhjObp+wFpr4gzcvqqNjLnInEg4=
188 | github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
189 | github.com/stretchr/objx v0.1.1/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
190 | github.com/stretchr/testify v1.2.2/go.mod h1:a8OnRcib4nhh0OaRAV+Yts87kKdq0PP7pXfy6kDkUVs=
191 | github.com/stretchr/testify v1.4.0/go.mod h1:j7eGeouHqKxXV5pUuKE4zz7dFj8WfuZ+81PSLYec5m4=
192 | github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
193 | github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
194 | github.com/tecbot/gorocksdb v0.0.0-20191217155057-f0fad39f321c/go.mod h1:ahpPrc7HpcfEWDQRZEmnXMzHY03mLDYMCxeDzy46i+8=
195 | github.com/tidwall/pretty v1.0.0/go.mod h1:XNkn88O1ChpSDQmQeStsy+sBenx6DDtFZJxhVysOjyk=
196 | github.com/tikv/client-go v0.0.0-20190421092910-44b82dcc9f4a/go.mod h1:K0NcdVNrXDq92YPLytsrAwRMyuXi7GZCO6dXNH7OzQc=
197 | github.com/tmc/grpc-websocket-proxy v0.0.0-20190109142713-0ad062ec5ee5/go.mod h1:ncp9v5uamzpCO7NfCPTXjqaC+bZgJeR0sMTm6dMHP7U=
198 | github.com/ugorji/go v1.1.2/go.mod h1:hnLbHMwcvSihnDhEfx2/BzKp2xb0Y+ErdfYcrs9tkJQ=
199 | github.com/ugorji/go/codec v0.0.0-20190204201341-e444a5086c43/go.mod h1:iT03XoTwV7xq/+UGwKO3UbC1nNNlopQiY61beSdrtOA=
200 | github.com/unrolled/render v1.0.0/go.mod h1:tu82oB5W2ykJRVioYsB+IQKcft7ryBr7w12qMBUPyXg=
201 | github.com/xdg/scram v0.0.0-20180814205039-7eeb5667e42c/go.mod h1:lB8K/P019DLNhemzwFU4jHLhdvlE6uDZjXFejJXr49I=
202 | github.com/xdg/stringprep v1.0.0/go.mod h1:Jhud4/sHMO4oL310DaZAKk9ZaJ08SJfe+sJh0HrGL1Y=
203 | github.com/xiang90/probing v0.0.0-20190116061207-43a291ad63a2/go.mod h1:UETIi67q53MR2AWcXfiuqkDkRtnGDLqkBTpCHuJHxtU=
204 | github.com/yuin/gopher-lua v0.0.0-20181031023651-12c4817b42c5/go.mod h1:aEV29XrmTYFr3CiRxZeGHpkvbwq+prZduBqMaascyCU=
205 | go.etcd.io/bbolt v1.3.2/go.mod h1:IbVyRI1SCnLcuJnV2u8VeU0CEYM7e686BmAb1XKL+uU=
206 | go.mongodb.org/mongo-driver v1.0.2/go.mod h1:u7ryQJ+DOzQmeO7zB6MHyr8jkEQvC8vH7qLUO4lqsUM=
207 | go.opencensus.io v0.21.0/go.mod h1:mSImk1erAIZhrmZN+AvHh14ztQfjbGwt4TtuofqLduU=
208 | go.opencensus.io v0.22.0/go.mod h1:+kGneAE2xo2IficOXnaByMWTGM9T73dGwxeWcUqIpI8=
209 | go.opencensus.io v0.22.2/go.mod h1:yxeiOL68Rb0Xd1ddK5vPZ/oVn4vY4Ynel7k9FzqtOIw=
210 | go.uber.org/atomic v1.3.2/go.mod h1:gD2HeocX3+yG+ygLZcrzQJaqmWj9AIm7n08wl/qW/PE=
211 | go.uber.org/multierr v1.1.0/go.mod h1:wR5kodmAFQ0UK8QlbwjlSNy0Z68gJhDJUG5sjR94q/0=
212 | go.uber.org/zap v1.9.1/go.mod h1:vwi/ZaCAaUcBkycHslxD9B2zi4UTXhF60s6SWpuDF0Q=
213 | golang.org/x/crypto v0.0.0-20180904163835-0709b304e793/go.mod h1:6SG95UA2DQfeDnfUPMdvaQW0Q7yPrPDi9nlGo2tz2b4=
214 | golang.org/x/crypto v0.0.0-20190308221718-c2843e01d9a2/go.mod h1:djNgcEr1/C05ACkg1iLfiJU5Ep61QUkGW8qpdssI0+w=
215 | golang.org/x/crypto v0.0.0-20190510104115-cbcb75029529/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI=
216 | golang.org/x/crypto v0.0.0-20190605123033-f99c8df09eb5/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI=
217 | golang.org/x/crypto v0.0.0-20190911031432-227b76d455e7/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI=
218 | golang.org/x/exp v0.0.0-20190121172915-509febef88a4/go.mod h1:CJ0aWSM057203Lf6IL+f9T1iT9GByDxfZKAQTCR3kQA=
219 | golang.org/x/exp v0.0.0-20190306152737-a1d7652674e8/go.mod h1:CJ0aWSM057203Lf6IL+f9T1iT9GByDxfZKAQTCR3kQA=
220 | golang.org/x/exp v0.0.0-20190510132918-efd6b22b2522/go.mod h1:ZjyILWgesfNpC6sMxTJOJm9Kp84zZh5NQWvqDGG3Qr8=
221 | golang.org/x/exp v0.0.0-20190829153037-c13cbed26979/go.mod h1:86+5VVa7VpoJ4kLfm080zCjGlMRFzhUhsZKEZO7MGek=
222 | golang.org/x/exp v0.0.0-20191030013958-a1ab85dbe136/go.mod h1:JXzH8nQsPlswgeRAPE3MuO9GYsAcnJvJ4vnMwN/5qkY=
223 | golang.org/x/exp v0.0.0-20191129062945-2f5052295587/go.mod h1:2RIsYlXP63K8oxa1u096TMicItID8zy7Y6sNkU49FU4=
224 | golang.org/x/image v0.0.0-20190227222117-0694c2d4d067/go.mod h1:kZ7UVZpmo3dzQBMxlp+ypCbDeSB+sBbTgSJuh5dn5js=
225 | golang.org/x/image v0.0.0-20190802002840-cff245a6509b/go.mod h1:FeLwcggjj3mMvU+oOTbSwawSJRM1uh48EjtB4UJZlP0=
226 | golang.org/x/lint v0.0.0-20181026193005-c67002cb31c3/go.mod h1:UVdnD1Gm6xHRNCYTkRU2/jEulfH38KcIWyp/GAMgvoE=
227 | golang.org/x/lint v0.0.0-20190227174305-5b3e6a55c961/go.mod h1:wehouNa3lNwaWXcvxsM5YxQ5yQlVC4a0KAMCusXpPoU=
228 | golang.org/x/lint v0.0.0-20190301231843-5614ed5bae6f/go.mod h1:UVdnD1Gm6xHRNCYTkRU2/jEulfH38KcIWyp/GAMgvoE=
229 | golang.org/x/lint v0.0.0-20190313153728-d0100b6bd8b3/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc=
230 | golang.org/x/lint v0.0.0-20190409202823-959b441ac422/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc=
231 | golang.org/x/lint v0.0.0-20190909230951-414d861bb4ac/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc=
232 | golang.org/x/lint v0.0.0-20190930215403-16217165b5de/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc=
233 | golang.org/x/lint v0.0.0-20191125180803-fdd1cda4f05f/go.mod h1:5qLYkcX4OjUUV8bRuDixDT3tpyyb+LUpUlRWLxfhWrs=
234 | golang.org/x/mobile v0.0.0-20190312151609-d3739f865fa6/go.mod h1:z+o9i4GpDbdi3rU15maQ/Ox0txvL9dWGYEHz965HBQE=
235 | golang.org/x/mobile v0.0.0-20190719004257-d2bd2a29d028/go.mod h1:E/iHnbuqvinMTCcRqshq8CkpyQDoeVncDDYHnLhea+o=
236 | golang.org/x/mod v0.0.0-20190513183733-4bf6d317e70e/go.mod h1:mXi4GBBbnImb6dmsKGUJ2LatrhH/nqhxcFungHvyanc=
237 | golang.org/x/mod v0.1.0/go.mod h1:0QHyrYULN0/3qlju5TqG8bIK38QM8yzMo5ekMj3DlcY=
238 | golang.org/x/net v0.0.0-20180724234803-3673e40ba225/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
239 | golang.org/x/net v0.0.0-20180826012351-8a410e7b638d/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
240 | golang.org/x/net v0.0.0-20180906233101-161cd47e91fd/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
241 | golang.org/x/net v0.0.0-20181005035420-146acd28ed58/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
242 | golang.org/x/net v0.0.0-20181201002055-351d144fa1fc/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
243 | golang.org/x/net v0.0.0-20181220203305-927f97764cc3/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
244 | golang.org/x/net v0.0.0-20190108225652-1e06a53dbb7e/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
245 | golang.org/x/net v0.0.0-20190213061140-3a22650c66bd/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4=
246 | golang.org/x/net v0.0.0-20190311183353-d8887717615a/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg=
247 | golang.org/x/net v0.0.0-20190404232315-eb5bcb51f2a3/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg=
248 | golang.org/x/net v0.0.0-20190501004415-9ce7a6920f09/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg=
249 | golang.org/x/net v0.0.0-20190503192946-f4e77d36d62c/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg=
250 | golang.org/x/net v0.0.0-20190603091049-60506f45cf65/go.mod h1:HSz+uSET+XFnRR8LxR5pz3Of3rY3CfYBVs4xY44aLks=
251 | golang.org/x/net v0.0.0-20190620200207-3b0461eec859/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s=
252 | golang.org/x/net v0.0.0-20191209160850-c0dbc17a3553/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s=
253 | golang.org/x/oauth2 v0.0.0-20180821212333-d2e6202438be/go.mod h1:N/0e6XlmueqKjAGxoOufVs8QHGRruUQn6yWY3a++T0U=
254 | golang.org/x/oauth2 v0.0.0-20190226205417-e64efc72b421/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw=
255 | golang.org/x/oauth2 v0.0.0-20190604053449-0f29369cfe45/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw=
256 | golang.org/x/oauth2 v0.0.0-20191202225959-858c2ad4c8b6/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw=
257 | golang.org/x/sync v0.0.0-20180314180146-1d60e4601c6f/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
258 | golang.org/x/sync v0.0.0-20181108010431-42b317875d0f/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
259 | golang.org/x/sync v0.0.0-20181221193216-37e7f081c4d4/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
260 | golang.org/x/sync v0.0.0-20190227155943-e225da77a7e6/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
261 | golang.org/x/sync v0.0.0-20190423024810-112230192c58/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
262 | golang.org/x/sync v0.0.0-20190911185100-cd5d95a43a6e/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
263 | golang.org/x/sys v0.0.0-20180830151530-49385e6e1522/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
264 | golang.org/x/sys v0.0.0-20180905080454-ebe1bf3edb33/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
265 | golang.org/x/sys v0.0.0-20180909124046-d0be0721c37e/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
266 | golang.org/x/sys v0.0.0-20181107165924-66b7b1311ac8/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
267 | golang.org/x/sys v0.0.0-20190215142949-d0b11bdaac8a/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
268 | golang.org/x/sys v0.0.0-20190312061237-fead79001313/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
269 | golang.org/x/sys v0.0.0-20190412213103-97732733099d/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
270 | golang.org/x/sys v0.0.0-20190422165155-953cdadca894/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
271 | golang.org/x/sys v0.0.0-20190502145724-3ef323f4f1fd/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
272 | golang.org/x/sys v0.0.0-20190507160741-ecd444e8653b/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
273 | golang.org/x/sys v0.0.0-20190606165138-5da285871e9c/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
274 | golang.org/x/sys v0.0.0-20190624142023-c5567b49c5d0/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
275 | golang.org/x/sys v0.0.0-20191210023423-ac6580df4449/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
276 | golang.org/x/text v0.3.0/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ=
277 | golang.org/x/text v0.3.1-0.20180807135948-17ff2d5776d2/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ=
278 | golang.org/x/text v0.3.2/go.mod h1:bEr9sfX3Q8Zfm5fL9x+3itogRgK3+ptLWKqgva+5dAk=
279 | golang.org/x/time v0.0.0-20181108054448-85acf8d2951c/go.mod h1:tRJNPiyCQ0inRvYxbN9jk5I+vvW/OXSQhTDSoE431IQ=
280 | golang.org/x/time v0.0.0-20190308202827-9d24e82272b4/go.mod h1:tRJNPiyCQ0inRvYxbN9jk5I+vvW/OXSQhTDSoE431IQ=
281 | golang.org/x/tools v0.0.0-20180917221912-90fa682c2a6e/go.mod h1:n7NCudcB/nEzxVGmLbDWY5pfWTLqBcC2KZ6jyYvM4mQ=
282 | golang.org/x/tools v0.0.0-20190114222345-bf090417da8b/go.mod h1:n7NCudcB/nEzxVGmLbDWY5pfWTLqBcC2KZ6jyYvM4mQ=
283 | golang.org/x/tools v0.0.0-20190226205152-f727befe758c/go.mod h1:9Yl7xja0Znq3iFh3HoIrodX9oNMXvdceNzlUR8zjMvY=
284 | golang.org/x/tools v0.0.0-20190311212946-11955173bddd/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs=
285 | golang.org/x/tools v0.0.0-20190312151545-0bb0c0a6e846/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs=
286 | golang.org/x/tools v0.0.0-20190312170243-e65039ee4138/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs=
287 | golang.org/x/tools v0.0.0-20190328211700-ab21143f2384/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs=
288 | golang.org/x/tools v0.0.0-20190425150028-36563e24a262/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q=
289 | golang.org/x/tools v0.0.0-20190506145303-2d16b83fe98c/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q=
290 | golang.org/x/tools v0.0.0-20190524140312-2c0ae7006135/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q=
291 | golang.org/x/tools v0.0.0-20190606124116-d0a3d012864b/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc=
292 | golang.org/x/tools v0.0.0-20190621195816-6e04913cbbac/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc=
293 | golang.org/x/tools v0.0.0-20190628153133-6cdbf07be9d0/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc=
294 | golang.org/x/tools v0.0.0-20190816200558-6889da9d5479/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
295 | golang.org/x/tools v0.0.0-20190911174233-4f2ddba30aff/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
296 | golang.org/x/tools v0.0.0-20191012152004-8de300cfc20a/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
297 | golang.org/x/tools v0.0.0-20191105231337-689d0f08e67a/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
298 | golang.org/x/tools v0.0.0-20191115202509-3a792d9c32b2/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
299 | golang.org/x/tools v0.0.0-20191125144606-a911d9008d1f/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
300 | golang.org/x/tools v0.0.0-20191210221141-98df12377212/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
301 | golang.org/x/xerrors v0.0.0-20190717185122-a985d3407aa7/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0=
302 | google.golang.org/api v0.4.0/go.mod h1:8k5glujaEP+g9n7WNsDg8QP6cUVNI86fCNMcbazEtwE=
303 | google.golang.org/api v0.7.0/go.mod h1:WtwebWUNSVBH/HAw79HIFXZNqEvBhG+Ra+ax0hx3E3M=
304 | google.golang.org/api v0.8.0/go.mod h1:o4eAsZoiT+ibD93RtjEohWalFOjRDx6CVaqeizhEnKg=
305 | google.golang.org/api v0.9.0/go.mod h1:o4eAsZoiT+ibD93RtjEohWalFOjRDx6CVaqeizhEnKg=
306 | google.golang.org/api v0.13.0/go.mod h1:iLdEw5Ide6rF15KTC1Kkl0iskquN2gFfn9o9XIsbkAI=
307 | google.golang.org/api v0.14.0/go.mod h1:iLdEw5Ide6rF15KTC1Kkl0iskquN2gFfn9o9XIsbkAI=
308 | google.golang.org/appengine v1.1.0/go.mod h1:EbEs0AVv82hx2wNQdGPgUI5lhzA/G0D9YwlJXL52JkM=
309 | google.golang.org/appengine v1.4.0/go.mod h1:xpcJRLb0r/rnEns0DIKYYv+WjYCduHsrkT7/EB5XEv4=
310 | google.golang.org/appengine v1.5.0/go.mod h1:xpcJRLb0r/rnEns0DIKYYv+WjYCduHsrkT7/EB5XEv4=
311 | google.golang.org/appengine v1.6.1/go.mod h1:i06prIuMbXzDqacNJfV5OdTW448YApPu5ww/cMBSeb0=
312 | google.golang.org/appengine v1.6.5/go.mod h1:8WjMMxjGQR8xUklV/ARdw2HLXBOI7O7uCIDZVag1xfc=
313 | google.golang.org/genproto v0.0.0-20180817151627-c66870c02cf8/go.mod h1:JiN7NxoALGmiZfu7CAH4rXhgtRTLTxftemlI0sWmxmc=
314 | google.golang.org/genproto v0.0.0-20181004005441-af9cb2a35e7f/go.mod h1:JiN7NxoALGmiZfu7CAH4rXhgtRTLTxftemlI0sWmxmc=
315 | google.golang.org/genproto v0.0.0-20190307195333-5fe7a883aa19/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE=
316 | google.golang.org/genproto v0.0.0-20190418145605-e7d98fc518a7/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE=
317 | google.golang.org/genproto v0.0.0-20190425155659-357c62f0e4bb/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE=
318 | google.golang.org/genproto v0.0.0-20190502173448-54afdca5d873/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE=
319 | google.golang.org/genproto v0.0.0-20190801165951-fa694d86fc64/go.mod h1:DMBHOl98Agz4BDEuKkezgsaosCRResVns1a3J2ZsMNc=
320 | google.golang.org/genproto v0.0.0-20190819201941-24fa4b261c55/go.mod h1:DMBHOl98Agz4BDEuKkezgsaosCRResVns1a3J2ZsMNc=
321 | google.golang.org/genproto v0.0.0-20190911173649-1774047e7e51/go.mod h1:IbNlFCBrqXvoKpeg0TB2l7cyZUmoaFKYIwrEpbDKLA8=
322 | google.golang.org/genproto v0.0.0-20191028173616-919d9bdd9fe6/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc=
323 | google.golang.org/genproto v0.0.0-20191115194625-c23dd37a84c9/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc=
324 | google.golang.org/genproto v0.0.0-20191206224255-0243a4be9c8f/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc=
325 | google.golang.org/grpc v0.0.0-20180607172857-7a6a684ca69e/go.mod h1:yo6s7OP7yaDglbqo1J04qKzAhqBH6lvTonzMVmEdcZw=
326 | google.golang.org/grpc v1.19.0/go.mod h1:mqu4LbDTu4XGKhr4mRzUsmM4RtVoemTSY81AxZiDr8c=
327 | google.golang.org/grpc v1.20.1/go.mod h1:10oTOabMzJvdu6/UiuZezV6QK5dSlG84ov/aaiqXj38=
328 | google.golang.org/grpc v1.21.1/go.mod h1:oYelfM1adQP15Ek0mdvEgi9Df8B9CZIaU1084ijfRaM=
329 | google.golang.org/grpc v1.23.0/go.mod h1:Y5yQAOtifL1yxbo5wqy6BxZv8vAUGQwXBOALyacEbxg=
330 | google.golang.org/grpc v1.25.1/go.mod h1:c3i+UQWmh7LiEpx4sFZnkU36qjEYZ0imhYfXVyQciAY=
331 | gopkg.in/alecthomas/kingpin.v2 v2.2.6/go.mod h1:FMv+mEhP44yOT+4EoQTLFTRgOQ1FBLkstjWtayDeSgw=
332 | gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
333 | gopkg.in/check.v1 v1.0.0-20180628173108-788fd7840127/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
334 | gopkg.in/check.v1 v1.0.0-20190902080502-41f04d3bba15/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
335 | gopkg.in/errgo.v2 v2.1.0/go.mod h1:hNsd1EY+bozCKY1Ytp96fpM3vjJbqLJn88ws8XvfDNI=
336 | gopkg.in/fsnotify.v1 v1.4.7/go.mod h1:Tz8NjZHkW78fSQdbUxIjBTcgA1z1m8ZHf0WmKUhAMys=
337 | gopkg.in/inf.v0 v0.9.1/go.mod h1:cWUDdTG/fYaXco+Dcufb5Vnc6Gp2YChqWtbxRZE0mXw=
338 | gopkg.in/ini.v1 v1.42.0/go.mod h1:pNLf8WUiyNEtQjuu5G5vTm06TEv9tsIgeAvK8hOrP4k=
339 | gopkg.in/natefinch/lumberjack.v2 v2.0.0/go.mod h1:l0ndWWf7gzL7RNwBG7wST/UCcT4T24xpD6X8LsfU/+k=
340 | gopkg.in/resty.v1 v1.12.0/go.mod h1:mDo4pnntr5jdWRML875a/NmxYqAlA73dVijT2AXvQQo=
341 | gopkg.in/tomb.v1 v1.0.0-20141024135613-dd632973f1e7/go.mod h1:dt/ZhP58zS4L8KSrWDmTeBkI65Dw0HsyUHuEVlX15mw=
342 | gopkg.in/tomb.v2 v2.0.0-20161208151619-d5d1b5820637/go.mod h1:BHsqpu/nsuzkT5BpiH1EMZPLyqSMM8JbIavyFACoFNk=
343 | gopkg.in/yaml.v2 v2.0.0-20170812160011-eb3733d160e7/go.mod h1:JAlM8MvJe8wmxCU4Bli9HhUf9+ttbYbLASfIpnQbh74=
344 | gopkg.in/yaml.v2 v2.2.1/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
345 | gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
346 | gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
347 | gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b h1:h8qDotaEPuJATrMmW04NCwg7v22aHH28wwpauUhK9Oo=
348 | gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
349 | honnef.co/go/tools v0.0.0-20190102054323-c2f93a96b099/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4=
350 | honnef.co/go/tools v0.0.0-20190106161140-3f1c8253044a/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4=
351 | honnef.co/go/tools v0.0.0-20190418001031-e561f6794a2a/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4=
352 | honnef.co/go/tools v0.0.0-20190523083050-ea95bdfd59fc/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4=
353 | honnef.co/go/tools v0.0.1-2019.2.3/go.mod h1:a3bituU0lyd329TUQxRnasdCoJDkEUEAqEt0JzvZhAg=
354 | rsc.io/binaryregexp v0.2.0/go.mod h1:qTv7/COck+e2FymRvadv62gMdZztPaShugOCi3I+8D8=
355 |
--------------------------------------------------------------------------------
/lru_groupcache.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "sync"
5 |
6 | "github.com/golang/groupcache/lru"
7 | )
8 |
9 | type GroupCacheLRU struct {
10 | mu sync.Mutex
11 | v *lru.Cache
12 | }
13 |
14 | func NewGroupCacheLRU(size int) Cache {
15 | return &GroupCacheLRU{
16 | v: lru.New(size),
17 | }
18 | }
19 |
20 | func (c *GroupCacheLRU) Name() string {
21 | return "lru-groupcache"
22 | }
23 |
24 | func (c *GroupCacheLRU) Set(key string) {
25 | c.mu.Lock()
26 | c.v.Add(key, key)
27 | c.mu.Unlock()
28 | }
29 |
30 | func (c *GroupCacheLRU) Get(key string) bool {
31 | c.mu.Lock()
32 | _, ok := c.v.Get(key)
33 | c.mu.Unlock()
34 | return ok
35 | }
36 |
37 | func (c *GroupCacheLRU) Close() {}
38 |
--------------------------------------------------------------------------------
/lru_hashicorp.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import lru "github.com/hashicorp/golang-lru"
4 |
5 | type HashicorpLRU struct {
6 | v *lru.Cache
7 | }
8 |
9 | func NewHashicorpLRU(size int) Cache {
10 | cache, err := lru.New(size)
11 | if err != nil {
12 | panic(err)
13 | }
14 | return &HashicorpLRU{
15 | v: cache,
16 | }
17 | }
18 |
19 | func (c *HashicorpLRU) Name() string {
20 | return "lru-hashicorp"
21 | }
22 |
23 | func (c *HashicorpLRU) Set(key string) {
24 | c.v.Add(key, key)
25 | }
26 |
27 | func (c *HashicorpLRU) Get(key string) bool {
28 | _, ok := c.v.Get(key)
29 | return ok
30 | }
31 |
32 | func (c *HashicorpLRU) Close() {}
33 |
--------------------------------------------------------------------------------
/main.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "runtime"
5 | "time"
6 | )
7 |
8 | type Benchmark struct {
9 | Generator
10 | N int
11 | }
12 |
13 | func main() {
14 | cacheSize := []int{1e3, 10e3, 100e3, 1e6}
15 | multiplier := []int{10, 100, 1000}
16 | newCache := []NewCacheFunc{
17 | NewTinyLFU,
18 | NewClockPro,
19 | NewARC,
20 | NewRistretto,
21 | NewDirectCache,
22 | NewTwoQueue,
23 | NewGroupCacheLRU,
24 | NewHashicorpLRU,
25 | NewS4LRU,
26 | NewSLRU,
27 | NewWTFCache,
28 | }
29 | newGen := []NewGeneratorFunc{
30 | NewScrambledZipfian,
31 | // NewHotspot,
32 | // NewUniform,
33 | }
34 |
35 | var results []*BenchmarkResult
36 |
37 | for _, newGen := range newGen {
38 | for _, cacheSize := range cacheSize {
39 | for _, multiplier := range multiplier {
40 | numKey := cacheSize * multiplier
41 |
42 | for _, newCache := range newCache {
43 | result := run(newGen, cacheSize, numKey, newCache)
44 | results = append(results, result)
45 | }
46 |
47 | if len(results) > 0 {
48 | printResults(results)
49 | results = results[:0]
50 | }
51 | }
52 | }
53 | }
54 | }
55 |
56 | func run(newGen NewGeneratorFunc, cacheSize, numKey int, newCache NewCacheFunc) *BenchmarkResult {
57 | gen := newGen(numKey)
58 | b := &Benchmark{
59 | Generator: gen,
60 | N: 1e6,
61 | }
62 |
63 | alloc1 := memAlloc()
64 | cache := newCache(cacheSize)
65 | defer cache.Close()
66 |
67 | start := time.Now()
68 | hits, misses := bench(b, cache)
69 | dur := time.Since(start)
70 |
71 | alloc2 := memAlloc()
72 |
73 | return &BenchmarkResult{
74 | GenName: gen.Name(),
75 | CacheName: cache.Name(),
76 | CacheSize: cacheSize,
77 | NumKey: numKey,
78 |
79 | Hits: hits,
80 | Misses: misses,
81 | Duration: dur,
82 | Bytes: int64(alloc2) - int64(alloc1),
83 | }
84 | }
85 |
86 | func bench(b *Benchmark, cache Cache) (hits, misses int) {
87 | for i := 0; i < b.N; i++ {
88 | value := b.Next()
89 | if cache.Get(value) {
90 | hits++
91 | } else {
92 | misses++
93 | cache.Set(value)
94 | }
95 | }
96 |
97 | return hits, misses
98 | }
99 |
100 | func memAlloc() uint64 {
101 | runtime.GC()
102 | var m runtime.MemStats
103 | runtime.ReadMemStats(&m)
104 | return m.Alloc
105 | }
106 |
--------------------------------------------------------------------------------
/result.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "fmt"
5 | "os"
6 | "strconv"
7 | "time"
8 |
9 | "github.com/olekukonko/tablewriter"
10 | )
11 |
12 | type BenchmarkResult struct {
13 | GenName string
14 | CacheName string
15 | CacheSize int
16 | NumKey int
17 |
18 | Hits int
19 | Misses int
20 | Duration time.Duration
21 | Bytes int64
22 | }
23 |
24 | func printResults(results []*BenchmarkResult) {
25 | res := results[0]
26 | fmt.Printf("%s cache=%d keys=%d\n\n", res.GenName, res.CacheSize, res.NumKey)
27 |
28 | var data [][]string
29 |
30 | for _, res := range results {
31 | hitRate := float64(res.Hits) / float64(res.Hits+res.Misses)
32 | ms := res.Duration.Milliseconds()
33 |
34 | data = append(data, []string{
35 | res.CacheName,
36 | strconv.FormatFloat(hitRate, 'f', 2, 64),
37 | strconv.FormatInt(ms, 10) + "ms",
38 | formatBytes(res.Bytes),
39 | strconv.Itoa(res.Hits),
40 | strconv.Itoa(res.Misses),
41 | })
42 | }
43 |
44 | renderTable(data)
45 | fmt.Printf("\n\n")
46 | }
47 |
48 | func renderTable(data [][]string) {
49 | table := tablewriter.NewWriter(os.Stdout)
50 | table.SetHeader([]string{"cache", "hit rate", "time", "memory", "hits", "misses"})
51 | table.SetColumnAlignment([]int{
52 | tablewriter.ALIGN_LEFT,
53 | tablewriter.ALIGN_RIGHT,
54 | tablewriter.ALIGN_RIGHT,
55 | tablewriter.ALIGN_RIGHT,
56 | tablewriter.ALIGN_RIGHT,
57 | tablewriter.ALIGN_RIGHT,
58 | })
59 | table.SetBorder(false)
60 | table.AppendBulk(data)
61 | table.Render()
62 | }
63 |
64 | func formatBytes(n int64) string {
65 | if n < 0 {
66 | return "-"
67 | }
68 | return strconv.FormatFloat(float64(n)/1024/1024, 'f', 2, 64) + "MiB"
69 | }
70 |
--------------------------------------------------------------------------------
/ristretto.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import "github.com/dgraph-io/ristretto"
4 |
5 | type Ristretto struct {
6 | v *ristretto.Cache
7 | }
8 |
9 | func NewRistretto(size int) Cache {
10 | cache, err := ristretto.NewCache(&ristretto.Config{
11 | NumCounters: int64(size * 10),
12 | MaxCost: int64(size),
13 | BufferItems: 64,
14 | })
15 | if err != nil {
16 | panic(err)
17 | }
18 |
19 | return &Ristretto{
20 | v: cache,
21 | }
22 | }
23 |
24 | func (c *Ristretto) Name() string {
25 | return "ristretto"
26 | }
27 |
28 | func (c *Ristretto) Set(key string) {
29 | c.v.Set(key, key, 1)
30 | }
31 |
32 | func (c *Ristretto) Get(key string) bool {
33 | _, ok := c.v.Get(key)
34 | return ok
35 | }
36 |
37 | func (c *Ristretto) Close() {
38 | c.v.Close()
39 | }
40 |
--------------------------------------------------------------------------------
/s4lru.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "sync"
5 |
6 | "github.com/dgryski/go-s4lru"
7 | )
8 |
9 | type S4LRU struct {
10 | mu sync.Mutex
11 | v *s4lru.Cache
12 | }
13 |
14 | func NewS4LRU(size int) Cache {
15 | return &S4LRU{
16 | v: s4lru.New(size),
17 | }
18 | }
19 |
20 | func (c *S4LRU) Name() string {
21 | return "s4lru"
22 | }
23 |
24 | func (c *S4LRU) Set(key string) {
25 | c.mu.Lock()
26 | c.v.Set(key, key)
27 | c.mu.Unlock()
28 | }
29 |
30 | func (c *S4LRU) Get(key string) bool {
31 | c.mu.Lock()
32 | _, ok := c.v.Get(key)
33 | c.mu.Unlock()
34 | return ok
35 | }
36 |
37 | func (c *S4LRU) Close() {}
38 |
--------------------------------------------------------------------------------
/slru.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "go-cache-benchmark/slru"
5 | "sync"
6 | )
7 |
8 | type SLRU struct {
9 | mu sync.Mutex
10 | v *slru.Cache
11 | }
12 |
13 | func NewSLRU(size int) Cache {
14 | return &SLRU{
15 | v: slru.New(int(float64(size)*0.2), int(float64(size)*0.8)),
16 | }
17 | }
18 |
19 | func (c *SLRU) Name() string {
20 | return "slru"
21 | }
22 |
23 | func (c *SLRU) Set(key string) {
24 | c.mu.Lock()
25 | c.v.Set(key, key)
26 | c.mu.Unlock()
27 | }
28 |
29 | func (c *SLRU) Get(key string) bool {
30 | c.mu.Lock()
31 | v := c.v.Get(key)
32 | c.mu.Unlock()
33 | return v != nil
34 | }
35 |
36 | func (c *SLRU) Close() {}
37 |
--------------------------------------------------------------------------------
/slru/slru.go:
--------------------------------------------------------------------------------
1 | // https://github.com/dgryski/trifles/tree/master/cachetest/slru
2 |
3 | package slru
4 |
5 | import "github.com/golang/groupcache/lru"
6 |
7 | type Cache struct {
8 | once *lru.Cache
9 | twice *lru.Cache
10 | }
11 |
12 | func New(oncecap, twicecap int) *Cache {
13 | c := &Cache{
14 | once: lru.New(oncecap),
15 | twice: lru.New(twicecap),
16 | }
17 | // make sure keys evicted from two make it to the head of one
18 | c.twice.OnEvicted = func(k lru.Key, v interface{}) {
19 | c.once.Add(k, v)
20 | }
21 | return c
22 | }
23 |
24 | func (c *Cache) Get(key string) interface{} {
25 | val, ok := c.once.Get(key)
26 |
27 | if !ok {
28 | val, _ = c.twice.Get(key)
29 | return val
30 | }
31 |
32 | c.once.Remove(key)
33 | c.twice.Add(key, val)
34 | return val
35 | }
36 |
37 | func (c *Cache) Set(key string, value interface{}) {
38 | c.once.Add(key, value)
39 | }
40 |
--------------------------------------------------------------------------------
/tinylfu.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "sync"
5 |
6 | "github.com/dgryski/go-tinylfu"
7 | )
8 |
9 | type TinyLFU struct {
10 | mu sync.Mutex
11 | v *tinylfu.T
12 | }
13 |
14 | func NewTinyLFU(size int) Cache {
15 | return &TinyLFU{
16 | v: tinylfu.New(size, size*10),
17 | }
18 | }
19 |
20 | func (c *TinyLFU) Name() string {
21 | return "tinylfu"
22 | }
23 |
24 | func (c *TinyLFU) Set(key string) {
25 | c.mu.Lock()
26 | c.v.Add(key, key)
27 | c.mu.Unlock()
28 | }
29 |
30 | func (c *TinyLFU) Get(key string) bool {
31 | c.mu.Lock()
32 | _, ok := c.v.Get(key)
33 | c.mu.Unlock()
34 | return ok
35 | }
36 |
37 | func (c *TinyLFU) Close() {}
38 |
--------------------------------------------------------------------------------
/two_queue.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import lru "github.com/hashicorp/golang-lru"
4 |
5 | type TwoQueue struct {
6 | v *lru.TwoQueueCache
7 | }
8 |
9 | func NewTwoQueue(size int) Cache {
10 | cache, err := lru.New2Q(size)
11 | if err != nil {
12 | panic(err)
13 | }
14 | return &TwoQueue{
15 | v: cache,
16 | }
17 | }
18 |
19 | func (c *TwoQueue) Name() string {
20 | return "two-queue"
21 | }
22 |
23 | func (c *TwoQueue) Set(key string) {
24 | c.v.Add(key, key)
25 | }
26 |
27 | func (c *TwoQueue) Get(key string) bool {
28 | _, ok := c.v.Get(key)
29 | return ok
30 | }
31 |
32 | func (c *TwoQueue) Close() {}
33 |
--------------------------------------------------------------------------------
/wtfcache.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "github.com/irr123/wtfcache"
5 | )
6 |
7 | type WTFCache struct {
8 | v *wtfcache.LRUWithLock[string, string]
9 | }
10 |
11 | func NewWTFCache(size int) Cache {
12 | return &WTFCache{
13 | v: wtfcache.New[string, string]().MakeWithLock(size),
14 | }
15 | }
16 |
17 | func (c *WTFCache) Name() string {
18 | return "wtfcache"
19 | }
20 |
21 | func (c *WTFCache) Set(key string) {
22 | c.v.Set(key, key)
23 | }
24 |
25 | func (c *WTFCache) Get(key string) bool {
26 | _, ok := c.v.Get(key)
27 | return ok
28 | }
29 |
30 | func (c *WTFCache) Close() {}
31 |
--------------------------------------------------------------------------------