a
    yn„fÿ�  ã                
   @  s(  d dl mZ d dlZd dlZd dlZd dlZd dlmZ d dlZ	d dl
mZ d dlmZ d dlmZ d dlmZ d dlmZmZ d d	lmZmZmZ d d
lmZmZmZmZ d dlmZm Z  d dl!m"Z" d dl#m$Z$ d dl%m&Z& d dl'm(Z( d dl)m*Z* d dl+m,Z, d dl-m.Z. d dl/m0Z0 d dl1m2Z2 d dl3m4Z4 d dl5m6Z6 d dl7m8Z8 d dl9m:Z: d dl;m<Z<m=Z= d dl>m?Z? e @¡ ZAe @¡ ZBe,e$e"e:fZCe0e.e6fZDG dd„ deƒZEdddœd d!„ZFdd"d#d$œd%d&„ZGd"d'œd(d)„ZHd*d+„ ZIdd,d-œd.d/„ZJd0d1d2œd3d4„ZKe d5eLƒZMG d6d7„ d7eNejOƒZPeMfd8d8d9d:œd;d<„ZQd=d1d>d?œd@dA„ZRd=d1d>d?œdBdC„ZSd=d1d>d?œdDdE„ZTd=d1d>d?œdFdG„ZUdHdIœdJdK„ZVePjWeSePjXeRePjYeTePjZeUiZ[dLd1dLdMœdNdO„Z\dPd,dQœdRdS„Z]d0dTd0dUœdVdW„Z^dXdd1ddYœdZd[„Z_ddd\d\d\d]d]dePjWd^œ	d_d_dHdHdHdHdHd`daœdbdc„Z`dS )dé    )ÚannotationsN)ÚSequence)ÚBackend)Ú
backend_of)ÚNumpy)ÚNumpyMetadata)Ú	ShapeItemÚunknown_length)Úparameters_are_emptyÚparameters_are_equalÚparameters_intersect)ÚAnyÚJSONMappingÚListÚ	TypedDict)ÚUNSETÚSentinel)ÚBitMaskedArray)ÚByteMaskedArray)ÚContent)Ú
EmptyArray)ÚIndexedArray)ÚIndexedOptionArray)Ú	ListArray©ÚListOffsetArray)Ú
NumpyArray)ÚRecordArray©ÚRegularArray)Ú
UnionArray)ÚUnmaskedArray)ÚIndex8ÚIndex64)ÚRecordc                   @  sF   e Zd ZU ded< ded< ded< ded< ded< ded< d	ed
< dS )ÚBroadcastOptionsÚboolÚallow_recordsÚleft_broadcastÚright_broadcastÚnumpy_to_regularÚregular_to_jaggedú
str | NoneÚfunction_nameÚBroadcastParameterRuleÚbroadcast_parameters_ruleN)Ú__name__Ú
__module__Ú__qualname__Ú__annotations__© r4   r4   úX/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/awkward/_broadcasting.pyr%   2   s   
r%   r   zint | type[unknown_length])ÚinputsÚreturnc                 C  st   d }d}| D ]<}t |tƒsq|jtu r,d}q|d u r<|j}qt||jƒ}q|r`|d u rZtS |S n|d u rldS |S d S )NFTé   )Ú
isinstancer   Úlengthr	   Úmax)r6   Ú
max_lengthZhas_seen_unknown_lengthÚxr4   r4   r5   Úlength_of_broadcast<   s"    

r>   z
list[bool]Úlist)r6   Úisscalarr7   c              	   C  s¢   t | ƒ}g }| D ]Œ}t|tƒrZ|jjj||jtjd�}| 	t
|j| |dƒ¡ | 	d¡ qt|tƒrˆ| 	t
||jdd d�¡ | 	d¡ q| 	|¡ | 	d¡ q|S )N©Zdtyper8   T©Ú
parametersF)r>   r9   r$   ÚbackendÚindex_nplikeÚfullÚatÚnpÚint64Úappendr   Úarrayr   r:   )r6   r@   ÚmaxlenÚ
nextinputsr=   Úindexr4   r4   r5   Úbroadcast_packT   s(    

üÿ
rO   ©r@   c                 C  s^   t |ƒr6| jtur(| jdkr(|  ¡  ¡ S | d d S n$| jturR| jdkrR|  ¡ S | d S d S )Nr   )Úallr:   r	   Z_getitem_nothing)r=   r@   r4   r4   r5   Úbroadcast_unpackn   s    rR   c                 C  s    | d d u rdS d| d  S d S )Nr-   Ú z in r4   )Úoptionsr4   r4   r5   Úin_function{   s    rU   r   )rT   r7   c                 C  s„   t | ƒ}t}|D ]}|jtur|j} q*q|D ]P}|jtu r>q.|j|kr.tdt|ƒj› d|› dt|ƒj› d|j› t|ƒ› �	ƒ‚q.|S )Nzcannot broadcast z of length z with )Úiterr	   r:   Ú
ValueErrorÚtyper0   rU   )r6   rT   Úitr:   ÚcontentZother_contentr4   r4   r5   Úensure_common_length‚   s    


0ÿr[   zak.contents.ContentÚint)Úlist_contentr7   c                 C  s,   t | tjjƒrdS t | tjjƒr$dS t‚d S )Nr   r8   )r9   ÚakÚcontentsr   r   ÚAssertionError)r]   r4   r4   r5   Úoffset_source_rank”   s
    ra   ÚNO_PARAMETERSc                   @  s    e Zd ZdZdZdZdZdZdS )r.   z8Behaviour for parameter coalescence during broadcasting.Z	intersectZ
one_to_oneZall_or_nothingÚnoneN)r0   r1   r2   Ú__doc__Ú	INTERSECTÚ
ONE_TO_ONEÚALL_OR_NOTHINGÚNONEr4   r4   r4   r5   r.       s
   r.   r   zJSONMapping | None)ÚobjÚdefaultr7   c                 C  s   t | tjjƒr| jS |S dS )a	  
    Args:
        obj: #ak.contents.Content that holds parameters, or object
        default: value to return if obj is not an #ak.contents.Content

    Return the parameters of an object if it is a #ak.contents.Content;
    otherwise, return a default value.
    N)r9   r^   r_   r   Ú_parameters)ri   rj   r4   r4   r5   Úparameters_of©   s    	rl   zSequence[JSONMapping | None]zList[JSONMapping | None])rC   Ú	n_outputsr7   c                 C  sT   dd„ | D ƒ}d}t |ƒdkrJ|d }|dd… D ]}t||ƒs2 qJq2|}|g| S )a  
    Args:
        parameters: sequence of #ak.contents.Content or other objects
        n_outputs: required number of outputs

    Return a callable that creates an appropriately sized list of parameter objects.
    The parameter objects within this list are built using an "all or nothing rule":

    If the parameters of all the given contents are equal, then the first content's
    parameters are repeated, i.e. `[parameters, parameters, ...]`. Otherwise, a list
    of Nones is returned, i.e. `[None, None, ...]`.
    c                 S  s   g | ]}|t ur|‘qS r4   ©rb   ©Ú.0Úpr4   r4   r5   Ú
<listcomp>Ç   ó    z5all_or_nothing_parameters_factory.<locals>.<listcomp>Nr   r8   )Úlenr   )rC   rm   Úinput_parametersÚresultZfirst_parametersZother_parametersr4   r4   r5   Ú!all_or_nothing_parameters_factory¸   s    
rw   c                 C  s\   dd„ | D ƒ}d}g }|D ]}t |ƒr, qRq| |¡ qt|ƒrNt t|¡}nd}|g| S )aQ  
    Args:
        parameters: sequence of #ak.contents.Content or other objects
        n_outputs: required number of outputs

    Return a callable that creates an appropriately sized list of parameter objects.
    The parameter objects within this list are built using an "intersection rule":

    The intersection of `content._parameters.items()` for each content is computed.
    If any parameter dictionaries are None, then a list of Nones is returned, i.e.
    `[None, None, ...]`; otherwise, the computed parameter dictionary is repeated,
    i.e. `[parameters, parameters, ...]`.
    c                 S  s   g | ]}|t ur|‘qS r4   rn   ro   r4   r4   r5   rr   ê   rs   z3intersection_parameters_factory.<locals>.<listcomp>N)r
   rJ   rt   Ú	functoolsÚreducer   )rC   rm   ru   Zintersected_parametersZparameters_to_intersectÚparamsr4   r4   r5   Úintersection_parameters_factoryÙ   s    ÿr{   c                 C  s(   |t | ƒkrdd„ | D ƒS t| |ƒS dS )aé  
    Args:
        parameters: sequence of #ak.contents.Content or other objects
        n_outputs: required number of outputs

    Return a callable that creates an appropriately sized list of parameter objects.
    The parameter objects within this list are built using a "one-to-one rule":

    The requested number of outputs is compared against the length of the given
    `inputs`. If the two values match, then a list of parameter objects is returned,
    where each element of the returned list corresponds to the parameters of the
    content at the same position in the `inputs` sequence. If the length of the
    given contents does not match the requested list length, the intersection of the parameters
    is returned instead.
    c                 S  s   g | ]}|t ur|nd ‘qS ©Nrn   ro   r4   r4   r5   rr     rs   z1one_to_one_parameters_factory.<locals>.<listcomp>N)rt   r{   ©rC   rm   r4   r4   r5   Úone_to_one_parameters_factory  s    r~   c                 C  s
   dg| S )a®  
    Args:
        parameters: sequence of #ak.contents.Content or other objects
        n_outputs: required number of outputs

    Return a callable that creates an appropriately sized list of parameter objects.
    The parameter objects within this list are built using an "all or nothing rule":

    A list of Nones is returned, with a length corresponding to the requested number of
    outputs, i.e. `[None, None, ...]`.
    Nr4   r}   r4   r4   r5   Únone_parameters_factory  s    r   r&   )r7   c                 C  s"   t | tjjƒo | jo |  d¡dv S )NZ	__array__>   ÚstringÚ
bytestring)r9   r^   r_   r   Úis_listZ	parameter)ri   r4   r4   r5   Úis_string_like0  s
    ÿýrƒ   r   )rZ   Údepthr7   c                 C  s$   t | j|ƒD ]}t| d| jƒ} q| S )Nr8   )ÚrangeÚpurelist_depthr   r:   )rZ   r„   Ú_r4   r4   r5   Úleft_broadcast_toA  s    rˆ   zSequence[ak.contents.Content])r_   r7   c                 C  sz   t dd„ | D ƒƒ}|D ]}|jtur|j} q4qt}|turv|dkrv|D ],}|jtu rXqH|jdkrh dS t||jƒ}qH|S )Nc                 s  s    | ]}|j rt|ƒs|V  qd S r|   )Ú
is_regularrƒ   ©rp   Úcr4   r4   r5   Ú	<genexpr>J  s   z-broadcast_regular_dim_size.<locals>.<genexpr>r   )rV   Úsizer	   r;   )r_   Zit_non_string_regular_contentsr=   Údim_sizer4   r4   r5   Úbroadcast_regular_dim_sizeG  s     ÿ


r�   zak.index.Index)r]   Úoffsetsr7   c                 C  s\  | j j}|js|  |¡jS t| tƒr`| |j| j	j¡rR| 
|d ¡}| jd |… S |  |¡jS nøt| tƒ�r| | jjdd … | jjd d… ¡� rú| |jd d… | jj¡rì| jjjd dkrÐ|d | jd ksì| 
|d ¡}| jd |… S |  |¡jS n|  |¡jS nPt| tƒ�rT|  d¡}| |j|j¡�rF| jd | j| j … S |  |¡jS nt‚d S )Néÿÿÿÿr8   r   T)rD   rE   Z
known_dataÚ_broadcast_tooffsets64rZ   r9   r   Zarray_equalÚdatar�   Zindex_as_shape_itemr   ZstartsÚstopsÚshaper   Ú_compact_offsets64r�   r:   r`   )r]   r�   rE   Znext_lengthZ
my_offsetsr4   r4   r5   Ú#broadcast_to_offsets_avoiding_carryd  s:    
ÿÿýü
r—   r   )rD   r6   r„   rT   c              
     sš  ˆd r(t dd„ ˆD ƒƒr(dd„ ˆD ƒ‰ˆd rPt dd„ ˆD ƒƒrPdd„ ˆD ƒ‰d	d„ ˆD ƒ‰	ˆd
 rât dd„ ˆD ƒƒrâtdd„ ˆ	D ƒƒ‰ˆdkrâtdd„ ˆ	D ƒƒrâ‡fdd„ˆD ƒ}t dd„ tˆ|ƒD ƒƒrâtˆ|ˆ ˆ
ˆˆˆƒS tˆ	ˆƒ‰ˆd }zt| ‰W n6 t�y6   tddd„ t	D ƒ› d|› d�ƒd ‚Y n0 ‡ ‡‡	‡
‡‡‡‡‡‡f
dd„‰‡ ‡‡	‡
‡‡‡‡‡‡f
dd„‰‡ ‡‡	‡
‡‡‡‡‡f	dd„‰‡ ‡‡	‡
‡‡‡‡‡f	dd„‰‡ ‡‡
‡‡‡‡fdd„‰‡ ‡‡
‡‡‡‡fd d!„‰‡ ‡‡
‡‡‡‡fd"d#„‰‡‡‡‡‡‡‡‡	‡‡f
d$d%„}	ˆ ˆˆ
ˆˆ|	ˆˆd&�}
t
|
tƒ�r~td'd„ |
D ƒƒ�r~t ‡fd(d„|
D ƒƒ�rztd)d* d+d„ |
D ƒ¡ƒ‚|
S |
d u �rŽ|	ƒ S t|
ƒ‚d S ),Nr*   c                 s  s$   | ]}t |tƒo|jjd kV  qdS ©r8   N)r9   r   r“   Úndim©rp   r=   r4   r4   r5   rŒ   œ  s   zapply_step.<locals>.<genexpr>c                 S  s"   g | ]}t |tƒr| ¡ n|‘qS r4   ©r9   r   Zto_RegularArrayrš   r4   r4   r5   rr   Ÿ  s   zapply_step.<locals>.<listcomp>r+   c                 s  s   | ]}t |tƒV  qd S r|   )r9   r   rš   r4   r4   r5   rŒ   ¤  s   c                 S  s$   g | ]}t |tƒr| d ¡n|‘qS )F)r9   r   Zto_ListOffsetArray64rš   r4   r4   r5   rr   §  s   ÿc                 S  s   g | ]}t |tƒr|‘qS r4   ©r9   r   rš   r4   r4   r5   rr   ¬  rs   r)   c                 s  s   | ]}t |tƒV  qd S r|   )r9   Ú	listtypesrš   r4   r4   r5   rŒ   ¯  rs   c                 s  s   | ]}|j V  qd S r|   )r†   rš   r4   r4   r5   rŒ   °  rs   r   c                 s  s   | ]}|j V  qd S r|   )Zpurelist_isregularrš   r4   r4   r5   rŒ   ²  rs   c                   s$   g | ]}t |tƒrt|ˆ ƒn|‘qS r4   )r9   r   rˆ   )rp   Úo)Ú	max_depthr4   r5   rr   ³  s   ÿc                 s  s   | ]\}}||uV  qd S r|   r4   )rp   r=   Úyr4   r4   r5   rŒ   ¸  rs   r/   z-`broadcast_parameters_rule` should be one of c                 S  s   g | ]}t |ƒ‘qS r4   )Ústrrš   r4   r4   r5   rr   Ì  rs   z, but this routine received `ú`c                    sz  ˆd st dtˆƒ› �ƒ‚t} tdd„ ˆD ƒƒ‰g }ˆD ]–}|jrÄ| |j¡ |jˆjkrltdtˆƒ› �ƒ‚|jsÎ| tu r†t	|j
ƒ} qÎ| t	|j
ƒkrÎt d tˆƒd tˆj
ƒ¡d t|j
ƒ¡¡ƒ‚q8| t¡ q8d }g ‰ˆj
D ]r‰ ˆ tˆ‡ fdd	„ˆD ƒˆˆt ˆ¡ˆ	ˆƒ¡ tˆd
 tƒ�s$J ‚|d u �r<tˆd
 ƒ}qÞ|tˆd
 ƒksÞJ ‚qÞˆ||ƒ}t‡‡
‡fdd„t|ƒD ƒƒS )Nr'   zcannot broadcast recordsc                 s  s   | ]}|j r|V  qd S r|   ©Ú	is_recordrŠ   r4   r4   r5   rŒ   Ö  rs   z;apply_step.<locals>.broadcast_any_record.<locals>.<genexpr>z)cannot broadcast a tuple against a recordzDcannot broadcast records because fields don't match{}:
    {}
    {}ú, c                   s$   g | ]}t |tƒr| ˆ ¡n|‘qS r4   )r9   r   rZ   rš   )Úfieldr4   r5   rr   ù  s   ÿz<apply_step.<locals>.broadcast_any_record.<locals>.<listcomp>r‘   c                 3  s<   | ]4\‰ }t ‡ fd d„ˆD ƒˆjr&dnˆjˆ|d�V  qdS )c                   s   g | ]}|ˆ  ‘qS r4   r4   rš   ©Úir4   r5   rr     rs   zFapply_step.<locals>.broadcast_any_record.<locals>.<genexpr>.<listcomp>NrB   )r   Úis_tupleÚfieldsro   )Úfirst_recordr:   Úoutcontentsr§   r5   rŒ     s   ùû)rW   rU   r   Únextr¤   rJ   rk   r©   Ú	TypeErrorÚ	frozensetrª   ÚformatÚjoinÚsortedrb   Ú
apply_stepÚcopyr9   Útuplert   Ú	enumerate)Zfrozen_record_fieldsÚnextparametersr=   Ú
numoutputsrC   ©
ÚactionrD   r_   r„   Údepth_contextr6   Úlateral_contextr:   rT   Úparameters_factory)r¦   r«   r¬   r5   Úbroadcast_any_recordÑ  s`    ÿüÿ	

