基数整列ではバケットのヒストグラムを計算しなくてはなりませんが、これは 前の章（Chapter 18, ヒストグラム）のアルゴリズムを用いることで解決できます。