Function integer_sort

pbbslib/integer_sort.h:214–221

template <typename Seq, typename Get_Key>
sequence<typename Seq::value_type> integer_sort(Seq const &In, Get_Key const &g,
                                                size_t num_bits = 0) {
  using T = typename Seq::value_type;
  sequence<T> Out = sequence<T>::no_init(In.size());
  sequence<T> Tmp = sequence<T>::no_init(In.size());
  integer_sort_(In, Out.slice(), Tmp.slice(), g, num_bits, 0, false);
  return Out;
}

// Given a sorted input sequence with integer keys in the range
// `[0,..,num_buckets)`, returns a sequence of length `num_buckets` in which the