benjamine/jsondiffpatch
Jsondiffpatch
jsondiffpatch is a JSON diff and patch library designed to calculate differences between two JSON objects and apply those changes to synchronize states. It functions as a synchronization tool for computing deltas and applying patches to update or revert complex nested JavaScript objects.
The project provides a standard-compliant implementation of RFC 6902 JSON Patch for atomic updates and a visual difference renderer that converts data deltas into human-readable HTML views. It includes a specialized text diff tool for performing fine-grained, character-level analysis on long strings within JSON data values.
The library covers a broad range of capabilities including recursive delta generation and array difference calculation using Longest Common Subsequence algorithms. It supports logical array diffing to detect item moves via custom hashing and offers multi-format output options such as color-coded console formatting and a dedicated React component for visual comparisons.
Features
- JSON Diff Tools - Calculates differences between two JSON structures to identify specific changes in content and hierarchy.
- JSON Difference Computation - Calculates the delta between two JSON objects to identify the specific changes needed to transform one into the other.
- JSON Patching - Provides a standard-compliant implementation of RFC 6902 JSON Patch for atomic updates.
- JSON State Synchronizers - Computes deltas and applies patches to synchronize, update, or revert complex nested JavaScript objects.
- Recursive Delta Generation - Traverses nested JSON structures to produce a hierarchical tree of modifications representing deep differences.
- Data Difference Renderers - Converts data deltas into human-readable HTML views with highlighted additions and deletions.
- Data Diff Viewers - Renders visual HTML or text representations of differences between two complex JSON datasets for human review.
- JSON State Synchronization - Updates target JSON objects by applying calculated deltas to synchronize states.
- LCS-Based Sequence Diffing - Implements the Longest Common Subsequence algorithm to identify additions and deletions within JSON arrays.
- Array Sequence Diffing - Uses the Longest Common Subsequence algorithm to identify added, removed, or modified items within arrays.
- State-to-HTML Rendering - Converts internal delta states directly into HTML structures for browser display.
- Complex Array Diffing - Identifies moved, added, or deleted items within JSON arrays using custom hashing instead of simple index matching.
- Logical Array Diffing - Matches objects within arrays using custom hash functions to detect moves and deletions instead of relying on position.
- Multi-Format Serializers - Transforms internal diff structures into multiple representations, including RFC 6902 JSON Patch and annotated HTML.
- Undo-Redo State History - Provides a mechanism to track state transitions for reversing and reapplying changes to JSON objects.
- Character-Level Text Diffing - Includes a specialized tool for performing fine-grained, character-level analysis on long strings within JSON values.
- Text Differencing - Performs fine-grained character-level analysis on long strings within JSON data values.
- Change Reversions - Provides utilities to undo the effects of a delta or generate reverse deltas to restore previous states.
- Array Item Move Detection - Identifies when an element has changed position within an array and records the destination index in the delta.
- Character-Level Diffing - Uses differencing algorithms that treat each Unicode code point as an individual token for precise string analysis.
- Two-Way Patching - Implements both forward and reverse delta logic to synchronize objects or restore previous states.
- Custom Equality Definitions - Allows defining custom hashing functions to match objects within arrays by value instead of reference.
- Hashing-Based Matching - Uses custom hashing functions to match array elements and detect moves regardless of index position.
- JSON and Data Schema Tools - Diffs JSON objects and generates patch information.
