A Sublime Text 3 package implementing Vim-like branching undo/redo.
- Total 73
- Win 28
- OS X 28
- Linux 17
|Nov 23||Nov 22||Nov 21||Nov 20||Nov 19||Nov 18||Nov 17||Nov 16||Nov 15||Nov 14||Nov 13||Nov 12||Nov 11||Nov 10||Nov 9||Nov 8||Nov 7||Nov 6||Nov 5||Nov 4||Nov 3||Nov 2||Nov 1||Oct 31||Oct 30||Oct 29||Oct 28||Oct 27||Oct 26||Oct 25||Oct 24||Oct 23||Oct 22||Oct 21||Oct 20||Oct 19||Oct 18||Oct 17||Oct 16||Oct 15||Oct 14||Oct 13||Oct 12||Oct 11||Oct 10||Oct 9|
However, since Sublime Text doesn't have native support for branching undo like Vim, we had to build our own data structure—the
UndoTree is an N-ary tree containing nodes that represent a particular buffer state:
Each node contains, among other attributes, a map associating node IDs to patches). This means that, instead of having to store the entire buffer for each insertion (which often consists of small changes), we only need to store the information necessary to travel back and forth (in both the
parent → children and
child → parent directions). For example: if
A = 'Hello, world!' and
B = 'Bye, world!', the
A → B translation would be
[(-1, 'H'), (1, 'By'), (0, 'e'), (-1, 'llo'), (0, ', wo')]. In Python terms, we'd have:
>>> t = UndoTree() >>> t.insert('Hello, world!') >>> t.insert('Bye, world!') >>> t.text() 'Bye, world!' >>> t.undo() # (buffer, patch, cursor position) ('Hello, world!', '@@ -1,7 +1,9 @@\n+H\n-By\n e\n+llo\n , wo\n', None) >>> t.text() 'Hello, world!'
- Install Package Control.
- Bring up the Command Palette (Command-Shift-P on macOS and Ctrl-Shift-P on Linux/Windows).
Package Control: Install Packageand then select
Sublundowhen the list appears.
This package completely overrides the built-in
redo commands: whenever you undo or redo an edit, the
sublundo command is run instead. So, you should be able to edit, undo, and redo text as you normally would.
When you want to either visualize or navigate the
UndoTree, you invoke the
Sublundo: Visualize command and then use the following keys to move around:
- up (or k): Move up the current branch (i.e., invoke
- down (or j): Move down the current branch (i.e., invoke
- left (or h): Move to the next branch on the left.
- right (or l): Move to the next branch on the right.
For information on the available settings, see the default settings file.