News for hackers. Stuff that matters.
Re:B-Heap vs. Binary Heap (2010) by blattimwind on Sunday March 18, 2018 @10:36AM (#16612094)
The internal caches of the CPU are orders of magnitude faster than handling a page fault (which means: CPU traps, switch to kernel, VM lookup, issue I/O request, block for completion, switch to user).

TFA's context is a larger-than-memory data structure mapped from disk, where heap block size = page size.

There are no comments on this comment yet.