If you want entries to be sorted inside the map, let's change the signatures to use SortedMaps instead of Maps as the base interface