The programs are free for academic and educational use. (Please contact me if you want to incorporate them into commercial software.) I will not take any responsibility for their actual behavior.
Linear probing hashing with referential integrity.
Roman Dementiev's external memory implementation of the STL
K-ary cuckoo hashing see for the paper for details.
Fast Priority Queues for Cached Memory
Locality of Space Filling Curves
Examples from Parallele Programmierung mit MPI (together with Thomas Worsch)