Heaps of updates