]> mj.ucw.cz Git - libucw.git/commitdiff
Added a magical constant estimating non-uniformity of hash functions.
authorMartin Mares <mj@ucw.cz>
Sat, 10 Feb 2007 20:21:43 +0000 (21:21 +0100)
committerMartin Mares <mj@ucw.cz>
Sat, 10 Feb 2007 20:21:43 +0000 (21:21 +0100)
lib/sorter/govern.c

index 8380f926572a21f1fc3cf5eb25d186d925569a08..ddf919e2065d54e4f624dfed6f4a0bf3838f91ba 100644 (file)
@@ -177,7 +177,7 @@ sorter_radix_bits(struct sort_context *ctx, struct sort_bucket *b)
     return 0;
 
   u64 in = sbuck_size(b);
-  u64 mem = ctx->internal_estimate(ctx, b);
+  u64 mem = ctx->internal_estimate(ctx, b) * 0.8;      // FIXME: Magical factor for hash non-uniformity
   if (in <= mem)
     return 0;