V5.0 diff by window

.github/workflows/ci.yml

@@ -1,6 +1,7 @@
 name: ci
 on: [push, pull_request]
 jobs:
+
   gcc-build:
     strategy:
       matrix:
@@ -25,9 +26,9 @@ jobs:
           git clone --depth=1 https://github.com/sisong/bzip2.git ../bzip2
           git clone --depth=1 https://github.com/sisong/zlib.git ../zlib
           git clone --depth=1 https://github.com/sisong/libdeflate.git ../libdeflate
-          make CC=gcc CXX=g++ BZIP2=1 -j
+          make CC=gcc CXX=g++ -j
           ./unit_test
-          make BZIP2=1 clean
+          make clean
 
   clang-build:
     strategy:
@@ -49,9 +50,9 @@ jobs:
           git clone --depth=1 https://github.com/sisong/bzip2.git ../bzip2
           git clone --depth=1 https://github.com/sisong/zlib.git ../zlib
           git clone --depth=1 https://github.com/sisong/libdeflate.git ../libdeflate
-          make CL=1 BZIP2=1 -j
+          make CL=1 -j
           ./unit_test
-          make CL=1 BZIP2=1 clean
+          make CL=1 clean
 
   xcode-build:
     runs-on: macos-latest
@@ -80,6 +81,8 @@ jobs:
           ndk-version: r23c
       - name: buildByAndroidNDK
         run: |
+          git clone --depth=1 https://github.com/sisong/libmd5.git ../libmd5
+          git clone --depth=1 https://github.com/sisong/xxHash.git ../xxHash
           git clone --depth=1 https://github.com/sisong/lzma.git ../lzma
           git clone --depth=1 https://github.com/sisong/zstd.git ../zstd
           cd ./builds/android_ndk_jni_mk
@@ -94,11 +97,13 @@ jobs:
           ndk-version: r23c
       - name: buildByAndroidNDK
         run: |
+          git clone --depth=1 https://github.com/sisong/libmd5.git ../libmd5
+          git clone --depth=1 https://github.com/sisong/xxHash.git ../xxHash
           git clone --depth=1 https://github.com/sisong/lzma.git ../lzma
           git clone --depth=1 https://github.com/sisong/zstd.git ../zstd
           git clone --depth=1 https://github.com/sisong/bzip2.git ../bzip2
           cd ./builds/android_ndk_jni_mk
-          ndk-build NDK_PROJECT_PATH=. NDK_APPLICATION_MK=./Application.mk BSD=1 BZIP2=1
+          ndk-build NDK_PROJECT_PATH=. NDK_APPLICATION_MK=./Application.mk BSD=1 BZIP2=1 MT=0
 
   ubuntu-ndk-build:
     runs-on: ubuntu-latest
@@ -113,17 +118,19 @@ jobs:
           sudo dpkg -i libtinfo5_6.4-2_amd64.deb
           curl -O http://launchpadlibrarian.net/648013227/libncurses5_6.4-2_amd64.deb
           sudo dpkg -i libncurses5_6.4-2_amd64.deb
+          git clone --depth=1 https://github.com/sisong/libmd5.git ../libmd5
+          git clone --depth=1 https://github.com/sisong/xxHash.git ../xxHash
           git clone --depth=1 https://github.com/sisong/lzma.git ../lzma
-          git clone --depth=1 https://github.com/sisong/bzip2.git ../bzip2
           git clone --depth=1 https://github.com/sisong/zstd.git ../zstd
+          git clone --depth=1 https://github.com/sisong/bzip2.git ../bzip2
           cd ./builds/android_ndk_jni_mk
-          ndk-build NDK_PROJECT_PATH=. NDK_APPLICATION_MK=./Application.mk BSD=1 BZIP2=1 VCD=1
+          ndk-build NDK_PROJECT_PATH=. NDK_APPLICATION_MK=./Application.mk BSD=1 BZIP2=1 VCD=1 DIR=1
 
   vc-build:
     runs-on: windows-latest
     steps:
       - uses: actions/checkout@v2
-      - uses: microsoft/setup-msbuild@v2
+      - uses: microsoft/setup-msbuild@v3
         with:
           msbuild-architecture: x64
       - name: initAndClone
@@ -137,4 +144,6 @@ jobs:
           git clone --depth=1 https://github.com/sisong/libdeflate.git ../libdeflate
       - name: buildByVC
         run: |
-          msbuild builds/vc/HDiffPatch.sln -t:rebuild -verbosity:diag -property:Configuration=Release
+          msbuild builds/vc/HDiffPatch.sln -t:rebuild -v:q -property:Platform=x64 -property:Configuration=Release /p:PlatformToolset=v145
+          msbuild builds/vc/HDiffPatch.sln -t:rebuild -v:q -property:Platform=x86 -property:Configuration=Release /p:PlatformToolset=v145
+          msbuild builds/vc/HDiffPatch.sln -t:rebuild -v:q -property:Platform=ARM64 -property:Configuration=Release /p:PlatformToolset=v145

