Not exactly the same problem, though, since once you dereferenced one pointer, you technically don't need its page anymore. So in a truly pathological case, you

Not exactly the same problem, though, since once you dereferenced one pointer, you technically don't need its page anymore. So in a truly pathological case, your bar->next->next could be "page in the page for bar, move pointer to register, throw page away, page in the page for next, move pointer to register ...". Whereas to me, it sounds like this polynomial evaluation instruction needed all the 21 pages within one (very "large") instruction, meaning you actually need to have those (again, pathological case) 21 different pages present at once? EDIT: A sibling comment mentioned keeping partial state of (apparently) single instructions instead of fully restarting them. So that might be an option, too.