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.
external memory implementation of the STL
K-ary cuckoo hashing see
for the paper for details.
Fast Priority Queues for Cached Memory
Parallel Priority Queues
Locality of Space Filling Curves
Examples from Parallele Programmierung mit MPI
(together with Thomas Worsch)