Hoe beïnvloedt de CPU-cache de werking of prestaties van de functie length?

De CPU-cache beïnvloedt indirect de prestaties van de length-functie in Go, door snellere toegang tot gegevens.

De len()-functie in Go geeft meestal de lengte van een slice, array, string of map terug. Voor slices en strings wordt de lengte in de structuur opgeslagen en zeer snel geretourneerd — het is gewoon een geheugenwaarde lezen.

Als de gegevens waar len() naar verwijst in de CPU-cache (L1, L2, L3) zitten, is de toegang sneller dan wanneer de gegevens uit het hoofdgeheugen geladen moeten worden. Dit is vooral merkbaar bij werken met grote structuren of in loops waar len() meerdere keren wordt aangeroepen.

Voorbeeld:

s := make([]int, 1000000)
for i := 0; i < len(s); i++ {
    // werken met s[i]
}

Als s en de metadata ervan in de cache zitten, is de aanroep len(s) zeer snel. Als de gegevens niet in de cache zitten, besteedt de CPU meer tijd aan het laden.

Samenvatting:

• len() op zichzelf is zeer snel en voert geen complexe berekeningen uit.
• De prestaties hangen af van of de gegevens gerelateerd aan de lengte (bijvoorbeeld de structuur van de slice) in de CPU-cache zitten.
• In de meeste gevallen is de invloed van de cache op len() minimaal, maar bij veelvuldig gebruik in hete loops kan het merkbaar zijn.