Template Function treeweave::guru::counting_sort
Defined in File guru.hpp
Function Documentation
-
template<std::ranges::contiguous_range In, std::ranges::contiguous_range Packed>
void treeweave::guru::counting_sort(std::span<const std::uint32_t> keys, In &&in, Packed &&packed, std::span<std::uint32_t> counts, std::span<std::uint32_t> rank) One-shot convenience:
histogram->exclusive_scan->scatter. On returncounts[b]is the ending offset of bin b (feed tofor_each_run),packedis the bin-ordered input, andrank[i]holds the packed slot of point i.