Commit Diff

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