Special case endpoint access for speed.

6c79a518 · Raymond Hettinger · 30e97dbe · 6c79a518
Commit 6c79a518 authored Mar 04, 2004 by Raymond Hettinger
Hide whitespace changes
Inline Side-by-side

Showing with 18 additions and 10 deletions

Modules/collectionsmodule.c Modules/collectionsmodule.c +18 -10

No files found.
--- a/Modules/collectionsmodule.c
+++ b/Modules/collectionsmodule.c
@@ -326,18 +326,26 @@ deque_item(dequeobject *deque, int i)
 		return NULL;
 	}
-	i += deque->leftindex;
+	if (i == 0) {
-	n = i / BLOCKLEN;
+		i = deque->leftindex;
-	i %= BLOCKLEN;
-	if (i < (deque->len >> 1)) {
 		b = deque->leftblock;
-		while (n--)
+	} else if (i == deque->len - 1) {
-			b = b->rightlink;
+		i = deque->rightindex;
-	} else {
-		n = (deque->leftindex + deque->len - 1) / BLOCKLEN - n;
 		b = deque->rightblock;
-		while (n--)
+	} else {
-			b = b->leftlink;
+		i += deque->leftindex;
+		n = i / BLOCKLEN;
+		i %= BLOCKLEN;
+		if (i < (deque->len >> 1)) {
+			b = deque->leftblock;
+			while (n--)
+				b = b->rightlink;
+		} else {
+			n = (deque->leftindex + deque->len - 1) / BLOCKLEN - n;
+			b = deque->rightblock;
+			while (n--)
+				b = b->leftlink;
+		}
 	}
 	item = b->data[i];
 	Py_INCREF(item);