Peter's Programs

Some Programs Peter Sanders Worked On

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.

Random Permutations

Fast Priority Queues for Cached Memory

Parallel Priority Queues

Locality of Space Filling Curves

Examples from Parallele Programmierung mit MPI (together with Thomas Worsch)