[pypy-dev] Bytearray broken complexity

[Armin Rigo]

Hi all,

Yet another mail :-)  This is a small note to mention that the
str/unicode/bytearray branch that was merged earlier into "default"
has some problems of complexity with bytearrays.  For example, simply
reading "ba[5]" requires a complete copy of the bytearray to be done
internally.  This means that expected-constant-time operations are
not.

This mail is thus a reminder that we should do something about it ---
we *have* to, before the next release, in my opinion.


A bientôt,

Armin.