Boost logo

Boost :

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at