Qbdiff – building and applying patches to binary files

by palaiologoson 1/20/2023, 9:34 PMwith 4 comments

by f_devdon 1/21/2023, 1:41 AM

I've worked on (alleged) sota delta compressors before and was suprised how much code is needed here to enable OMP parallelism & LZMA compression. It could also just be the difference in delta technique, I will definitely look through it some more if I have the time.

For reference the tool I worked on (gdelta) is about roughly 700 sloc: https://github.com/i404788/gdelta

by palaiologoson 1/20/2023, 9:34 PM

I'm sharing a tool that I have been working on in hopes that someone finds it useful. The tool serves the purpose of binary patching in game updates and personal incremental backups. Thanks to a different SA-IS algorithm and parallel compression of blocks, the diffing and patching is considerably faster compared to bsdiff or alternatives. This makes binary patching, in many cases, a viable option.