4 ms·
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 bo
by throwaway080383 9y ago
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?