o V h@sHddlmZmZddlmZd ddZeeffddZGdd d Z dS) ) defaultdictdeque) filterfalseNccsft}|j}|durt|j|D] }|||VqdS|D]}||}||vr0|||VqdS)zHList unique elements, preserving order. Remember all elements ever seen.N)setaddr __contains__)iterablekeyseenseen_addelementkrq/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/importlib_metadata/_itertools.pyunique_everseensrcCsT|durtdS|durt||rt|fSzt|WSty)t|fYSw)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'] Nr)iter isinstance TypeError)obj base_typerrralways_iterables)   rc@s:eZdZdZd ddZddZddZd d Zd d ZdS)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]) [] NcCs,t||_||_tt|_|pdd|_dS)NcSsdS)NTr)xrrrvsz!bucket.__init__..)r_it_keyrr_cache _validator)selfrr validatorrrr__init__rs  zbucket.__init__cCsH||sdSzt||}Wn tyYdSw|j||dS)NFT)rnext StopIterationr appendleft)rvalueitemrrrrxs  zbucket.__contains__ccs~ |j|r|j|Vn. zt|j}Wn ty"YdSw||}||kr0|Vn||r=|j||qq)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. TN)rpopleftr!rr"rrappend)rr$r% item_valuerrr _get_valuess$    zbucket._get_valuesccsF|jD]}||}||r|j||q|jEdHdSN)rrrrr'keys)rr%r(rrr__iter__s   zbucket.__iter__cCs||s tdS||S)Nr)rrr))rr$rrr __getitem__s  zbucket.__getitem__r*) __name__ __module__ __qualname____doc__r rr)r,r-rrrrrNs #  rr*) collectionsrr itertoolsrrstrbytesrrrrrrs   6