Function integer_sort_with_counts

pbbslib/integer_sort.h:246–251

template <typename Tint = size_t, typename Seq, typename Get_Key>
std::pair<sequence<typename Seq::value_type>, sequence<Tint>>
integer_sort_with_counts(Seq const &In, Get_Key const &g, size_t num_buckets) {
  size_t bits = log2_up(num_buckets);
  auto R = integer_sort(In, g, bits);
  return std::make_pair(std::move(R), get_counts<Tint>(R, g, num_buckets));
}

}  // namespace pbbs