wdX hdZddlmZmZmZddlZddlZGddeZdZ dZ dZ d Z d Z dS) z Utility functions that are unrelated to datashape Do not import datashape modules into this module. See util.py in that case )print_functiondivisionabsolute_importNc"eZdZdZdZdZdZdS) IndexCallablez Provide getitem syntax for functions >>> def inc(x): ... return x + 1 >>> I = IndexCallable(inc) >>> I[3] 4 fnc||_dSNr)selfr s 8lib/python3.11/site-packages/datashape/internal_utils.py__init__zIndexCallable.__init__s c,||Sr r)r keys r __getitem__zIndexCallable.__getitem__swws||rN)__name__ __module__ __qualname____doc__ __slots__rrrr rr sCIrrc*tfd|S)Nc| Sr r)x predicates r zremove..!s ! ,r)filter)rseqs` r remover s ,,,,c 2 22rc|i}|D]6}||D]+}||t|fz||<,7|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. )gettuple)dresultrvals r reverse_dictr'&sYF==S6 = =C **S%''22cW>> _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|fVdSr )set).0kr&s r z_toposort..Ns0MMFAs1c#hh-MMMMMMrc3$K|] }|v|V dSr rr+vincoming_edgess r r-z_toposort..Os- 9 91.!8 9Q 9 9 9 9 9 9rrc3BK|]}|VdSr )r"r/s r r-z_toposort..Zs1 0 0Q>  a 0 0 0 0 0 0rzInput has cycles) r'dictitemsr*popappendr"r addany ValueError)edgesSLnmr1s @r _toposortr?<s3""%((NMMn6J6J6L6LMMMMMN 9 9 9 9 9 9 9::A A  EEGG  1b!!  Aq)) ) ) ) 1  $ $Q ' ' '!!$ a  0 0 0 0% 0 0 000-+,,, Hrct}|D]=}||}||vrt||<|||>|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]) {False: [1, 3, 5, 7], True: [2, 4, 6, 8]} See Also: ``countby`` )r3listr6)funcrr$itemrs r groupbyrDas` Ad4jj a< VVAcF # d HrcXtj|ptjd|duS)Nz^[_a-zA-Z][_a-zA-Z0-9]*$)keyword iskeywordrematch)ss r isidentifierrKys1  a  A H0! 4 4D @Br)r __future__rrrrFrHobjectrr r'r?rDrKrrr rNs A@@@@@@@@@ F&333 ,    J   0BBBBBr