[Python-3000] Two proposals for a new list-like type: one modest, one radical

Mike Klaas mike.klaas at gmail.com
Tue Apr 24 00:15:59 CEST 2007

On 4/23/07, Daniel Stutzbach <daniel at stutzbachenterprises.com> wrote:
> On 4/23/07, Mike Klaas <mike.klaas at gmail.com> wrote:
> > Might it be possible to include variance bars?
> I'm not really sure what variance bars would reveal.  Performing
> exactly the same operations follows exactly the same code path, so
> there's not a lot of variance to be found.  Let me explain my
> methodology for generating these figures.

You;re right.  I was interested in whether some of the jagged graphs
were due to noise or underlying behaviour.  On closer inspection it is
clear that the jumps tend to happen near the same place on most ops
(esp the first at ~128), which makes it clear that it is underlying

> > A few of the graphs
> > show your data structure faster than the list even for small N, and it
> > would be great to see if it is meaningfully faster in these cases (if
> > so, perhaps there are optimization possibilities for the current list
> > data structure).
> Yes, in some cases the optimizations I've made could be ported back to
> the current list data structure.  I will try to hunt these down and
> send patches via SourceForge.

The init-from iterable is especially interesting: a 20% speed increase
for list comps is not to be scoffed at.

Have you analyzed the memory consumption of the two data structures?


More information about the Python-3000 mailing list