immutable-undo
Version:
Data structure for and Undo/Redo stack, using ImmutableJS
83 lines (49 loc) • 2.26 kB
Markdown
# Immutable Undo
Simple data structure for and undo/redo stack, using ImmutableJS. The structure holds a stack of undo states, and a stack of redo states. It does not keep a reference to the current state to avoid duplicating data if your state is already stored in another structure.
## Installation
``` bash
npm install --save immutable-undo
```
## Reference
### Static
#### `History.create`
- `{Object} [opts]` Option object
- `{Number} [opts.maxUndos=500]` Maximum number of undos stored.
Beyond that, some undos are dropped, according to the specified drop strategy.
- `{ (History) => History } [opts.strategy=History.lru]` The drop strategy. See [strategies](#strategies).
- `return {History}` An empty history
``` js
var history = History.create({
maxUndos: 100
});
```
### Properties
#### `canUndo`
- `return {Boolean}` True if the history has undos
#### `canRedo`
- `return {Boolean}` True if the history has redos
#### `previous`
- `return {State | Undefined}` The most recent state in the undo stack
#### `next`
- `return {State | Undefined}` The most recent state in the redo stack
### Methods
#### `push`
- `{State} newState` The state to push on top of the undo stack
- `return {History}`
Pushes a new state on the undo stack, and clears the redo stack
#### `undo`
- `{State} current` The current state, that will be pushed on the redo stack
- `return {History}` The history with the undo stack popped once, and the current state added to redos.
#### `redo`
- `{State} current` The current state, that will be pushed on the undo stack
- `return {History}` The history with the redo stack popped once, and the current state added to redos
### Strategies
These are built-in strategies for keeping the undo stack under its size limit.
#### `History.lru`
Least Recently Used. Simply drops the oldest undo to make room for new one.
#### `History.smooth`
Will always keep the initial state (the first undo), and will drop
undos such as the oldest undos grow more and more spaced in time, but
the more recent undos keep a high precision.
You can imagine the density of undos over time becoming more like this curve:
