Function treeweave::guru::histogram

Function Documentation

inline void treeweave::guru::histogram(std::span<const std::uint32_t> keys, std::span<std::uint32_t> counts)

Zero counts, then count keys: counts[b] becomes the number of keys equal to b. First third of the counting sort; a caller whose classify sweep already touches every key fuses the count there instead.