þöÿ

øz(apply_step.<locals>.broadcast_any_recordc                    sÜ  ˆj } tdd„ ˆD ƒƒ�r^tˆƒ‰ ˆ tu p0ˆ dk}ˆ tuo@ˆ dk}g }d }ˆD ]†}t|tjjƒrÊt|ƒ}| 	|¡ |sÔ|j
rÔ|jturÔ|jdkrÔ|rÔ|d u rÔt|  | j|  ˆ	¡tjd�|  ˆ ¡¡| d�}qN| 	d¡ qNg }g }tˆ|ƒD �]\}}	t|tƒ�rî|	�sî|jtu�o|jdk}
|�rB| 	|jd d… ¡ | 	|j¡ nª|�r‚|
�r‚| 	|jd |j|j … j|dd�¡ | 	|j¡ njˆ tu �s¤|jtu �s¤|jˆ k�rÎ| 	|jd |j|j … ¡ | 	|j¡ ntd	|j› d
ˆ › tˆ
ƒ› �ƒ‚qè| 	|¡ | 	t¡ qètˆ|ˆˆd t ˆ¡ˆˆ
ƒ}t|tƒ�s2J ‚ˆ|t|ƒƒ}t‡ ‡	fdd„t||ƒD ƒƒS d }g }ˆD ]f}t|tƒ�rÄt|ƒ}| 	|¡ |j�rÎ|j
�sÎ|�sÎ|d u �s¾t |ƒt |ƒk �rÎ|}n
| 	d¡ �qj| !d¡‰g }g }tˆ|ƒD ]�\}}	t|t"ƒ�r*|	�s*t#|ˆƒ}| 	|¡ | 	|j¡ nRˆ
d �rht|tƒ�rh| 	t|d|jƒ $ˆ¡j¡ | 	t¡ n| 	|¡ | 	t¡ �qîtˆ|ˆˆd t ˆ¡ˆˆ
ƒ}t|tƒ�s®J ‚ˆ|t|ƒƒ}t‡fdd„t||ƒD ƒƒS d S )Nc                 s  s$   | ]}|j pt|ƒp|j V  qd S r|   )r‰   rƒ   r‚   rš   r4   r4   r5   rŒ     rs   z9apply_step.<locals>.broadcast_any_list.<locals>.<genexpr>r8   r   rA   )ZnplikeF)Z
allow_lazyz&cannot broadcast RegularArray of size z with RegularArray of size c                 3  s"   | ]\}}t |ˆ ˆ|d �V  qdS ©rB   Nr   ©rp   r=   rq   )rŽ   r:   r4   r5   rŒ   z  s   ÿTr(   c                 3  s    | ]\}}t ˆ ||d �V  qdS r¿   r   rÀ   )r�   r4   r5   rŒ   º  s   ÿ)%rE   rQ   r�   r	   r9   r^   r_   r   rƒ   rJ   r‰   r�   r#   ÚrepeatÚarangeÚshape_item_as_indexrH   rI   Úzipr   rZ   rk   r:   Z_carryrW   rU   rb   r³   r´   rµ   rt   r‚   ra   r–   r�   r—   r’   )rE   Zdimsize_maybe_broadcastableZdimsize_is_zeroZinputs_are_stringsZsize_one_carry_indexr=   Zcontent_is_stringrM   r·   Zx_is_stringZcontent_size_maybe_oneÚ
outcontentrC   Zoffsets_contentZinput_is_stringZnext_contentr¹   )rŽ   r�   r5   Úbroadcast_any_list  s   
þüûúø	÷þûø	ÿÿÿÿþýÿÿÿÿ
ù	þ
ÿþýûÿù