CHANGELOG.md

@@ -2,6 +2,17 @@
 
 full changelog at: https://github.com/sisong/HDiffPatch/commits   
 
+## [v5.0.0](https://github.com/sisong/HDiffPatch/tree/v5.0.0) - 2026-06-25
+### Added
+* add new format Window Diff(`HDIFFW26`) for optimize patch speed, by `$hdiffz -WD[-stepSize]`;
+* new format Window Diff native support checksum, & auto run checksum when patch;
+* cmdline hdiffz support `-w[-oldWinSize-segSize]` window mode diff for -WD; & can run with -SD or other Diff format;
+* fully compatible with VCDIFF format window constraints when diff by `$hdiffz -VCD[...] -w[-oldWinSize-segSize-newWinSize]`;
+* add function create_window_diff()/patch_window_diff()/serialize_window_diff()/resave_window_diff()/getWindowDiffInfo();
+### Changed
+* remove hpatch_TCover32/hpatch_TCover_sz/hpatch_TOutputCovers types, all use 64-bit hpatch_TCover;
+* `-m` default match score changed from 6 to 4;
+
 ## [v4.12.2](https://github.com/sisong/HDiffPatch/tree/v4.12.2) - 2026-03-09
 ### Fixed
 *  Fixed the linking libhpatchz.a error in iOS & MacOS SDK;

Makefile

@@ -30,12 +30,10 @@ MINS     := 0
 VCD      := 1
 # need support bsdiff&bspatch?
 BSD      := 1
+# 0: not need bzip2 (must BSD=0);  1: compile bzip2 source code;  2: used -lbz2 to link bzip2 lib;
+BZIP2    := 1
 ifeq ($(OS),Windows_NT) # mingw?
   CC    := gcc
-  BZIP2 := 1
-else
-  # 0: not need bzip2 (must BSD=0);  1: compile bzip2 source code;  2: used -lbz2 to link bzip2 lib;
-  BZIP2 := 2
 endif
 ifeq ($(BSD),0)
 else
@@ -65,11 +63,13 @@ ATOMIC_U64 := 1
 HDIFF_OBJ  := 
 HPATCH_OBJ := \
     libHDiffPatch/HPatch/patch.o \
+    libHDiffPatch/HDiff/private_diff/limit_mem_diff/adler_roll.o \
     file_for_patch.o
 
 ifeq ($(MT),0)
 else
   HPATCH_OBJ+=libHDiffPatch/HPatch/hpatch_mt/_hcache_old_mt.o \
+              libHDiffPatch/HPatch/hpatch_mt/_hcache_window_old_mt.o \
               libHDiffPatch/HPatch/hpatch_mt/_hinput_mt.o \
               libHDiffPatch/HPatch/hpatch_mt/_houtput_mt.o \
               libHDiffPatch/HPatch/hpatch_mt/_hpatch_mt.o \
@@ -85,8 +85,7 @@ else
     dirDiffPatch/dir_patch/ref_stream.o \
     dirDiffPatch/dir_patch/new_stream.o \
     dirDiffPatch/dir_patch/dir_patch_tools.o \
-    dirDiffPatch/dir_patch/new_dir_output.o \
-    libHDiffPatch/HDiff/private_diff/limit_mem_diff/adler_roll.o
+    dirDiffPatch/dir_patch/new_dir_output.o
 endif
 
 ifeq ($(BSD),0)
@@ -222,19 +221,18 @@ HDIFF_OBJ += \
     hdiffz_import_patch.o \
     libHDiffPatch/HPatchLite/hpatch_lite.o \
     libHDiffPatch/HDiff/diff.o \
-    libHDiffPatch/HDiff/match_block.o \
+    libHDiffPatch/HDiff/private_diff/match_block.o \
     libHDiffPatch/HDiff/private_diff/bytes_rle.o \
     libHDiffPatch/HDiff/private_diff/suffix_string.o \
     libHDiffPatch/HDiff/private_diff/compress_detect.o \
     libHDiffPatch/HDiff/private_diff/limit_mem_diff/digest_matcher.o \
     libHDiffPatch/HDiff/private_diff/limit_mem_diff/stream_serialize.o \
     libHDiffPatch/HDiff/private_diff/libdivsufsort/divsufsort64.o \
     libHDiffPatch/HDiff/private_diff/libdivsufsort/divsufsort.o \
+    libHDiffPatch/HDiff/private_diff/window_diff/window_matcher.o \
+    libHDiffPatch/HDiff/private_diff/window_diff/covers_range.o \
     dirDiffPatch/dir_diff/dir_diff_tools.o \
     $(HPATCH_OBJ)
-ifeq ($(DIR_DIFF),0)
-  HDIFF_OBJ += libHDiffPatch/HDiff/private_diff/limit_mem_diff/adler_roll.o
-endif
 
 ifeq ($(DIR_DIFF),0)
 else