benjamine/jsondiffpatch
Jsondiffpatch
jsondiffpatch este o bibliotecă de diff și patch JSON concepută pentru a calcula diferențele dintre două obiecte JSON și a aplica acele modificări pentru a sincroniza stările. Funcționează ca un instrument de sincronizare pentru calcularea delta-urilor și aplicarea patch-urilor pentru a actualiza sau a reveni la stări anterioare ale obiectelor JavaScript complexe imbricate.
Proiectul oferă o implementare conformă cu standardul RFC 6902 JSON Patch pentru actualizări atomice și un renderer vizual de diferențe care convertește delta-urile de date în vizualizări HTML lizibile pentru oameni. Include un instrument specializat de text diff pentru efectuarea unei analize fine, la nivel de caracter, asupra șirurilor lungi din valorile datelor JSON.
Biblioteca acoperă o gamă largă de capabilități, inclusiv generarea recursivă de delta-uri și calcularea diferențelor de array-uri folosind algoritmi de tip Longest Common Subsequence. Suportă diffing-ul logic al array-urilor pentru a detecta mutările de elemente prin hashing personalizat și oferă opțiuni de ieșire în mai multe formate, cum ar fi formatarea colorată în consolă și o componentă React dedicată pentru comparații vizuale.
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.
