diff options
Diffstat (limited to 'Modules/collectionsmodule.c')
| -rw-r--r-- | Modules/collectionsmodule.c | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/Modules/collectionsmodule.c b/Modules/collectionsmodule.c index 4026ea5..da276ce 100644 --- a/Modules/collectionsmodule.c +++ b/Modules/collectionsmodule.c @@ -359,6 +359,13 @@ deque_item(dequeobject *deque, int i) return item; } +/* delitem() implemented in terms of rotate for simplicity and reasonable + performance near the end points. If for some reason this method becomes + popular, it is not hard to re-implement this using direct data movement + (similar to code in list slice assignment) and achieve a two or threefold + performance boost. +*/ + static int deque_del_item(dequeobject *deque, int i) { |