Package orderedmap implements an ordered map, using container/list and build-in map, it remembers the original insertion order of the keys. All operations have O(1) time complexity. To iterate over an ordered map (where m is a *OrderedMap): If you want to delete element while iterating, MUST use the following pattern: