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