日本語などを含んだ複数のユニコード(UCS4 )の文字列を、RADIX SORTせよと言われました。
それで、各文字列の各桁の文字コードを見ていって端からバケツソートを行おうとしたんですが、
これが1バイト文字限定なら、256分配列を用意して、文字コードに対応する添え字のバケツに放り込んで行けば良いと思うんですが、
UCS4なので、32bit分の配列を用意しないといけません。mallocを使ってもそんな大きな配列は確保出来そうにないのですが
何かいい方法はありませんか？

なお、MPIなどを使って、4台(メモリはそれぞれ4Gずつ積まれてます)までなら利用していいのですが
4台で分割しても、そんな大きなメモリは確保出来ないと思います。何か良い方法はないでしょうか？