"gJddlmZmZddlmZddZeeffdZGddZ y) ) defaultdictdeque) filterfalseNc#Kt}|j}|(t|j|D]}|||y|D]}||}||vs|||yw)zHList unique elements, preserving order. Remember all elements ever seen.N)setaddr __contains__)iterablekeyseenseen_addelementks R/var/www/openai/venv/lib/python3.12/site-packages/importlib_metadata/_itertools.pyunique_everseenrsj 5DxxH {"4#4#4h?G W M@ GG A}   s AA$A$c| tdS|t||r t|fS t|S#t$rt|fcYSwxYw)axIf *obj* is iterable, return an iterator over its items:: >>> obj = (1, 2, 3) >>> list(always_iterable(obj)) [1, 2, 3] If *obj* is not iterable, return a one-item iterable containing *obj*:: >>> obj = 1 >>> list(always_iterable(obj)) [1] If *obj* is ``None``, return an empty iterable: >>> obj = None >>> list(always_iterable(None)) [] By default, binary and text strings are not considered iterable:: >>> obj = 'foo' >>> list(always_iterable(obj)) ['foo'] If *base_type* is set, objects for which ``isinstance(obj, base_type)`` returns ``True`` won't be considered iterable. >>> obj = {'a': 1} >>> list(always_iterable(obj)) # Iterate over the dict's keys ['a'] >>> list(always_iterable(obj, base_type=dict)) # Treat dicts as a unit [{'a': 1}] Set *base_type* to ``None`` to avoid any special handling and treat objects Python considers iterable as iterable: >>> obj = 'foo' >>> list(always_iterable(obj, base_type=None)) ['f', 'o', 'o'] )iter isinstance TypeError)obj base_types ralways_iterablersXR {Bx:c9#=SF|Cy SF|s 4A  A c0eZdZdZddZdZdZdZdZy) bucketaWrap *iterable* and return an object that buckets the iterable into child iterables based on a *key* function. >>> iterable = ['a1', 'b1', 'c1', 'a2', 'b2', 'c2', 'b3'] >>> s = bucket(iterable, key=lambda x: x[0]) # Bucket by 1st character >>> sorted(list(s)) # Get the keys ['a', 'b', 'c'] >>> a_iterable = s['a'] >>> next(a_iterable) 'a1' >>> next(a_iterable) 'a2' >>> list(s['b']) ['b1', 'b2', 'b3'] The original iterable will be advanced and its items will be cached until they are used by the child iterables. This may require significant storage. By default, attempting to select a bucket to which no items belong will exhaust the iterable and cache all values. If you specify a *validator* function, selected buckets will instead be checked against it. >>> from itertools import count >>> it = count(1, 2) # Infinite sequence of odd numbers >>> key = lambda x: x % 10 # Bucket by last digit >>> validator = lambda x: x in {1, 3, 5, 7, 9} # Odd digits only >>> s = bucket(it, key=key, validator=validator) >>> 2 in s False >>> list(s[2]) [] Ncrt||_||_tt|_|xsd|_y)Ncy)NTr)xs rz!bucket.__init__..vs$)r_it_keyrr_cache _validator)selfr r validators r__init__zbucket.__init__rs,> !%( #7r c|j|sy t||}|j|j|y#t$rYywxYw)NFT)r$nextr# appendleft StopIteration)r%valueitems rr zbucket.__contains__xsTu% 0U $D KK  ) )$ /   sA A  A c#NK |j|r |j|jnb t|j}|j |}||k(r|n0|j |r|j|j|a#t$rYywxYww)z Helper to yield items from the parent iterator that match *value*. Items that don't match are stored in the local cache as they are encountered. N)r#popleftr)r!r+r"r$append)r%r,r- item_values r _get_valueszbucket._get_valuess {{5!kk%(0022#DHH~"&4J!U*" 4 J/66t<)s)2B%B A B% B"B%!B""B%c#K|jD]C}|j|}|j|s&|j|j |E|jj Ed{y7wN)r!r"r$r#r0keys)r%r-r1s r__iter__zbucket.__iter__s\HHD4Jz* J'..t4 ;;##%%%s2A:=A:2A83A:c\|j|s tdS|j|S)Nr)r$rr2)r%r,s r __getitem__zbucket.__getitem__s(u%8O&&r r4) __name__ __module__ __qualname____doc__r'r r2r6r8rr rrrNs!!F8 =4&'r rr4) collectionsrr itertoolsrrstrbytesrrrr rrAs+*!&%(<2l]']'r