The bytestring-delta package

[Tags: library, mit]

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.


Properties

Versions0.1, 0.1.0.1
Dependenciesbase (==4.*), bytestring
LicenseMIT
CopyrightCopyright (c) Joseph Adams 2011
AuthorJoey Adams
Maintainerjoeyadams3.14159@gmail.com
CategoryData
Home pagehttp://github.com/joeyadams/haskell-bytestring-delta
Source repositoryhead: git clone git://github.com/joeyadams/haskell-bytestring-delta.git
Upload dateFri Feb 10 07:14:45 UTC 2012
Uploaded byJoeyAdams
Downloads173 total (19 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees