commit 2539ccf28b5b0e6be13e9a7f2063a104efa7217b from: Stefan Sperling via: Thomas Adam date: Fri Oct 08 12:21:56 2021 UTC link to the FastCDC paper from deltify.c; suggested by Ori some time ago commit - 82e16997c5d275dc67208ec011c70198fc0218ca commit + 2539ccf28b5b0e6be13e9a7f2063a104efa7217b blob - 9b4979b2e222cd046d3fc71ed738a0477626a5ae blob + 989ec980cabd885d72740e9f57d3cf2ea17a4f5a --- lib/deltify.c +++ lib/deltify.c @@ -33,6 +33,11 @@ #define MIN(_a,_b) ((_a) < (_b) ? (_a) : (_b)) #endif +/* + * The algorihm used here is FastCDC (Fast Content-Defined Chunking) + * https://www.usenix.org/conference/atc16/technical-sessions/presentation/xia + */ + static uint32_t geartab[256] = { 0x67ed26b7, 0x32da500c, 0x53d0fee0, 0xce387dc7, 0xcd406d90, 0x2e83a4d4, 0x9fc9a38d, 0xb67259dc, 0xca6b1722, 0x6d2ea08c, 0x235cea2e, 0x3149bb5f,