O(n^2) is bad - can it be fixed?

[Tim Peters]

[Alex Martelli]
> ...particularly given that cStringIO appears to be
> almost twice as fast again as the array.array('c')
> for this specific task... as per my followup post.

[Michael Hudson]
> One of the reasons array.array often isn't especially quick is the
> conversions that must take place every time something is put into or
> accessed in the array.

[Presumably Michael Hudson's better-read twin]
> Duh!  Tim said that in the article you were replying to.

True, but buried in so many other complications I can't fault your brother
for missing it in his admirable eagerness to be helpful.

usenet-group-hug-ly y'rs  - tim