Artykuły według tagu: cache-optimization

Tablice i cache: optymalizacja dostępu O(1)

Analizujemy, dlaczego sekwencyjny dostęp do tablic jest 7–10 razy szybszy od losowego. Benchmarki kroków, macierze, AoS/SoA. Przyspieszenie do 10× dla middle/senior dev.

Drzewa prefiksowe ART: optymalizacja pamięci i pamięci podręcznej

Dowiedz się, jak zoptymalizować drzewa prefiksowe z 825 MB do 18 MB. Benchmarki ART, radix trees i porównanie z tablicami hash dla autozakończenia. Rzeczywiste kody i metryki.