From 616f4f61bae92b5733b346552d6b522ad1409937 Mon Sep 17 00:00:00 2001 From: Raymond Hettinger Date: Sat, 26 Jun 2004 04:42:06 +0000 Subject: Add a comment with implementation notes. --- Modules/collectionsmodule.c | 7 +++++++ 1 file changed, 7 insertions(+) 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) { -- cgit v0.12