[Python-3000] PEPs update (original) (raw)

Greg Ewing 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.

-- Greg



More information about the Python-3000 mailing list