j vddlmZddlmZmZmZmZmZmZm Z dede eeffdZ de eeedfd eefd Z y) )log2)AnyCallableIterableListNDArraySequenceUnion operationitemsc t|dk(ryt|dk(r|dSt|dk(r||d|dSttdtt|zD]l}g}t|dz}tdt||z dD]#}|j |||||dz%|dk7r|j |d|}ntdk(sJ|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 >/DATA/.local/lib/python3.12/site-packages/trimesh/iteration.pyreduce_cascadersT 5zQ UqQx Uqq58,, 3q4E ++, -JN q#e*y0!4A NN9U1XuQU|< =5 > NN59 %. w<1   1:argsNreturncg}|Dcgc]H}|Dt|dr't|ttfs|j |n|j |Jc}|Scc}w)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. __iter__)hasattr isinstancestrbytesextendr)rchainedas rchainr'NsoVG  A = Az ":a#u+F q ^^A    NsA A) mathrtypedrrrrr r r rr'rrr+sYJJJEhEuXw5F/GEP4x}c4/04T#Y4r