commit f736d93a2da5b433c03766eee9f631af9dec2318 from: Stefan Sperling date: Thu Oct 07 19:12:36 2021 UTC link to the FastCDC paper from deltify.c; suggested by Ori some time ago commit - 6eab69f730c8340837a82452cf8797251b3e69c2 commit + f736d93a2da5b433c03766eee9f631af9dec2318 blob - c6e468972e0fc261766f35bf82c7211d87f4b549 blob + 79d8be1684cc715752ce0aca48b06409108d8df0 --- lib/deltify.c +++ lib/deltify.c @@ -36,6 +36,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,