ÿÿ
ù	þz&apply_step.<locals>.broadcast_any_listc            	        sº  d } ˆD ]6}|j r|jdd�}| d u r,|} qˆjj| || d�} qt|  tj¡ƒ}ˆjj| j	d dtj
d�‰ ˆjjˆj | j	d ¡ˆj | ¡ tj
d�ˆ |  < tˆ ƒ‰ tdd„ ˆD ƒƒræˆjjˆj | j	d ¡tj
d�}d|| < t|ƒ}g }g }ˆD ]r}t|tƒ�r | | |¡¡ | |j¡ qòt|tƒ�rP| t||ƒ |¡¡ | |j¡ qò| |¡ | t¡ qòtˆ|ˆˆt ˆ¡ˆˆƒ}t|tƒ�s�J ‚ˆ	|t|ƒƒ}t‡ fd	d„t||ƒD ƒƒS )
NF)Z
valid_when)Z	maybe_outr   r‘   rA   c                 s  s   | ]}|j  V  qd S r|   ©Ú	is_optionrš   r4   r4   r5   rŒ   Ñ  rs   z;apply_step.<locals>.broadcast_any_option.<locals>.<genexpr>c                 3  s"   | ]\}}t jˆ ||d �V  qdS r¿   )r   Ú
simplifiedrÀ   ©rN   r4   r5   rŒ   ò  s   ÿ)rÈ   Zmask_as_boolrE   Ú
logical_orr"   ÚviewrH   Úint8rF   r•   rI   rÂ   rÃ   Úcount_nonzeror#   Úanyr9   ÚoptiontypesrJ   Úprojectrk   r   r   rb   r³   r´   rµ   rt   rÄ   )	Úmaskr=   ÚmZnextmaskZ	nextindexrM   r·   rÅ   rC   ©	rº   rD   r_   r„   r»   r6   r¼   rT   r½   rÊ   r5   Úbroadcast_any_option¿  s`    
ÿýþ
ù	þz(apply_step.<locals>.broadcast_any_optionc                    s€  g } ˆD ]&}t |tƒr$|  |j¡ q|  t¡ qg g t  }}}ˆD ]ˆ}|jrD|j ˆj	¡‰| ˆ¡ | t
|jƒ¡ |tu rŠˆjd }qDˆjd tu rœqDqD|ˆjd krDtd|› dˆjd › tˆ
ƒ› �ƒ‚qDˆj	j|tjd�‰ˆj	j|tjd�‰ ˆj	j|dd�}ttjdd„ |D ƒŽ ƒ}d }g ‰t|ƒD �]\}}	ˆj	j|	tjd�}
ˆj	j||
kdd�}|ˆ|< ˆj	jˆj	 |¡tjd�ˆ |< g }t|	ƒ}ˆD ]R}t |tƒ�rº| ||  t|ƒ¡¡ n&t |tƒ�rÖ| || ¡ n
| |¡ �q�ˆ t ˆ|ˆˆt! !ˆ¡ˆ	ˆ
ƒ¡ t ˆd t"ƒ�sJ ‚|d u �r0t
ˆd ƒ}n|t
ˆd ƒk�s*J ‚�q*|d u�sXJ ‚ˆ| |ƒ}t"‡ ‡‡fd	d
„t|ƒD ƒƒS )Nr   z&cannot broadcast UnionArray of length z with UnionArray of length rA   r‘   )Zaxisc                 S  s   g | ]}t |ƒ‘qS r4   )r…   rš   r4   r4   r5   rr     rs   z;apply_step.<locals>.broadcast_any_union.<locals>.<listcomp>c                 3  s:   | ]2\‰ }t jtˆƒtˆƒ‡ fd d„ˆD ƒ|d�V  qdS )c                   s   g | ]}|ˆ  ‘qS r4   r4   rš   r§   r4   r5   rr   G  rs   zEapply_step.<locals>.broadcast_any_union.<locals>.<genexpr>.<listcomp>rB   N)r    rÉ   r"   r#   ro   ©rN   r¬   Útagsr§   r5   rŒ   C  s   úüz:apply_step.<locals>.broadcast_any_union.<locals>.<genexpr>)#r9   r    rJ   rk   rb   r	   Úis_unionr×   ÚrawrE   rt   r_   r•   rW   rU   ÚemptyrH   rÍ   rI   Ústackr?   Ú	itertoolsÚproductr¶   ZasarrayrQ   rÂ   rÎ   rV   rÑ   r­   r   r³   r´   rµ   )r·   r=   Z
union_tagsZunion_num_contentsr:   ZcombosZ
all_combosr¸   ÚtagZ
j_contentsZcomborÒ   rM   Zit_j_contentsrC   rÔ   rÖ   r5   Úbroadcast_any_union÷  s€    

