Performance has been almost completely ignored in the Data.Char.Unicode.Internal module. There are TODOs at the bottom of the file with particularly bad examples of this. It would be nice to fix all these TODOs.
It would also be nice to have proper benchmarks for this library.