René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Incorrect optimization in itertools.tee()","articleBody":"**Bug description**:\r\n\r\nTo save a memory allocation, the code path for a tee-in-a-tee incorrectly reuses the outer tee object as the first tee object in the result tuple.  This is incorrect.  All tee objects in the result tuple should have the same behavior.  They are supposed to be \"n independent iterators\".  However, the first one is not independent and it has different behaviors from the others. This is an unfortunate side-effect of an early incorrect optimization.  I've now seen this affect real code. It surprising, unhelpful, undocumented, and hard to debug.\r\n\r\n**Demonstration**:\r\n\r\n```python\r\nfrom itertools import tee\r\n\r\ndef demo(i):\r\n    it = iter('abcdefghi')\r\n    [outer_tee] = tee(it, 1)\r\n    inner_tee = tee(outer_tee, 10)[i]\r\n    return next(inner_tee), next(outer_tee)\r\n\r\nprint('These should all give the same result:')\r\nfor i in range(10):\r\n    print(i, demo(i))\r\n```\r\n\r\nThis outputs:\r\n\r\n```\r\nThese should all give the same result:\r\n0 ('a', 'b')\r\n1 ('a', 'a')\r\n2 ('a', 'a')\r\n3 ('a', 'a')\r\n4 ('a', 'a')\r\n5 ('a', 'a')\r\n6 ('a', 'a')\r\n7 ('a', 'a')\r\n8 ('a', 'a')\r\n9 ('a', 'a')\r\n```\r\n\r\nThere is a test for the optimization -- it wasn't an accident. However, the optimization itself is a bug against the published specification in the docs and against general expectations. \r\n\r\n```\r\n        a, b = tee('abc')\r\n        c, d = tee(a)\r\n        self.assertTrue(a is c)\r\n```\r\n\n\n\u003c!-- gh-linked-prs --\u003e\n### Linked PRs\n* gh-124490\n* gh-125081\n* gh-125153\n\u003c!-- /gh-linked-prs --\u003e\n","author":{"url":"https://github.com/rhettinger","@type":"Person","name":"rhettinger"},"datePublished":"2024-09-09T21:30:56.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":9},"url":"https://github.com/123884/cpython/issues/123884"}