Calling unittest.assertDictEqual for medium-size dictionaries takes too long

Calling assertDictEqual(d1, d2) / takes forever, even for medium-size dictionaries. To reproduce:

from unittest import TestCase
from random import randint

    def test_assert_dict(self):
        r = 10000000
        num = 10000
        d1 = dict((randint(0, r), randint(0, r)) for _ in range(num))
        d2 = dict((randint(0, r), randint(0, r)) for _ in range(num))
        self.assertDictEqual(d1, d2)

Probably related to issue #63416.

Tested on Python 3.10, Windows 11

Linked PRs

• gh-126923

提供された Python の再現コードから始めて unittest.assertDictEqual を調べ、その後、既存のコンテキストを確認するために issue #63416 とリンク先の PR gh-126923 を読んでください。完了条件は、中規模の辞書の比較に過度な時間がかからなくなり、その動作を再現コードに対して確認できることです。