Heaps of rewrites and changes