ÿÿÿÿ
ùÿ

ùz'apply_step.<locals>.broadcast_any_unionc                    s(   dd„ ˆD ƒ} t ˆ| ˆ ˆt ˆ¡ˆˆƒS )Nc                 S  s"   g | ]}t |tƒr| ¡ n|‘qS r4   )r9   r   Z_push_inside_record_or_projectrš   r4   r4   r5   rr   Q  s   ÿz=apply_step.<locals>.broadcast_any_indexed.<locals>.<listcomp>©r³   r´   ©rM   ©rº   rD   r„   r»   r6   r¼   rT   r4   r5   Úbroadcast_any_indexedM  s    þùz)apply_step.<locals>.broadcast_any_indexedc                    s(   dd„ ˆD ƒ} t ˆ| ˆ ˆt ˆ¡ˆˆƒS )Nc                 S  s"   g | ]}t |tƒr| ¡ n|‘qS r4   r›   rš   r4   r4   r5   rr   `  s   z>apply_step.<locals>.broadcast_any_nd_numpy.<locals>.<listcomp>rà   rá   râ   r4   r5   Úbroadcast_any_nd_numpy_  s    ÿùz*apply_step.<locals>.broadcast_any_nd_numpyc                    s,   ‡fdd„ˆD ƒ} t ˆ| ˆ ˆt ˆ¡ˆˆƒS )Nc                   s(   g | ] }t |tƒr | tjˆ ¡n|‘qS r4   )r9   r   Zto_NumpyArrayrH   Zfloat64rš   ©rD   r4   r5   rr   n  s   ÿz=apply_step.<locals>.broadcast_any_unknown.<locals>.<listcomp>rà   rá   râ   r4   r5   Úbroadcast_any_unknownm  s    
þùz)apply_step.<locals>.broadcast_any_unknownc                     sÐ   t dd„ ˆD ƒƒrˆƒ S t dd„ ˆD ƒƒr0ˆƒ S t dd„ ˆD ƒƒrHˆ ƒ S t dd„ ˆD ƒƒr`ˆƒ S t dd„ ˆD ƒƒrxˆƒ S t dd„ ˆD ƒƒr�ˆƒ S t dd„ ˆD ƒƒr¨ˆƒ S td	 d
 dd„ ˆD ƒ¡tˆ	ƒ¡ƒ‚d S )Nc                 s  s   | ]}|j V  qd S r|   )Z
is_unknownrš   r4   r4   r5   rŒ   ~  rs   z3apply_step.<locals>.continuation.<locals>.<genexpr>c                 s  s   | ]}|j o|jd kV  qdS r˜   )Zis_numpyr†   rš   r4   r4   r5   rŒ   ‚  rs   c                 s  s   | ]}|j o|j V  qd S r|   )Z
is_indexedrÈ   rš   r4   r4   r5   rŒ   †  rs   c                 s  s   | ]}|j V  qd S r|   )rØ   rš   r4   r4   r5   rŒ   Š  rs   c                 s  s   | ]}|j V  qd S r|   rÇ   rš   r4   r4   r5   rŒ   Ž  rs   c                 s  s   | ]}|j ot|ƒ V  qd S r|   )r‚   rƒ   rš   r4   r4   r5   rŒ   ’  rs   c                 s  s   | ]}|j V  qd S r|   r£   rš   r4   r4   r5   rŒ   –  rs   zcannot broadcast: {}{}r¥   c                 s  s   | ]}t t|ƒƒV  qd S r|   )ÚreprrX   rš   r4   r4   r5   rŒ   œ  rs   )rÏ   rW   r°   r±   rU   r4   )
rã   rÆ   rä   rÕ   r¾   rß   ræ   r_   r6   rT   r4   r5   Úcontinuation|  s&    ÿÿz apply_step.<locals>.continuation)r„   r»   r¼   rè   rD   rT   c                 s  s   | ]}t |tƒV  qd S r|   rœ   rš   r4   r4   r5   rŒ   ª  rs   c                 3  s   | ]}|j ˆ uV  qd S r|   rå   ©rp   rZ   rå   r4   r5   rŒ   «  rs   z>broadcasting action returned layouts with different backends: r¥   c                 S  s   g | ]}|j j‘qS r4   )rD   Únameré   r4   r4   r5   rr   ®  rs   )rÏ   r;   rQ   rÄ   r³   r[   ÚBROADCAST_RULE_TO_FACTORY_IMPLÚKeyErrorrW   r.   r9   rµ   r±   r`   )rD   r6   rº   r„   r»   r¼   rT   rM   Úrulerè   rv   r4   )rº   rD   rã   rÆ   rä   rÕ   r¾   rß   ræ   r_   r„   r»   r6   r¼   r:   rŸ   rT   r½   r5   r³   ’  sŠ    
ÿÿÿþ
þù
ÿÿýF )8V$ù
 þ
