bytestring-delta: Simple, fast binary diff/patch

[ data, library, mit ] [ Propose Tags ]

Compute a patch between two ByteStrings which can later be applied to the first to produce the second. This can be used to save bandwidth and disk space when many strings differing by a small number of bytes need to be transmitted or stored.

The underlying implementation is written in C, and can also be found at http://ccodearchive.net/info/bdelta.html.

Currently, a patch does not save any space when two strings differ by more than 1000 bytes. This arbitrary limit serves to keep applications from spiking in memory and CPU usage, as the algorithm uses quadratic space and time with respect to the length of the patch. A better algorithm may be introduced in a future version of bytestring-delta.

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.1.0.1
Dependencies base (>=4 && <5), bytestring [details]
License MIT
Copyright Copyright (c) Joseph Adams 2011
Author Joey Adams
Maintainer joeyadams3.14159@gmail.com
Category Data
Home page http://github.com/joeyadams/haskell-bytestring-delta
Source repo head: git clone git://github.com/joeyadams/haskell-bytestring-delta.git
Uploaded by JoeyAdams at 2012-02-22T01:42:11Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 2147 total (19 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]