Kako keš CPU utiče na rad ili performanse funkcije length?

Keš CPU-a indirektno utiče na performanse funkcije length u Go, ubrzavajući pristup podacima.

Funkcija len() u Go obično vraća dužinu seka, niza, stringa ili mape. Za seke i stringove, dužina je sačuvana u strukturi i vraća se vrlo brzo — to je jednostavno čitanje vrednosti iz memorije.

Ako su podaci na koje se len() odnosi u kešu CPU-a (L1, L2, L3), pristup tim podacima je brži nego kada ih treba učitati iz glavne memorije. Ovo je posebno primetno kod rada sa velikim strukturama ili u petljama gde se len() poziva mnogo puta.

Primer:

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

Ako su s i njegovi metapodaci u kešu, poziv len(s) će biti vrlo brz. Ako nisu, CPU će potrošiti više vremena na učitavanje.

Rezime:

• len() sama po sebi je vrlo brza i ne vrši složene kalkulacije.
• Performanse zavise od toga da li su podaci povezani sa dužinom (npr. struktura seka) u kešu CPU-a.
• U većini slučajeva, uticaj keša na len() je minimalan, ali kod čestih poziva u toplim petljama može biti primetno.