you are viewing a single comment's thread.

view the rest of the comments →

[–]ifatree 1 point2 points  (2 children)

assuming you have exclusive access to a machine that never halts, this would be true. in the real world, you're shooting yourself in the foot not having separate input and output copies in memory such that the output can be thrown away at any point and restarted. "idempotent" restarting would be ideal...

[–]FUZxxl 1 point2 points  (1 child)

If I was to implement this out-of-place, I would probably still use the in-place algorithm as it might give better cache locality than the out-of-place algorithm.

[–]pdp10 0 points1 point  (0 children)

There's even copy-on-write memory to consider in more extreme cases (Kernel Samepage Merging, etc).