News for hackers. Stuff that matters.
Re:B-Heap vs. Binary Heap (2010) by throwaway080383 on Sunday March 18, 2018 @08:48AM (#16611713)
I had a quick question about this part: """ Two details are worth noting:

* Once we leave a VM page through the bottom, it is important for performance that both child nodes live in the same VM page, because we are going to compare them both with their parent.

* Because of this, the tree fails to expand for one generation every time it enters a new VM page in order to use the first two elements in the page productively. """

Is the point just that you want to pack 8 elements into each page, but if the tree expands the first generation of a page, then you end up only being able to pack in 6?

There are no comments on this comment yet.