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

[Michael Hudson]

Michael Hudson <mwh at python.net> writes:

> "Alex Martelli" <aleaxit at yahoo.com> writes:
> 
> > ...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.
> 
> 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.

Duh!  Tim said that in the article you were replying to.

Cheers,
M.

-- 
  There are 'infinite' number of developed artifacts and one cannot
  develop appreciation for them all.  It would be all right to not
  understand something, but it would be imbecilic to put judgements
  on things one don't understand.               -- Xah, comp.lang.lisp