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