PEP 372 -- Adding an ordered directory to collections

bearophileHUGS at lycos.com bearophileHUGS at lycos.com
Tue Jun 17 01:12:03 CEST 2008


Martin v. L.:
> For this API, I think it's important to make some performance guarantees.

I may appreciate them for all Python collections :-)


> It seems fairly difficult to make byindex O(1), and
> simultaneously also make insertion/deletion better than O(n).

It may be possible to make both of them O(log n), but I may appreciate
byindex O(n) and insertion/deletion O(1).

Bye,
bearophile



More information about the Python-list mailing list