Partition Maps

TL;DR: A partition map is a data structure to track associations where we privilege merging above other operations.

Please read this note!