jslddlmZmZddlmZedZdeeegefdeedefdZdS) )CallableIterable)TypeVarTfunctioniterablereturnc8t|}|sd}t|t|dkr|Sdt|fg}d}|t|krs||\}}|dz }|dkr|||z||z f|dkr|||f|||zf||<|dz }|t|kst |D] \} } ||| || || <!|dS)z/Applies a reduction in a balanced tree pattern.z#reduce_balanced() of empty iterabler)list TypeErrorlenpopappendreversed) rrvaluesmsgstackioffsetlengthhalfidx_lidx_rs b/home/longshao/multi-rider-rag/.venv/lib/python3.11/site-packages/polars/_utils/reduce_balanced.pyreduce_balancedrs; (^^F 3nn 6{{azz||V  E A c%jj..q2 A:: LL&4-$7 8 8 8 A:: LL&$ ( ( (FTM*a Q c%jj..!?? u u >>u !9N)collections.abcrrtypingrrrr rr$s........ GCLL h1vqy1 Xa[ Q      r