eddZddlZddlZddlmZej dkrddlmZnddlmZdZ dZ gdZ d Z d Z d Zdd Zd Zy)z$ Tools for working with collections N)warn)r)Iterablez Vince Reuterzvreuter@virginia.edu)is_collection_likepowerset asciify_dict merge_dictscH|j}|j||S)z Merge dictionaries :param Mapping x: dict to merge :param Mapping y: dict to merge :return Mapping: merged dict )copyupdate)xyzs 3lib/python3.12/site-packages/ubiquerg/collection.pyr r s AHHQK HcHt|txrt|t S)z Determine whether an object is collection-like. :param object c: Object to test as collection :return bool: Whether the argument is a (non-string) collection ) isinstancerstr)cs rrr s  a " =:a+='==rcnt}|Dcgc]}||vs|j|r|c}Scc}w)z Return only unique items in a sequence, preserving order :param list seq: List of items to uniqify :return list[object]: Original list with duplicates removed )setadd)seqseenr s runiqifyr+s/ 5D @!atmDHHQKA @@ @s 222c ||rdnd}nUt|ts$tdj|t ||r|dkrt dj|t t}|dk(s||krgS|rtdzn t}t tjjfdt||DS)a Build the powerset of a collection of items. :param Iterable[object] items: "Pool" of all items, the population for which to build the power set. :param int min_items: Minimum number of individuals from the population to allow in any given subset. :param bool include_full_pop: Whether to include the full population in the powerset (default True to accord with genuine definition) :param bool nonempty: force each subset returned to be nonempty :return list[object]: Sequence of subsets of the population, in nondecreasing size order :raise TypeError: if minimum item count is specified but is not an integer :raise ValueError: if minimum item count is insufficient to guarantee nonempty subsets rz9Min items count for each subset isn't an integer: {} ({})zEWhen minimum item count is {}, nonempty subsets cannot be guaranteed.c3JK|]}tj|yw)N) itertools combinations).0kitemss r zpowerset..]s#& 12I " "5! ,& s #) rint TypeErrorformattype ValueErrorlistlenrchain from_iterablerange)r# min_itemsinclude_full_popnonemptyn max_itemss` rrr7s"!Aq )S) &DO<   A ((.y(9  KE E AAvY "2E QE I %%& 6;Iy6Q&   rcfdtjddk\rtdt|Si}|j D]\}}t |t r|jd}t |t r|jd}n4t |tr |}nt |tr t|}|||<|S)z/https://gist.github.com/chris-hailstorm/4989643cg}|D]i}t|tr|jd}n4t|tr |}nt|tr t |}|j |k|S)Nutf-8)runicodeencoder*dictrappend)lstretitem _asciify_lists rr>z#asciify_dict.._asciify_listfsj D$({{7+D$'$T*D$'#D) JJt   rrrz+This operation is supported only in Python2r6) sys version_infor UserWarning iteritemsrr7r8r*r9r)datar<keyvaluer>s @rrrcs  a :KH Cnn&  U c7 #**W%C eW %LL)E t $!%(E t $ 'EC  Jr)NTF)__doc__rr?warningsrr@ collectionsrcollections.abc __author__ __email____all__r rrrrrrrNsR* f$(  "  L  > A)Xr