Kura ir labākā kešatmiņas aizvietošanas stratēģija?

Kešatnes aizvietošanas stratēģijas izvēle ir atkarīga no konkrētajām prasībām un slodzes rakstura. Visbiežāk izmantotās stratēģijas:

• LRU (Least Recently Used) — aizvieto mazāk nesen izmantotos elementus. Ir piemērots, ja bieži atkārtojas tie paši dati.
• LFU (Least Frequently Used) — aizvieto mazāk bieži izmantotos elementus. Efektīvs, ja piekļuves biežums ir svarīgs.
• FIFO (First In First Out) — aizvieto vecākos elementus, neatkarīgi no to izmantošanas.

Go bieži izmanto LRU, jo tas labi līdzsvaro svaigumu un piekļuves biežumu. Piemēram, golang.org/x/exp/slices vai trešo pušu bibliotēkās ir realizēti LRU kešatmiņas.

LRU kešatmiņas piemērs ar hashicorp/golang-lru bibliotēku:

import (
    "github.com/hashicorp/golang-lru"
    "log"
)

func main() {
    cache, err := lru.New(128) // kešatnes izmērs 128 elementiem
    if err != nil {
        log.Fatal(err)
    }

    cache.Add("key1", "value1")
    if val, ok := cache.Get("key1"); ok {
        fmt.Println(val) // value1
    }
}

Ja kešatne tiek izmantota daudzprocesu vidē, ir jāņem vērā pavedienu drošība un jāizvēlas piemērotas realizācijas.