我正在寻找一种常见的/规范的(或不常见的:P)算法或基准测试,它在16位,32位或64位整数数据类型上大量使用逐位旋转。按位旋转可以以任何方式实现,例如对内部编译器的调用,对用户级函数的调用,内联按位操作等等。有没有人有这样的算法或基准测试的例子?
答案 0 :(得分:1)
来自RFC 1321的MD5哈希算法是相当旋转密集的(32位旋转)。同样,RFC 3174中的SHA1哈希算法也使用了相当数量的旋转。
RFC 1321:http://www.ietf.org/rfc/rfc1321.txt RFC 3174:http://www.ietf.org/rfc/rfc3174.txt