[JoshTriplett]

Having to convert isn't a problem. Having to write some algorithms multiple times for different string types is a problem.

[Manishearth]

Fair. Most of these algorithms could be written generically I guess.