Optimize list.pop()

[robertwb]

We optimize append, we should optimize pop as well.

See also discussion at http://www.mail-archive.com/cython-dev@codespeak.net/

Migrated from http://trac.cython.org/ticket/447

[robertwb]

@robertwb changed resolution to fixed
status from new to closed
commented

http://hg.cython.org/cython-devel/rev/2e3dda4a7d23

Python provides no c api level pop, nor the primitives (the useful methods are all static). It mostly uses the public API, the one exception being the use of PyListObject->allocated (documented in listobject.h) and dispatching to the default pop for reallocation when the list is half empty.