commit d52ec7351039b2cc8163124ca2c9aad90ceec159
author Eric Roshan-Eisner <eric.d.eisner@gmail.com> Tue Apr 02 10:41:35 2013 -0400
committer Adam Langley <agl@golang.org> Tue Apr 02 10:41:35 2013 -0400
tree 762634355d581406f825dd880c3fefde2cf67e1b
parent 44f6c2e4a20176f15adaddc1ec7d806c8bfed19b

go.crypto/sha3: change keccakF to stateless function

Taken from my implementation: https://bitbucket.org/ede/sha3
Performance gain from using less memory and more registers.

benchmark                       old ns/op    new ns/op    delta
BenchmarkPermutationFunction         1484         1118  -24.66%
BenchmarkBulkKeccak512             374993       295178  -21.28%
BenchmarkBulkKeccak256             215496       172335  -20.03%

benchmark                        old MB/s     new MB/s  speedup
BenchmarkPermutationFunction       134.76       178.80    1.33x
BenchmarkBulkKeccak512              43.69        55.51    1.27x
BenchmarkBulkKeccak256              76.03        95.07    1.25x

R=jcb, agl
CC=golang-dev, nigeltao
https://golang.org/cl/8088044