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

[Tim Peters]

[Carlos Ribeiro]
> Just an idea - isn't a paged array better suited for this kind of
> stuff?

For someone who wants to append millions of things one a time, sure --
*anything* is better than a contiguous vector then.  If somebody wants that
enough, they can write an extension to provide it, but Python lists are
contiguous vectors and will stay that way -- Guido had more than enough of
slowing down every case to cater to unreasonable cases when he worked on
ABC.  As a result, Python's builtin types strive to be just as dumb as
possible <0.9 wink>.