phash: Be a bit more aggressive about trying to make a small hash
authorH. Peter Anvin <hpa@zytor.com>
Wed, 12 Sep 2007 01:27:53 +0000 (01:27 +0000)
committerH. Peter Anvin <hpa@zytor.com>
Wed, 12 Sep 2007 01:27:53 +0000 (01:27 +0000)
Change the threshold to 0.7 instead of 0.8.

perllib/phash.ph

index d5a06ce..38140e5 100644 (file)
@@ -163,7 +163,7 @@ sub gen_perfect_hash($) {
     # Minimal power of 2 value for N with enough wiggle room.
     # The scaling constant must be larger than 0.5 in order for the
     # algorithm to ever terminate.
-    my $room = scalar(@keys)*0.8;
+    my $room = scalar(@keys)*0.7;
     $n = 1;
     while ($n < $room) {
        $n <<= 1;