I hate to bring this up, but in this particular function (BWT), it should be understood that in practical applications speed is of MUCH greater priority the priority than file size. Supposing someone decides to code a new compression/decompression utility with C++... it would be much more important that it be FAST!

Brian