o h @shddlmZddlmZddlmZddlmZedZGdddeeZ Gdd d Z dd dZ dS)) annotations)deque)islice)TypeVar_Tc@s,eZdZdZed ddZed ddZd S) _Dependencyz5A class representing a (doubly-ended) queue of items.return _T | NonecCs z|dWStyYdSw)zHead of the dependency.rN) IndexErrorselfr Z/var/www/html/openai_agents/venv/lib/python3.10/site-packages/griffe/_internal/c3linear.pyheads   z_Dependency.headrc Cs6z t|d|WSttfytgddYSw)zwTail of the dependency. The `islice` object is sufficient for iteration or testing membership (`in`). r)r__len__ ValueErrorr r r r rtails z_Dependency.tailN)rr )rr)__name__ __module__ __qualname____doc__propertyrrr r r rrs  rc@sleZdZdZdddZdd d ZdddZd ddZed!ddZ ed"ddZ ed#ddZ d$ddZ dS)%_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. listslist[_T | None]rNonecGsdd|D|_dS)zVInitialize the list. Parameters: *lists: Lists of items. cSsg|]}t|qSr )r.0lstr r r 6sz,_DependencyList.__init__..N_lists)r rr r r__init__0sz_DependencyList.__init__itemrboolcstfdd|jDS)z9Return True if any linearization's tail contains an item.c3s|]}|jvVqdSN)rrr$r r :sz/_DependencyList.__contains__..)anyr")r r$r r'r __contains__8sz_DependencyList.__contains__intcCst|j}|r |dSdS)Nrr)lenr")r sizer r rr<s z_DependencyList.__len__strcCs |jSr&)r"__repr__r r r rr/@s z_DependencyList.__repr__cCsdd|jDS)zReturn the heads.cSsg|]}|jqSr )rrr r rr Fsz)_DependencyList.heads..r!r r r rheadsCsz_DependencyList.headscCs|S)z3Return self so that `__contains__` could be called.r r r r rtailsHsz_DependencyList.tailscCstdd|jDS)z0True if all elements of the lists are exhausted.css|] }t|dkVqdS)rN)r,)rxr r rr(Psz,_DependencyList.exhausted..)allr"r r r r exhaustedMsz_DependencyList.exhaustedr cCs&|jD] }|r|j|kr|qdS)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$ir r rremoveRs z_DependencyList.removeN)rrrr)r$rrr%)rr+)rr.)rr)rr)rr%)r$r rr) rrrrr#r*rr/rr0r1r4r7r r r rr(s       rrlist[_T]rcGsTg}t|} |jr |S|jD]}|r$||jvr$||||nqtdq)zMerge lists of lists in the order defined by the C3Linear algorithm. Parameters: *lists: Lists of items. Returns: The merged list of items. TzCannot compute C3 linearization)rr4r0r1appendr7r)rresultlinearizationsrr r rc3linear_merge]s    r<N)rr8rr8) __future__r collectionsr itertoolsrtypingrrrrr<r r r rs    5