X-Git-Url: https://mattmccutchen.net/rsync/rsync-patches.git/blobdiff_plain/5bf6d6c5b3fce064ba835d1d37dd7b29996b0067..d4dd2dd52f48a66395428810389ef31cc0488db7:/dynamic_hash.diff diff --git a/dynamic_hash.diff b/dynamic_hash.diff index af065c1..4294ae3 100644 --- a/dynamic_hash.diff +++ b/dynamic_hash.diff @@ -43,8 +43,8 @@ To use this patch, run these commands for a successful build: - if (!hash_table) { - hash_table = new_array(int32, TABLESIZE); + /* Dynamically calculate the hash table size so that the hash load -+ * for big files is about 80%. This number must be odd or s2 will -+ * not be able to span the entire set. */ ++ * for big files is about 80%. A number greater than the traditional ++ * size must be odd or s2 will not be able to span the entire set. */ + tablesize = (uint32)(s->count/8) * 10 + 11; + if (tablesize < TRADITIONAL_TABLESIZE) + tablesize = TRADITIONAL_TABLESIZE;