Resolving the Great Undo-Redo Quandary

Re:Resolving the Great Undo-Redo Quandary by feintruled on Friday November 11, 2022 @12:14PM (#33563535)

I get what you are saying, but I think it is confusing to refer to a 'redo' stack at all. There is only ever one stack, and you are always at the end of it. To go back through time you copy the states onto the stack (stack isn't even the right word, I guess but I'll stick with it)

Consider typing the alphabet

Stack:

  1.a
  2.ab
  3.abc
  4.abcd

Now you 'undo' back to place 2 and type 'x'. But while you are conceptually travelling back in time, what the stack really looks like now is:

  1.a
  2.ab
  3.abc
  4.abcd
  5.abc
  6.ab
  7.abx

A conventional undo stack would leave you stuck at a new place 3: abx, all redos gone. Undos from that point can only take you back to place 1 or 0. (Just tested this out on OS X TextEdit, it does this). With the linear stack, there is no redo, only undo.

I think that is what the article means at least...

[ Parent | on HN ]

Re:Resolving the Great Undo-Redo Quandary by IshKebab on Friday November 11, 2022 @02:20PM (#33565404)

Yeah that's the same thing and is probably how you'd actually implement it, but conceptually you can think of there being an undo and redo stack.

[ Parent | on HN ]

Re:Resolving the Great Undo-Redo Quandary by thelightherder on Friday November 11, 2022 @04:56PM (#33567421)

Photoshop has nonlinear history. When this option is tunred on, you can undo several times, make a change, and not lose all the states you've undid - isn't this what he's talking about?

[ Parent | on HN ]