The Dung Heap Construction