blog/pointer-chasing.md
9 мин чтения
Pointer chasing: почему связный список медленнее массива, хотя оба — O(n)
Замените связный список на массив, не трогая алгоритм — и получите ускорение в разы. Разбираемся почему на бенчмарках JMH: кэш-промахи, цепочка зависимостей чтений и во сколько раз реально медленнее pointer chasing.