Gauss Sieve
This is a simple implementation in C++ of Gauss Sieve given in “Faster exponential time algorithms for the shortest vector problem”. It does use some not totally trivial optimizations, so I hope you'll find it interesting.
Files: tar.bz2