From 63d1ff2a0b5d6d1287472dcc18ed83569f7c1096 Mon Sep 17 00:00:00 2001
From: Raymond Hettinger <python@rcn.com>
Date: Sat, 28 Feb 2015 07:41:30 -0800
Subject: [PATCH] Convert one more division to unsigned arithmetic to speed-up
 deque_item().

---
 Modules/_collectionsmodule.c | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/Modules/_collectionsmodule.c b/Modules/_collectionsmodule.c
index 8494a47d87..d12f0e8769 100644
--- a/Modules/_collectionsmodule.c
+++ b/Modules/_collectionsmodule.c
@@ -788,7 +788,9 @@ deque_item(dequeobject *deque, Py_ssize_t i)
             while (n--)
                 b = b->rightlink;
         } else {
-            n = (deque->leftindex + Py_SIZE(deque) - 1) / BLOCKLEN - n;
+            n = (Py_ssize_t)(
+                    ((unsigned)(deque->leftindex + Py_SIZE(deque) - 1))
+                    / BLOCKLEN - n);
             b = deque->rightblock;
             while (n--)
                 b = b->leftlink;
-- 
2.50.1