Artykuły według tagu: cache-performance

Listy powiązane: chybienia cache i benchmarki

Dlaczego listy powiązane są 30 razy wolniejsze od tablic: analiza chybienia cache, overheadu pamięci i optymalizacji. Benchmarki, przykłady kodu dla middle/senior dev. Poznaj rzeczywiste testy.

Różnica O(1) vs O(log n): cache w strukturach danych

Dlaczego tablica haszująca O(1) przegrywa z wyszukiwaniem binarnym O(log n) o 40%? Analiza chybień cache, benchmarków tablic/list i hierarchii pamięci dla RISC-V. Poznaj rzeczywistą wydajność.