reland map/zip iterator related changes (#135074)

Summary:
X-link: pytorch/pytorch#135074
Approved by: https://github.com/jansel, https://github.com/anijain2305, https://github.com/mlazos

Reviewed By: kit1980

Differential Revision: D62211019

Pulled By: williamwen42

fbshipit-source-id: 3e4cf12548bb95b66ee7272a6d77ebffa93b6046

userbenchmark/dynamo/dynamobench/_dynamo/utils.py

@@ -1608,8 +1608,12 @@ def same(
     """Check correctness to see if ref and res match"""
     if fp64_ref is None:
         fp64_ref = ref
-    if isinstance(ref, (list, tuple, torch.nn.ParameterList, torch.Size)):
-        assert isinstance(res, (list, tuple)), f"type mismatch {type(ref)} {type(res)}"
+    if isinstance(
+        ref, (list, tuple, collections.deque, torch.nn.ParameterList, torch.Size)
+    ):
+        assert isinstance(
+            res, (list, tuple, collections.deque)
+        ), f"type mismatch {type(ref)} {type(res)}"
         if len(ref) != len(res):
             log_error("Length mismatch")
             return False