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?
[ Parent
| on HN ]
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.