shamrock.algs.digit_histogram#

shamrock.algs.digit_histogram(buf_key: sham::DeviceBuffer<unsigned int, (sham::USMKindTarget)0>, radix_bits: int, len: int) → sham::DeviceBuffer<unsigned int, (sham::USMKindTarget)0>#

Histograms of every radix digit place of the first len u32 keys of buf_key.

Returns a DeviceBuffer_u32 of (32 / radix_bits) * 2**radix_bits bins, digit place major : hist[p * 2**radix_bits + digit] counts the keys whose digit p (bits p * radix_bits to (p + 1) * radix_bits - 1) equals digit. radix_bits must be one of 1, 2, 4, 8.

digit histogram performance benchmarks