Корень в шестнадцатеричном

Question

Пьер Тердиман в своей статье "Возвращение к Radix" говорит нам:

Например, вам нужно 4 прохода для сортировки стандартных 32-битных целых чисел, поскольку в шестнадцатеричном формате основание представляет собой байт.

Но 0xAB имеет два радиуса, а именно A и B, шириной 4 бита.

Итак, что такое основание в шестнадцатеричном? Потому что я не могу понять статью.

Answer 1

Из того, что я понимаю, 0xAB был просто примером того, что такое основа. При приближении к сортировке Radix проще использовать байты (нет необходимости сдвигать - только приведение, C/C++, тем не мение).

Последняя часть предложения здесь важна:

поскольку в шестнадцатеричной системе счисления байт

Сказав это, не имеет значения, что было сказано ранее...

Просто чтобы усилить аргумент, рассмотрим его пример - SortedBuffer инициализация использует байт как основание (256*sizeof(int)), не клев:

memset(SortedBuffer, -1, 256*sizeof(int));   // Fill with –1

(опять же, как я понимаю в этой статье...)