Merging maps and keeping a history.