static <A> Map<A, Double> multiSetToHistogramWithSum1(MultiSet<A> ms) {
  if (empty(ms)) null;
  double total = ms.size();
  new Map<A, Double> map;
  for (Pair<A, Int> p : multiSetToPairs(ms))
    map.put(p.a, p.b/total);
  ret map;
}