projects
/
platform
/
upstream
/
nasm.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
ce9be34
)
phash: Be a bit more aggressive about trying to make a small hash
author
H. Peter Anvin
<hpa@zytor.com>
Wed, 12 Sep 2007 01:27:53 +0000
(
01:27
+0000)
committer
H. 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
patch
|
blob
|
history
diff --git
a/perllib/phash.ph
b/perllib/phash.ph
index
d5a06ce
..
38140e5
100644
(file)
--- a/
perllib/phash.ph
+++ b/
perllib/phash.ph
@@
-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;