Ti ddlmZddlmZmZmZmZmZmZm Z dede eeffdZ de eeedfd eefd Z dS) )log2)AnyCallableIterableListNDArraySequenceUnion operationitemsc |t|dkrdSt|dkr|dSt|dkr||d|dSttdtt|zD]}g}t|dz}tdt||z dD]0}||||||dz1|dkr||d|}t|dksJ|dS)af Call an operation function in a cascaded pairwise way against a flat list of items. This should produce the same result as `functools.reduce` if `operation` is commutable like addition or multiplication. This may be faster for an `operation` that runs with a speed proportional to its largest input, which mesh booleans appear to. The union of a large number of small meshes appears to be "much faster" using this method. This only differs from `functools.reduce` for commutative `operation` in that it returns `None` on empty inputs rather than `functools.reduce` which raises a `TypeError`. For example on `a b c d e f g` this function would run and return: a b c d e f ab cd ef g abcd efg -> abcdefg Where `functools.reduce` would run and return: a b ab c abc d abcd e abcde f abcdef g -> abcdefg Parameters ---------- operation The function to call on pairs of items. items The flat list of items to apply operation against. rNr)lenrangeintrappend)r r _results items_modis K/DATA/AppData/hermes/venv/lib/python3.11/site-packages/trimesh/iteration.pyreduce_cascaders@T 5zzQt UqQx Uqyq58,,, 3q4E +++,, - -  JJN q#e**y0!44 > >A NN99U1XuQU|<< = = = = >> NN59 % % % w<<1     1:argsNreturnc(gfd|DS)a A less principled version of `list(itertools.chain(*args))` that accepts non-iterable values, filters `None`, and returns a list rather than yielding values. If all passed values are iterables this will return identical results to `list(itertools.chain(*args))`. Examples ---------- In [1]: list(itertools.chain([1,2], [3])) Out[1]: [1, 2, 3] In [2]: trimesh.util.chain([1,2], [3]) Out[2]: [1, 2, 3] In [3]: trimesh.util.chain([1,2], [3], 4) Out[3]: [1, 2, 3, 4] In [4]: list(itertools.chain([1,2], [3], 4)) ----> 1 list(itertools.chain([1,2], [3], 4)) TypeError: 'int' object is not iterable In [5]: trimesh.util.chain([1,2], None, 3, None, [4], [], [], 5, []) Out[5]: [1, 2, 3, 4, 5] Parameters ----------- args Will be individually checked to see if they're iterable before either being appended or extended to a flat list. Returns ---------- chained The values in a flat list. cg|]Z}|t|dr1t|ttfs|n|[S)N__iter__)hasattr isinstancestrbytesextendr).0achaineds r zchain..{sm  = Az " " +5a#u+F+F q ^^A   ==r)rr(s @rchainr+Ns?VG  Nr) mathrtypedrrrrr r r rr+r*rrr.sJJJJJJJJJJJJJJJJJJEhEuXw5F/GEEEEP4x}c4/04T#Y444444r