Recognize another way to express rotation

Jeffrey A Law law@cygnus.com
Sun Oct 31 23:33:00 GMT 1999


  In message < 19991013173738.A13163@schutzenberger.liafa.jussieu.fr >you write:
  > Xor can be used to encore rotations.  In fact, it may seem more
  > natural for a hash function, e.g.,
  > 
  > 	i = (i << 2) ^ (i >> 30) ^ *n++;
  > instead of
  > 	i = ((i << 2) | (i >> 30)) ^ *n++;
  > 
  > 
  > Wed Oct 13 17:27:05 CEST 1999	Marc Espie <espie@cvs.openbsd.org>
  > 	* combine.c (simplify_logical):  recognize xor pattern that encodes
  > 	rotation.
Thanks.  Installed.
jeff



More information about the Gcc-patches mailing list