Merge 1388abf into 630d3cb

portion/dict.py

@@ -260,11 +260,14 @@ def as_dict(self):
 
     def __getitem__(self, key):
         if isinstance(key, Interval):
+            # No need to consider intervals with left boundary > key.upper
+            max_key = (key.upper, True)
+
             items = []
-            for i, v in self._storage.items():
+            for i in self._storage.irange_key(max_key=max_key):
                 intersection = key & i
                 if not intersection.empty:
-                    items.append((intersection, v))
+                    items.append((intersection, self._storage[i]))
             return IntervalDict._from_items(items)
         else:
             for i, v in self._storage.items():