commit ee481e4ce1ba7fed58708b19bbd98a74af6b2149
author Kelvin Zhang <zhangkelvin@google.com> Mon Dec 20 12:59:10 2021 -0800
committer Kelvin Zhang <zhangkelvin@google.com> Thu Dec 23 10:13:44 2021 -0800
tree c838ab4cb835788cd87d973c92027b22542171cc
parent 55624034d4c491764deb642e167d831a1b4ddcf3

Add lz4diff routines

LZ4 diff works like follows:

Input:
  Compressed file data in EROFS
  Compression info extracted by EROFS parser

Procedure
  1. Decompress input file using lz4
  2. Try BSDIFF/puffdiff on decompressed data, pick smaller patch
    (inner patch)
  3. Package the generated patch and compression info into a file

Output:
Inner patch + compression info

Test: th
Change-Id: Ie0b0a771bd56fe2657185c6c926aa3916b6e4e17

Android.bp

diff --git a/Android.bp b/Android.bp
index db1e684..81565e9 100644
--- a/Android.bp
+++ b/Android.bp
@@ -618,6 +618,7 @@
         "payload_generator/deflate_utils.cc",
         "payload_generator/delta_diff_generator.cc",
         "payload_generator/delta_diff_utils.cc",
+        "lz4diff/lz4diff.cc",
         "lz4diff/lz4diff_compress.cc",
         "payload_generator/ext2_filesystem.cc",
         "payload_generator/erofs_filesystem.cc",