Commit Diff

Commit:
f736d93a2da5b433c03766eee9f631af9dec2318
From:
Stefan Sperling <stsp@stsp.name>
Date:
Message:
link to the FastCDC paper from deltify.c; suggested by Ori some time ago
Actions:
Patch | Tree
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,