It's not What you Say you Are, but What you Do (ReHash)