On Sun, Mar 13, 2011 at 1:05 PM, Mark H Weaver <m...@netris.org> wrote: > l...@gnu.org (Ludovic Courtès) writes: >> I also think strings should remain what they currently are, with O(1) >> random access. > > I just realized that it is possible to implement O(1) accessors for > UTF-8 backed strings.
It's possible with several approaches, but not necessarily worth it: http://trac.sacrideo.us/wg/wiki/StringRepresentations -- Alex
