kpdecker/jsdiff
Jsdiff
jsdiff is a JavaScript text diffing library and comparison engine used to compute differences between strings or arrays. It identifies additions and removals between blocks of text and provides a system for generating and applying formatted Unix-style patches.
The toolkit functions as a customizable token differ, allowing for the comparison of arbitrary token sequences using user-defined equality and tokenization rules. This enables the creation of specialized comparison tools for non-standard text or data formats.
Comparison capabilities are available at the character, word, and line levels. The library also supports multi-file patch processing to synchronize content across several files, including the handling of file renames and mode changes.
Features
- Customizable Sequence Differs - Functions as a logic engine that compares two sequences of arbitrary tokens using user-defined rules.
- Difference Calculations - Provides a general differencing algorithm to calculate additions and removals between strings at the character, word, or line level.
- Text Tokenization Pipelines - Implements a customizable pipeline to transform raw text into tokens for granular comparison.
- Diff-Based Patching - Implements mechanisms for applying granular code changes via diffs to update text blocks.
- JavaScript Utility Libraries - Provides a comprehensive set of JavaScript utility functions for computing text differences and generating patches.
- Patch Generators - Generates structured representations of changes in standard text-based patch formats compatible with Unix.
- Unix Patch Implementations - Provides a system for applying and generating formatted Unix patch strings to update text files.
- Comparison Engines - Implements the core logic layer responsible for calculating differences between blocks of text.
- Sequence Comparison Algorithms - Provides the core logic to identify additions and deletions between two arrays of arbitrary tokens.
- Textual Difference Analysis - Identifies specific changes between two blocks of text at the character, word, or line level.
- Token-Based Differencing - Computes discrepancies between strings by splitting them into arrays of tokens for comparison.
- Token Sequence Differencing - Implements a utility to compute differences between two arrays of arbitrary tokens using a customizable equality comparator.
- Word-Level Comparison - A differencing process that identifies changes between two strings by treating words and punctuation as tokens.
- Filesystem Patch Application - Modifies one or more files using a patch object to change content, renames, and modes.
- Multi-File Patch Synchronization - Manages content updates across several files simultaneously, including file renames and mode changes.
- Multi-File Patch Processing - Processes a series of changes across multiple files while managing file renames and mode changes.
- Character-Level Diffing - Identifies changes between two strings by treating every individual Unicode code point as a token.
- Pluggable Comparators - Allows the difference engine to use custom comparison functions to determine if two tokens are identical.
- Diffing Rule Definitions - Provides interfaces for establishing custom identity and equality rules to control diffing behavior.
- Line-Level Diffing - Identifies changes between two strings by treating each line as a token.
- Text and String Utilities - Implements text difference algorithms for JavaScript.
