├── .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 | All-in-one tool to optimize performance and monitor errors & logs 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 | --------------------------------------------------------------------------------