From: Jeremy Maitin-Shepard (jbms_at_[hidden])
Date: 2004-04-07 09:00:17
Miro Jurisic <macdev_at_[hidden]> writes:
> Also, as I mentioned elsewhere, Unicode strings do not lend themselves to
> performance and iteration characteristics provided by std::string; in
> particular, constant time random access is not going to work for two of those
> three views of a string. I think that a Unicode string is much better matched to
> characteristics of SGI's rope class, but I haven't had the time to research that
> in detail.
I believe that in fact random access is a linear operation, whereas
rope random access is an O(log N) operation (I believe).
-- Jeremy Maitin-Shepard
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk