[Python-3000] PEPs update
greg.ewing at canterbury.ac.nz
Sat May 12 03:16:45 CEST 2007
Daniel Stutzbach wrote:
> I actually don't think it will be that bad, since list operations go
> through one thin API. I just need to redirect the API in listobject.h
> and I'm mostly done.
Some of that API consists of macros that index directly
into the list. Currently those are O(1) and inlined. You
would have to replace them with function calls that would
be O(log n) and not inlined. The performance implications
of that could be unpleasant.
More information about the Python-3000