Articles par tag: cache-performance

Listes chaînées : échecs de cache et benchmarks

Pourquoi les listes chaînées sont 30 fois plus lentes que les tableaux : analyse des échecs de cache, surcharge mémoire et optimisations. Benchmarks, exemples de code pour middle/senior dev. Étude de tests réels.

Écart O(1) vs O(log n) : Cache dans les Structures de Données

Pourquoi la table de hachage O(1) perd face à la recherche binaire O(log n) de 40 % ? Analyse des misses de cache, benchmarks array/liste et hiérarchie mémoire pour RISC-V. Apprenez les performances réelles.