Replace ARCCache with TwoQueueCache to avoid patent issue (#16240)

typeless · techknowlogick · web-flow · commit fd6b1be1b66e · 2021-06-24T14:37:07.000-04:00
Co-authored-by: Mura Li &lt;typeless@users.noreply.github.com&gt;
Co-authored-by: techknowlogick &lt;techknowlogick@gitea.io&gt;
diff --git a/modules/highlight/highlight.go b/modules/highlight/highlight.go
@@ -33,7 +33,7 @@ var (
 
 	once sync.Once
 
-	cache *lru.ARCCache
+	cache *lru.TwoQueueCache
 )
 
 // NewContext loads custom highlight map from local config
@@ -45,7 +45,7 @@ func NewContext() {
 		}
 
 		// The size 512 is simply a conservative rule of thumb
-		c, err := lru.NewARC(512)
+		c, err := lru.New2Q(512)
 		if err != nil {
 			panic(fmt.Sprintf("failed to initialize LRU cache for highlighter: %s", err))
 		}

Original file line number	Diff line number	Diff line change
`@@ -33,7 +33,7 @@ var (`
`33`	`33`
`34`	`34`	`once sync.Once`
`35`	`35`
`36`		`- cache *lru.ARCCache`
	`36`	`+ cache *lru.TwoQueueCache`
`37`	`37`	`)`
`38`	`38`
`39`	`39`	`// NewContext loads custom highlight map from local config`
`@@ -45,7 +45,7 @@ func NewContext() {`
`45`	`45`	`}`
`46`	`46`
`47`	`47`	`// The size 512 is simply a conservative rule of thumb`
`48`		`- c, err := lru.NewARC(512)`
	`48`	`+ c, err := lru.New2Q(512)`
`49`	`49`	`if err != nil {`
`50`	`50`	`panic(fmt.Sprintf("failed to initialize LRU cache for highlighter: %s", err))`
`51`	`51`	`}`