Array vs Slice in Go : pourquoi l'accès aux éléments de tranche locale est-il plus rapide ?

Array vs Slice : comparaison de la vitesse d'accès aux éléments

Dans Go, les tableaux et les tranches sont des structures de données couramment utilisées pour stocker une collection ordonnée de éléments. Une différence notable entre les deux réside dans leurs caractéristiques de performances.

En ce qui concerne l'accès aux éléments, l'accès aux éléments d'un tableau devrait être plus rapide que l'accès aux éléments d'une tranche. En effet, une tranche représente une vue d'un tableau sous-jacent et l'accès à ses éléments peut impliquer un niveau d'indirection supplémentaire.

Cependant, des benchmarks récents ont montré des résultats surprenants. Lorsque l'on compare les tableaux et les tranches locales, les résultats indiquent que les tranches locales sont nettement plus rapides pour accéder aux éléments que les tableaux locaux.

Analyse des résultats

Après examen du code assembleur pour les tableaux locaux et les tranches locales, une différence clé devient apparente. La version tableau charge à plusieurs reprises l'adresse du tableau (a) depuis la mémoire pour chaque accès au tableau.

LEAQ    "".a+1000(SP),BX

En revanche, la version tranche calcule exclusivement sur les registres après avoir initialement chargé les données de tranche depuis la mémoire.

LEAQ    (DX)(SI*1),BX

Cette différence dans les modèles d'accès à la mémoire explique probablement l'avantage en termes de performances des tranches locales. En évitant les charges de mémoire répétées pour accéder à l'adresse de base du tableau, les tranches bénéficient d'un accès plus rapide aux éléments.

De plus, la version du tableau appelle la routine runtime.duffcopy, contrairement à la version de la tranche. Duffcopy est une routine d'assemblage optimisée pour la copie de mémoire en masse, et son utilisation dans la version tableau peut encore contribuer à ses performances plus lentes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!