How abhishek-singh-2008/myers-diff-algorithm works
This is a small command-line diff utility. The user supplies two file paths and selects line diffs or character-level highlighting; the program reads the files, computes a minimal edit script, formats it, and writes the result to stdout. All runtime behavior is implemented in one source file, so the graph separates its responsibilities without inventing subsystems.
Main entry points: main.py Command handler
Components 10
Other components
- CLI user
- Input files
- Command handler
src/main.py - File reader
src/main.py - Myers diff
src/main.py - Script backtracking
src/main.py - Diff formatter
src/main.py - Line highlighter
src/main.py - Range formatter
src/main.py - Standard output
Connections 10
- CLI user → Command handler: runs command
src/main.py - Command handler → File reader: reads paths
src/main.py - File reader → Input files: reads bytes
src/main.py - Command handler → Myers diff: diffs lines
src/main.py - Myers diff → Script backtracking: reconstructs script
src/main.py - Command handler → Diff formatter: formats script
src/main.py - Diff formatter → Line highlighter: highlights pairs
src/main.py - Line highlighter → Myers diff: diffs characters
src/main.py - Line highlighter → Range formatter: formats positions
src/main.py - Diff formatter → Standard output: writes bytes
src/main.py