rework hashing using hints from FNV-1a algorithm

src/AutGroup.jl

@@ -222,29 +222,38 @@ evaluate(f::Automorphism) = f(domain(parent(f)))
 #   hashing && equality
 #
 
-function hash_internal(g::Automorphism, images = freereduce!.(evaluate(g)),
+function hash_internal(
-    h::UInt = 0x7d28276b01874b19) # hash(Automorphism)
+    g::Automorphism,
-    return hash(images, hash(parent(g), h))
+    h::UInt = 0x7d28276b01874b19; # hash(Automorphism)
+    # alternatively: 0xcbf29ce484222325 from FNV-1a algorithm
+    images = compute_images(g),
+    prime = 0x00000100000001b3, # prime from FNV-1a algorithm
+)
+    return foldl((h,x) -> hash(x, h)*prime, images, init = hash(parent(g), h))
 end
 
 function compute_images(g::Automorphism)
-    images = reduce!.(evaluate(g))
+    images = evaluate(g)
-    savehash!(g, hash_internal(g, images))
+    for im in images
-    unsetmodified!(g)
+        reduce!(im)
+    end
     return images
 end
 
 function (==)(g::Automorphism{N}, h::Automorphism{N}) where N
-    img_c, imh_c = false, false
+    syllables(g) == syllables(h) && return true
+    img_computed, imh_computed = false, false
 
     if ismodified(g)
-        img = compute_images(g)
+        img = compute_images(g) # sets modified bit
-        img_c = true
+        hash(g, images=img)
+        img_computed = true
     end
 
     if ismodified(h)
-        imh = compute_images(h)
+        imh = compute_images(h) # sets modified bit
-        imh_c = true
+        hash(h, images=imh)
+        imh_computed = true
     end
 
     @assert !ismodified(g) && !ismodified(h)

src/hashing.jl

@@ -9,9 +9,9 @@ function hash_internal(W::GWord)
     return hash(syllables(W), hash(typeof(W), h))
 end
 
-function hash(W::GWord, h::UInt)
+function hash(W::GWord, h::UInt=UInt(0); kwargs...)
     if ismodified(W)
-        savehash!(W, hash_internal(W))
+        savehash!(W, hash_internal(W; kwargs...))
         unsetmodified!(W)
     end
     return xor(savedhash(W), h)