diff --git a/src/client/spark/core/Utility/EditStack.cs b/src/client/spark/core/Utility/EditStack.cs new file mode 100644 index 000000000..226b25ef6 --- /dev/null +++ b/src/client/spark/core/Utility/EditStack.cs @@ -0,0 +1,121 @@ +using System; +using System.Collections.Generic; + +namespace mbts.utils { + class EditStack { + readonly IEqualityComparer _comparer; + readonly List _log = new List(); + + public EditStack() + : this(EqualityComparer.Default) { } + + public EditStack(IEqualityComparer comparer) => + _comparer = comparer; + + public int pos { get; private set; } + public bool can_undo => pos > 0; + public bool can_redo => pos < _log.Count; + + #region Push + public void push(T value) { + int dead_branch_sz = _log.Count - pos - 1; + if (dead_branch_sz < 0) + _log.Add(value); + else { + _log[pos] = value; + if (dead_branch_sz > 0) + _log.RemoveRange(pos + 1, dead_branch_sz); + } + pos++; + } + + public bool push_distinct(T value) { + if (pos == 0 || !_comparer.Equals(value, _log[pos - 1])) { + push(value); + return true; + } else return false; + } + #endregion + + #region Redo + public bool get_can_redo(T current) => try_peek_redo(current, out T _); + + public T redo() => + can_redo ? _log[pos++] : throw new InvalidOperationException("Already at end of stack."); + + public bool try_redo(out T result) { + if (can_redo) { + result = redo(); + return true; + } + result = default; + return false; + } + + public bool try_peek_redo(T current, out T result) { + int p = pos; + while (p < _log.Count) { + if (!Equals(_log[p], current)) { + result = _log[p]; + return true; + } + p++; + } + result = default; + return false; + } + + public bool try_peek_redo(out T result) { + if (can_redo) { + result = _log[pos]; + return true; + } else { + result = default; + return false; + } + } + #endregion + + #region Undo + public bool get_can_undo(T current) => try_peek_undo(current, out T _); + + public T undo() => + can_undo ? _log[--pos] : throw new InvalidOperationException("Stack is empty."); + + public bool try_undo(out T result) { + if (can_undo) { + result = undo(); + return true; + } + result = default; + return false; + } + + public bool try_peek_undo(T current, out T result) { + int p = pos - 1; + while (p >= 0) { + if (!Equals(_log[p], current)) { + result = _log[p]; + return true; + } + p--; + } + result = default; + return false; + } + + public bool try_peek_undo(out T result) { + if (can_undo) { + result = _log[pos - 1]; + return true; + } else { + result = default; + return false; + } + } + #endregion + + public void clear() => + _log.Clear(); + } +} \ No newline at end of file