sg<ddlmZgdZdZdZdZdZdZdZy ) ) OrderedDict)raises expand_tuples reverse_dictgroupbytypenamec* |y#|$rYywxYw)NFT)errlamdas k/var/www/html/venv/lib/python3.12/site-packages/torch/fx/experimental/unification/multipledispatch/utils.pyrrs!  s  c|sdgSt|dts%t|dd}|Dcgc] }|df|z c}St|dd}|Dcgc]}|dD]}|f|z c}}Scc}wcc}}w)zh >>> expand_tuples([1, (2, 3)]) [(1, 2), (1, 3)] >>> expand_tuples([1, 2]) [(1, 2)] r rN) isinstancetupler)Lresttitems r rrs t !e $QqrU#%)*1! **QqrU#%);ad;d! ; ;;+>> _toposort({1: (2, 3), 2: (3, )}) [1, 2, 3] >>> # Closely follows the wikipedia page [2] >>> # [1] Kahn, Arthur B. (1962), "Topological sorting of large networks", >>> # Communications of the ACM >>> # [2] http://en.wikipedia.org/wiki/Toposort#Algorithms c3<K|]\}}|t|fywN)set).0kvals r z_toposort../s&!G%+Q#$SX!Gsc3,K|] }|vs| ywrr rvincoming_edgess r rz_toposort..1sI1.1HQIs r Nc3BK|]}j|dywr)getrs r rz_toposort..<s 61>  a & 6szInput has cycles) rritemsfromkeyspopitemappendr#removeany ValueError)edgesSrn_mr!s @r _toposortr0!s"%(N !G/=/C/C/E!GGNIIIA A yy{1  1b! Aq)) )) 1  $ $Q '!!$!    6 66+,, Hcnt}|D]%}||D]}|j|d|fz||<'|S)aReverses direction of dependence dict >>> d = {'a': (1, 2), 'b': (2, 3), 'c':()} >>> reverse_dict(d) # doctest: +SKIP {1: ('a',), 2: ('a', 'b'), 3: ('b',)} :note: dict order are not deterministic. As we iterate on the input dict, it make the output of this function depend on the dict order. So this function output order should be considered as undeterministic. r )rr#)dresultkeyrs r rrAsO]F7S6 7C **S"-6F3K 77 Mr1crt}|D]'}||}||vrg||<||j|)|S)a Group a collection by a key function >>> names = ['Alice', 'Bob', 'Charlie', 'Dan', 'Edith', 'Frank'] >>> groupby(len, names) # doctest: +SKIP {3: ['Bob', 'Dan'], 5: ['Alice', 'Edith', 'Frank'], 7: ['Charlie']} >>> iseven = lambda x: x % 2 == 0 >>> groupby(iseven, [1, 2, 3, 4, 5, 6, 7, 8]) # doctest: +SKIP {False: [1, 3, 5, 7], True: [2, 4, 6, 8]} See Also: ``countby`` )rr')funcseqr3rr5s r rrTsJ  A4j a<AcF # d  Hr1c |jS#t$r>t|dk(r t|cYSddj t t|dcYSwxYw)a5Get the name of `type`. Parameters ---------- type : Union[Type, Tuple[Type]] Returns ------- str The name of `type` or a tuple of the names of the types in `type`. Examples -------- >>> typename(int) 'int' >>> typename((int, float)) '(int, float)' r(z, ))__name__AttributeErrorlenrjoinmap)types r rrisU 5}} 5 t9>T? "499S4012!445s A#AAN) collectionsr__all__rrr0rrrr r1r rDs,# L<& @& *5r1