v1.1.0

Added

• History: New methods canRedo and canUndo to check if redo or undo operations are possible.

Fixed

• History: undo now correctly handles empty history.

v1.0.0

Added

• Queue: A queue data structure for TypeScript, useful for implementing FIFO (first-in, first-out) behavior.
• Add playground example for RingBuffer.
• History: Array-like structure with undo/redo functionality based on RingBuffer.
• computeDiff: Function to compute deep differences between two structures, returning an array of changes.
• applyDiff: Function to apply a computed diff to a structure.
• revertDiff: Function to revert a structure to its previous state using a diff.

Changed

• RingBuffer: Constructor now throws an error if the capacity is not a safe positive integer.
• RingBuffer: Replace delete operations with undefined assignments to improve performance for V8.
• RingBuffer: Initialization now uses batch creation to prevent "max call stack size exceeded" errors.
• RingBuffer: Update benchmarks.

v0.1.1

• Fix package.json entry point for NodeJS

v0.1.0

What's Changed

• Add RingBuffer - data structure that uses a single, fixed-size buffer as if it were connected end-to-end. It is particularly useful for buffering data streams and implementing memory efficient queues and stacks.