folly::stable_radix_sort_detail::extractRadixDigit

Extract the radix digit at the given pass index from a key. Pass 0 extracts the least significant digit.

Synopsis

Declared in <folly/algorithm/StableRadixSort.h>

template<typename Key>
uint8_t
extractRadixDigit(
    Key key,
    size_t pass) noexcept;

Return Value

The 8-bit radix digit for the given pass.

Parameters

NameDescription
keyThe unsigned key to extract a digit from.
passThe pass index selecting which digit to extract.