]> granicus.if.org Git - python/commit
Optimize deque index, insert and rotate() methods
authorVictor Stinner <victor.stinner@gmail.com>
Mon, 6 Feb 2017 15:06:49 +0000 (16:06 +0100)
committerVictor Stinner <victor.stinner@gmail.com>
Mon, 6 Feb 2017 15:06:49 +0000 (16:06 +0100)
commitdd407d5006809646ff42ef1b120c67dc794418cf
treecfb708c8d8092bc69683460990f3b6428fa2e821
parent193ee0a0e8c543f8f731f8207df21a6cc1a08591
Optimize deque index, insert and rotate() methods

Issue #29452: Use METH_FASTCALL calling convention for index(), insert() and
rotate() methods of collections.deque to avoid the creation a temporary tuple
to pass position arguments. Speedup on deque methods:

* d.rotate(): 1.10x faster
* d.rotate(1): 1.24x faster
* d.insert(): 1.18x faster
* d.index(): 1.24x faster
Modules/_collectionsmodule.c