News for hackers. Stuff that matters.
Re:B-Heap vs. Binary Heap (2010) by kqr on Sunday March 18, 2018 @07:10AM (#16611371)
Do I understand this correctly: to optimise for virtual memory, do the things you'd do to optimise for the CPU cache except on a larger scale?
Re:B-Heap vs. Binary Heap (2010) by blattimwind on Sunday March 18, 2018 @10:39AM (#16612114)
Yes. Because virtual memory is backed by a cache (the page cache); so optimizing algorithms to be "more cache friendly" works.