Add an ordered builder for immutable maps.

This type of builder has an additional assumption (entries are put in the
natural key order). As a result, we can construct the dictionary on the
fly, rather than storing the intermediate map in a SortedSet.
Regenerate Maps.