apple-ouyang / gdelta

A delta compression algorithem better than Xdelta
https://ieeexplore.ieee.org/abstract/document/9229609/
MIT License
8 stars 5 forks source link
compression delta-compression

Description

This is a delta compression algorithem developed by Haoliang Tan, the first author of Exploring the Potential of Fast Delta Encoding: Marching to a Higher Compression Ratio .

As written in the abstract section of the paper above, Gdelta is better than Xdelta:

Our evaluation results driven by six real-world datasets suggest that Gdelta achieves encoding/decoding speedups of 2X∼4X over the classic Xdelta and Zdelta approaches while increasing the compression ratio by about 10%∼120%.

How to Use

mkdir -p build && cd build
cmake ..
make -j

Author

It's not written by myself, It was written by my upperclassman HaoLiang Tan.

His Github homepage is here.

He has another more complex version of gdelta using zstd, you can see here.