https://github.com/traxys/patched

A tool to generate optimal patches
https://github.com/traxys/patched

diff optimal-patch optimal-path patch

Last synced: 25 days ago
JSON representation

A tool to generate optimal patches

• Host: GitHub
• URL: https://github.com/traxys/patched
• Owner: traxys
• License: gpl-3.0
• Created: 2019-11-06T20:03:42.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2019-11-10T17:00:32.000Z (about 5 years ago)
• Last Synced: 2024-12-21T02:07:49.725Z (about 1 month ago)
• Topics: diff, optimal-patch, optimal-path, patch
• Language: C++
• Size: 3.02 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Patched

Patched is a generator of optimal patches for transforming one file into another. The patches are optimal in the sense that they require the less operations.

## Compilation

This uses C++17 so you need an up to date complier.

## Usage

`computePatchOpt file_source file_dest patch_name`

## Performance

This uses a heap of paths + hash map of markings / path saving. It is more performant the less files differ. In case of random files of `n` lines you can expect `n**2` usage of RAM and time at least.

In case of no change it performs in `n` iterations. Those are the worst and best case.