For the highest possible input, all of the program needs to be read into memory. Just not all of it at the same time. I guess technically most of the RET instr

For the highest possible input, all of the program needs to be read into memory. Just not all of it at the same time. I guess technically most of the RET instructions are jumped over, and so they don't need to be in memory. But that isn't how cache-lines (let alone pages) work.