Merge pull request #11236 from mlubin/tuples

fix logic for hashing long tuples
JuliaLang · May 15, 2015 · c260ea9 · c260ea9
2 parents 0ef256c + 7c37d7a
commit c260ea9
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/base/tuple.jl b/base/tuple.jl
@@ -88,7 +88,7 @@ const tuplehash_seed = UInt === UInt64 ? 0x77cfa1eef01bca90 : 0xf01bca90
 hash( ::Tuple{}, h::UInt)        = h + tuplehash_seed
 hash(x::Tuple{Any,}, h::UInt)    = hash(x[1], hash((), h))
 hash(x::Tuple{Any,Any}, h::UInt) = hash(x[1], hash(x[2], hash((), h)))
-hash(x::Tuple, h::UInt)          = hash(x[1], hash(x[2], hash(tail(x), h)))
+hash(x::Tuple, h::UInt)          = hash(x[1], hash(x[2], hash(tail(tail(x)), h)))
 
 function isless(t1::Tuple, t2::Tuple)
     n1, n2 = length(t1), length(t2)