From 8f5b597a0c9187c0d7bc7785be0886023203dbfd Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sat, 10 Feb 2007 21:21:43 +0100 Subject: [PATCH] Added a magical constant estimating non-uniformity of hash functions. --- lib/sorter/govern.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/sorter/govern.c b/lib/sorter/govern.c index 8380f926..ddf919e2 100644 --- a/lib/sorter/govern.c +++ b/lib/sorter/govern.c @@ -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; -- 2.39.2