U ?h@sHddlmZmZddlmZd ddZeeffddZGdd d Z dS) ) defaultdictdeque) filterfalseNccsbt}|j}|dkr6t|j|D]}|||Vq n(|D]"}||}||kr:|||Vq:dS)zHList unique elements, preserving order. Remember all elements ever seen.N)setaddr __contains__)iterablekeyseenZseen_addelementkr O/var/www/html/venv/lib/python3.8/site-packages/importlib_metadata/_itertools.pyunique_everseens rcCsZ|dkrtdS|dk r,t||r,t|fSz t|WStk rTt|fYSXdS)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)objZ base_typer r ralways_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|_|p$dd|_dS)NcSsdS)NTr )xr r rvz!bucket.__init__..)r_it_keyrr_cache _validator)selfrr validatorr r r__init__rs  zbucket.__init__cCsJ||sdSzt||}Wntk r4YdSX|j||dS)NFT)rnext StopIterationr appendleft)rvalueitemr r rrxs zbucket.__contains__ccs|j|r|j|Vqzt|j}Wntk r@YdSX||}||kr^|Vqq||r|j||qqdS)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)rpopleftr rr!rrappend)rr#r$ item_valuer r r _get_valuess   zbucket._get_valuesccsD|jD](}||}||r|j||q|jEdHdS)N)rrrrr&keys)rr$r'r r r__iter__s    zbucket.__iter__cCs||stdS||S)Nr )rrr()rr#r r r __getitem__s zbucket.__getitem__)N) __name__ __module__ __qualname____doc__rrr(r*r+r r r rrNs #  r)N) collectionsrr itertoolsrrstrbytesrrr r r rs  6