Články podle tagu: cache-performance

Vazební seznamy: chyby cache a benchmarks

Proč jsou vazební seznamy pomalejší než pole o 30krát: analýza chyb cache, režie paměti a optimalizací. Benchmarks, příklady kódu pro middle/senior dev. Studujte reálné testy.

Rozdíl O(1) vs O(log n): cache v datových strukturách

Proč hašovací tabulka O(1) prohrává binárnímu vyhledávání O(log n) o 40 %? Rozbor chyb cache, benchmarků polí/seznamů a hierarchie paměti pro RISC-V. Zjistěte skutečný výkon.