g |ddlmZddlmZddlmZddlmZedZGddeeZ Gdd Z d d Z y ) ) annotations)deque)islice)TypeVar_Tc4eZdZdZeddZeddZy) _Dependencyz5A class representing a (doubly-ended) queue of items.c, |dS#t$rYywxYw)zHead of the dependency.rN) IndexErrorselfs E/var/www/openai/venv/lib/python3.12/site-packages/_griffe/c3linear.pyheadz_Dependency.heads" 7N  s  c~ t|d|jS#ttf$rtgddcYSwxYw)zwTail of the dependency. The `islice` object is sufficient for iteration or testing membership (`in`). r)r__len__ ValueErrorr r s rtailz_Dependency.tails?  $$4<<>2 2J' $"a# # $s <<N)return _T | None)rr)__name__ __module__ __qualname____doc__propertyrrrr r s+? $$rr cneZdZdZd dZd dZd dZddZeddZ eddZ eddZ dd Z y )_DependencyListzA class representing a list of linearizations (dependencies). The last element of DependencyList is a list of parents. It's needed to the merge process preserves the local precedence order of direct parent classes. cJ|Dcgc] }t|c}|_ycc}w)zVInitialize the list. Parameters: *lists: Lists of items. N)r _lists)r listslsts r__init__z_DependencyList.__init__0s" 4995C{3'59 9s c@tfd|jDS)z9Return True if any linearization's tail contains an item.c3:K|]}|jvywN)r).0r#items r z/_DependencyList.__contains__..:s;{4388#{s)anyr!)r r)s `r __contains__z_DependencyList.__contains__8s;t{{;;;rc>t|j}|r|dz SdS)Nrr)lenr!)r sizes rrz_DependencyList.__len__<s!4;;!q(q(rc6|jjSr')r!__repr__r s rr1z_DependencyList.__repr__@s{{##%%rcT|jDcgc]}|jc}Scc}w)zReturn the heads.)r!r)r r#s rheadsz_DependencyList.headsCs$%)KK0KSK000s%c|S)z3Return self so that `__contains__` could be called.rr s rtailsz_DependencyList.tailsHs  rc:td|jDS)z0True if all elements of the lists are exhausted.c38K|]}t|dk(yw)rN)r.)r(xs rr*z,_DependencyList.exhausted..Ps4 13q6Q; s)allr!r s r exhaustedz_DependencyList.exhaustedMs4 444rcl|jD]%}|s|j|k(s|j'y)zRemove an item from the lists. Once an item removed from heads, the leftmost elements of the tails get promoted to become the new heads. N)r!rpopleft)r r)is rremovez_DependencyList.removeRs( AQVVt^ rN)r"list[_T | None]rNone)r)rrbool)rint)rstr)rr?)rr)rrA)r)rrr@) rrrrr$r,rr1rr3r5r:r>rrrrr(s\:<)&1155rrcg}t|} |jr|S|jD]7}|s||jvs|j ||j |n t d`)zMerge lists of lists in the order defined by the C3Linear algorithm. Parameters: *lists: Lists of items. Returns: The merged list of items. zCannot compute C3 linearization)rr:r3r5appendr>r)r"resultlinearizationsrs rc3linear_mergerH]svF$e,N   # #M"((D^%9%99 d#%%d+)>? ? rN)r"list[_T]rrI) __future__r collectionsr itertoolsrtypingrrr rrHrrrrNs=# T]$%)$.22j@r