1 Repo
Algorithms that identify when an element has changed position within a sequence during a diff operation.
Distinct from Duplicate Detection in Arrays: Specific to tracking movement of elements across indices, which is distinct from simple duplicate detection or accessors.
Explore 1 awesome GitHub repository matching software engineering & architecture · Array Item Move Detection. Refine with filters or upvote what's useful.
jsondiffpatch ist eine JSON-Diff- und Patch-Bibliothek, die dazu entwickelt wurde, Unterschiede zwischen zwei JSON-Objekten zu berechnen und diese Änderungen anzuwenden, um Zustände zu synchronisieren. Sie fungiert als Synchronisationstool zur Berechnung von Deltas und zum Anwenden von Patches, um komplexe verschachtelte JavaScript-Objekte zu aktualisieren oder zurückzusetzen. Das Projekt bietet eine RFC 6902-konforme Implementierung von JSON Patch für atomare Updates sowie einen visuellen Diff-Renderer, der Daten-Deltas in menschenlesbare HTML-Ansichten konvertiert. Es enthält ein spezialisiertes Text-Diff-Tool zur Durchführung einer feingranularen, zeichenbasierten Analyse langer Strings innerhalb von JSON-Datenwerten. Die Bibliothek deckt ein breites Spektrum an Funktionen ab, einschließlich rekursiver Delta-Generierung und Array-Differenzberechnung unter Verwendung von Longest-Common-Subsequence-Algorithmen. Sie unterstützt logisches Array-Diffing zur Erkennung von Elementverschiebungen mittels benutzerdefiniertem Hashing und bietet Multi-Format-Ausgabeoptionen wie farbcodierte Konsolenformatierung und eine dedizierte React-Komponente für visuelle Vergleiche.
Identifies when an element has changed position within an array and records the destination index in the delta.