cache: switch to 2q

Stebalien · Stebalien · commit 82da4c45720e · 2019-08-20T08:59:45.000-07:00
Due to patent concerns in closed-source downstream products: ipfs/kubo#6590
diff --git a/arc_cache.go b/arc_cache.go
@@ -16,15 +16,15 @@ type cacheSize int
 // block Cids. This provides block access-time improvements, allowing
 // to short-cut many searches without query-ing the underlying datastore.
 type arccache struct {
-	arc        *lru.ARCCache
+	arc        *lru.TwoQueueCache
 	blockstore Blockstore
 
 	hits  metrics.Counter
 	total metrics.Counter
 }
 
 func newARCCachedBS(ctx context.Context, bs Blockstore, lruSize int) (*arccache, error) {
-	arc, err := lru.NewARC(lruSize)
+	arc, err := lru.New2Q(lruSize)
 	if err != nil {
 		return nil, err
 	}
