Re: [boost] Re: Unicode string

From: Jeremy Maitin-Shepard (jbms_at_[hidden])
Date: 2004-04-07 09:00:17

Miro Jurisic <macdev_at_[hidden]> writes:

> [snip]

> 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