Looking for a fast reverse-complement algorithm, I came across the Debian Computer Language Benchmarks Game:
The programs include benchmarks and source code (Revised BSD license). Of interest to bioinformatics folks might be the following programs:
Here you'll find provisional facts about the performance of programs written in ≈24 different programming languages for a dozen simple tasks. Here you'll find some easy figures which compare the fastest programs contributed for each programming language.