One embodiment of the present invention sets forth a technique for performing undo operations on a graphics processing unit. The graphics processing unit is configured to copy a current buffer prior to performing modifications to the current buffer. The copy of the buffer is subtracted from the modified current buffer to generate a difference buffer. An undo operation is performed by subtracting the difference buffer from the modified current buffer. A sequence of difference buffers may be generated to provide multiple undo levels. Adding a subsequent difference buffers to the current buffer, generated by performing an undo operation, has the effect of performing a redo operation. The difference buffers are compressed for efficient storage and transmission between memory local to the graphics processing unit and system memory.