Articles par tag: cache-optimization

Tableaux et cache : optimisation d'accès O(1)

Nous analysons pourquoi l'accès séquentiel aux tableaux est 7–10 fois plus rapide que l'aléatoire. Benchmarks de strides, matrices, AoS/SoA. Accélération jusqu'à 10× pour middle/senior dev.

ART Arbres Préfixes : Optimisation de la Mémoire et du Cache

Apprenez à optimiser les arbres préfixes de 825 MB à 18 MB. Benchmarks ART, arbres radix et comparaison avec les tables de hachage pour l'autocomplétion. Code réel et métriques.