a Ô×0hçã@sHddlmZmZddlmZd dd„Zeeffdd„ZGdd „d ƒZ dS) é)Ú defaultdictÚdeque)Ú filterfalseNccsbtƒ}|j}|dur6t|j|ƒD]}||ƒ|Vq n(|D]"}||ƒ}||vr:||ƒ|Vq:dS)zHList unique elements, preserving order. Remember all elements ever seen.N)ÚsetÚaddrÚ __contains__)ÚiterableÚkeyÚseenZseen_addÚelementÚk©r úK/var/www/auris/lib/python3.9/site-packages/importlib_metadata/_itertools.pyÚunique_everseens rcCsX|durtdƒS|dur,t||ƒr,t|fƒSz t|ƒWStyRt|fƒYS0dS)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 rÚalways_iterables)   rc@s:eZdZdZd dd„Zdd„Zdd„Zd d „Zd d „ZdS)ÚbucketaâWrap *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 rÚvóz!bucket.__init__..)rÚ_itÚ_keyrrÚ_cacheÚ _validator)Úselfrr Z validatorr r rÚ__init__rs  zbucket.__init__cCsH| |¡sdSzt||ƒ}Wnty2YdS0|j| |¡dS)NFT)rÚnextÚ StopIterationrÚ appendleft)rÚvalueÚitemr r rrxs  zbucket.__contains__ccs~|j|r|j| ¡Vqzt|jƒ}Wnty>YdS0| |¡}||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)rÚpopleftrrr rrÚappend)rr"r#Ú item_valuer r rÚ _get_values…s    zbucket._get_valuesccsD|jD](}| |¡}| |¡r|j| |¡q|j ¡EdHdS)N)rrrrr%Úkeys)rr#r&r r rÚ__iter__Ÿs    zbucket.__iter__cCs| |¡stdƒS| |¡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Ú itertoolsrrÚstrÚbytesrrr r r rÚs  6