r³   TF)	r»   r¼   r'   r(   r)   r*   r+   r-   r/   zdict[str, Any] | Noner,   )r»   r¼   r'   r(   r)   r*   r+   r-   c       	           s`   t | ddiŽ}g ‰ t|t| ˆ ƒ|d||||||||	|
dœƒ}t|tƒsJJ ‚t‡ fdd„|D ƒƒS )NZcoerce_to_commonFr   )r'   r(   r)   r*   r+   r-   r/   c                 3  s   | ]}t |ˆ ƒV  qd S r|   )rR   rš   rP   r4   r5   rŒ   Ú  rs   z&broadcast_and_apply.<locals>.<genexpr>)r   r³   rO   r9   rµ   )r6   rº   r»   r¼   r'   r(   r)   r*   r+   r-   r/   rD   Úoutr4   rP   r5   Úbroadcast_and_apply·  s(    ùùrï   )aÚ
__future__r   r´   Úenumrx   rÜ   Úcollections.abcr   Zawkwardr^   Zawkward._backends.backendr   Zawkward._backends.dispatchr   Zawkward._nplikes.numpyr   Zawkward._nplikes.numpy_liker   Zawkward._nplikes.shaper   r	   Zawkward._parametersr
   r   r   Zawkward._typingr   r   r   r   Zawkward._utilr   r   Zawkward.contents.bitmaskedarrayr   Z awkward.contents.bytemaskedarrayr   Zawkward.contents.contentr   Zawkward.contents.emptyarrayr   Zawkward.contents.indexedarrayr   Z#awkward.contents.indexedoptionarrayr   Zawkward.contents.listarrayr   Z awkward.contents.listoffsetarrayr   Zawkward.contents.numpyarrayr   Zawkward.contents.recordarrayr   Zawkward.contents.regulararrayr   Zawkward.contents.unionarrayr    Zawkward.contents.unmaskedarrayr!   Zawkward.indexr"   r#   Zawkward.recordr$   ÚinstancerH   ÚnumpyrÐ   r�   r%   r>   rO   rR   rU   r[   ra   r0   rb   r¡   ÚEnumr.   rl   rw   r{   r~   r   rƒ   re   rg   rf   rh   rë   rˆ   r�   r—   r³   rï   r4   r4   r4   r5   Ú<module>   sŽ   

	
	!+
ü.    -ô