Looking for a fast reverse-complement algorithm, I came across the Debian Computer Language Benchmarks Game:

http://shootout.alioth.de...