A flat map is a data structure that maps a key to a value, and that stores the data in a compact flat memory structure to get better cache h...