static <A, B> Map<A, B> toSortedArrayBasedMap(Map<A, B> map) {
  if (empty(map)) null;
  if (map instanceof SortedArrayBasedMap) ret map;
  ret new SortedArrayBasedMap(map);
}