§
    ÷×j¥  ã                   óÎ   — d dl Z d dlmZmZ  G d„ d¦  «        Z e¦   «         Z	 	 dde j        de j        de j        d	eee j        ef                  d
ef
d„Zdde j        d
efd„Z	dS )é    N)ÚOptionalÚUnionc                   ól   — e Zd Zd„ Z ej        d¦  «        fd„Z ej        d¦  «        fd„Zd„ Zd„ Z	dS )ÚKeyLUTc           	      óÄ  — t          j        dt           j        ¬¦  «        }t          j        dt           j        ¬¦  «        }t          j        dt           j        ¬¦  «        }t          j        d¦  «        }||                      |||d¦  «        |                      |||d¦  «        |                      |||d¦  «        fi| _        ||                      |d¦  «        i| _        d S )Né   )Údtypei   Úcpué   é	   )	ÚtorchÚarangeÚint64ÚzerosÚdeviceÚxyz2keyÚ_encodeÚkey2xyzÚ_decode)ÚselfÚr256Úr512Úzeror   s        úq/root/private/project/pallet_detection_v2/outputs/pallet_pose_benchmark_v3/upstream/ptv3/serialization/z_order.pyÚ__init__zKeyLUT.__init__   sÅ   € ÝŒ|˜C¥u¤{Ð3Ñ3Ô3ˆÝŒ|˜C¥u¤{Ð3Ñ3Ô3ˆÝŒ{˜3¥e¤kÐ2Ñ2Ô2ˆÝ”˜eÑ$Ô$ˆð Ø—’˜T 4¨¨qÑ1Ô1Ø—’˜T 4¨¨qÑ1Ô1Ø—’˜T 4¨¨qÑ1Ô1ðð
ˆŒð  §¢¨T°1Ñ 5Ô 5Ð6ˆŒˆˆó    r
   c                 ó´   ‡— ‰| j         vrBt          j        d¦  «        }t          ˆfd„| j         |         D ¦   «         ¦  «        | j         ‰<   | j         ‰         S )Nr
   c              3   óB   •K  — | ]}|                      ‰¦  «        V — Œd S ©N©Úto©Ú.0Úer   s     €r   ú	<genexpr>z$KeyLUT.encode_lut.<locals>.<genexpr>   ó-   øè è € Ð(QÐ(Q¸!¨¯ª¨f©¬Ð(QÐ(QÐ(QÐ(QÐ(QÐ(Qr   )r   r   r   Útuple©r   r   r
   s    ` r   Ú
encode_lutzKeyLUT.encode_lut   ó\   ø€ Ø˜œÐ%Ð%Ý”,˜uÑ%Ô%ˆCÝ#(Ð(QÐ(QÐ(QÐ(Q¸t¼|ÈCÔ?PÐ(QÑ(QÔ(QÑ#QÔ#QˆDŒL˜Ñ ØŒ|˜FÔ#Ð#r   c                 ó´   ‡— ‰| j         vrBt          j        d¦  «        }t          ˆfd„| j         |         D ¦   «         ¦  «        | j         ‰<   | j         ‰         S )Nr
   c              3   óB   •K  — | ]}|                      ‰¦  «        V — Œd S r   r    r"   s     €r   r%   z$KeyLUT.decode_lut.<locals>.<genexpr>%   r&   r   )r   r   r   r'   r(   s    ` r   Ú
decode_lutzKeyLUT.decode_lut"   r*   r   c                 óº   — t          j        |¦  «        }t          |¦  «        D ]6}d|z  }|||z  d|z  dz   z  z  ||z  d|z  dz   z  z  ||z  d|z  dz   z  z  }Œ7|S )Né   é   r   ©r   Ú
zeros_likeÚrange)r   ÚxÚyÚzÚdepthÚkeyÚiÚmasks           r   r   zKeyLUT.xyz2key(   sŽ   € ÝÔ˜qÑ!Ô!ˆÝ�u‘”ð 	ð 	ˆAØ˜‘6ˆDàØ˜‘H ! a¡%¨!¡)Ñ,ñ.à˜‘H ! a¡%¨!¡)Ñ,ñ.ð ˜‘H ! a¡%¨!¡)Ñ,ñ.ð ˆCð ˆ
r   c                 óD  — t          j        |¦  «        }t          j        |¦  «        }t          j        |¦  «        }t          |¦  «        D ]P}||dd|z  dz   z  z  d|z  dz   z	  z  }||dd|z  dz   z  z  d|z  dz   z	  z  }||dd|z  dz   z  z  d|z  dz   z	  z  }ŒQ|||fS )Nr/   é   r0   r   r1   )r   r8   r7   r4   r5   r6   r9   s          r   r   zKeyLUT.key2xyz4   sÑ   € ÝÔ˜SÑ!Ô!ˆÝÔ˜SÑ!Ô!ˆÝÔ˜SÑ!Ô!ˆÝ�u‘”ð 	@ð 	@ˆAØ�c˜Q 1 q¡5¨1¡9Ñ-Ñ.°A¸±E¸A±IÑ>Ñ?ˆAØ�c˜Q 1 q¡5¨1¡9Ñ-Ñ.°A¸±E¸A±IÑ>Ñ?ˆAØ�c˜Q 1 q¡5¨1¡9Ñ-Ñ.°A¸±E¸A±IÑ>Ñ?ˆAˆAØ�!�Qˆwˆr   N)
Ú__name__Ú
__module__Ú__qualname__r   r   r   r)   r-   r   r   © r   r   r   r      s‹   € € € € € ð7ð 7ð 7ð !- ¤¨UÑ 3Ô 3ð $ð $ð $ð $ð !- ¤¨UÑ 3Ô 3ð $ð $ð $ð $ð
ð 
ð 
ðð ð ð ð r   r   é   r4   r5   r6   Úbr7   c                 óð  — t                                | j        ¦  «        \  }}}|                      ¦   «         |                     ¦   «         |                     ¦   «         }}} |dk    rdnd|z  dz
  }|| |z           |||z           z  |||z           z  }	|dk    r?d|dz
  z  dz
  }|| dz	  |z           ||dz	  |z           z  ||dz	  |z           z  }
|
dz  |	z  }	|�|                     ¦   «         }|dz  |	z  }	|	S )a”  Encodes :attr:`x`, :attr:`y`, :attr:`z` coordinates to the shuffled keys
    based on pre-computed look up tables. The speed of this function is much
    faster than the method based on for-loop.

    Args:
      x (torch.Tensor): The x coordinate.
      y (torch.Tensor): The y coordinate.
      z (torch.Tensor): The z coordinate.
      b (torch.Tensor or int): The batch index of the coordinates, and should be
          smaller than 32768. If :attr:`b` is :obj:`torch.Tensor`, the size of
          :attr:`b` must be the same as :attr:`x`, :attr:`y`, and :attr:`z`.
      depth (int): The depth of the shuffled key, and must be smaller than 17 (< 17).
    r   éÿ   r/   é   Né0   )Ú_key_lutr)   r   Úlong)r4   r5   r6   rB   r7   ÚEXÚEYÚEZr:   r8   Úkey16s              r   r   r   B   s	  € õ* ×$Ò$ Q¤XÑ.Ô.�J€BˆˆBØ�fŠf‰hŒh˜Ÿš™œ !§&¢&¡(¤(ˆ!€q€Aà˜!’)�)ˆ3ˆ3 ! u¡*°Ñ!1€DØ
ˆQ�‰XŒ,˜˜A ™HœÑ
%¨¨1¨t©8¬Ñ
4€CØˆq‚y€yØ�e˜a‘iÑ  AÑ%ˆØ�A˜‘F˜d‘?Ô# b¨!¨q©&°D©Ô&9Ñ9¸BÀÀQÁÈ$¹Ô<OÑOˆØ�r‰k˜CÑˆà€}Ø�FŠF‰HŒHˆØ�2‰g˜‰mˆà€Jr   r8   c                 ó�  — t                                | j        ¦  «        \  }}}t          j        | ¦  «        t          j        | ¦  «        t          j        | ¦  «        }}}| dz	  }| dz  } |dz   dz  }	t          |	¦  «        D ]@}
| |
dz  z	  dz  }|||         |
dz  z  z  }|||         |
dz  z  z  }|||         |
dz  z  z  }ŒA||||fS )a  Decodes the shuffled key to :attr:`x`, :attr:`y`, :attr:`z` coordinates
    and the batch index based on pre-computed look up tables.

    Args:
      key (torch.Tensor): The shuffled key.
      depth (int): The depth of the shuffled key, and must be smaller than 17 (< 17).
    rF   l   ÿÿÿ r0   r<   r   iÿ  )rG   r-   r   r   r2   r3   )r8   r7   ÚDXÚDYÚDZr4   r5   r6   rB   Únr9   Úks               r   r   r   h   sê   € õ ×$Ò$ S¤ZÑ0Ô0�J€BˆˆBÝÔ˜sÑ#Ô#¥UÔ%5°cÑ%:Ô%:½EÔ<LÈSÑ<QÔ<Qˆ!€q€Aàˆr‰	€AØ
�Ñ
€Cà	�‰�qÑ€AÝ�1‰XŒXð #ð #ˆØ�A˜‘E‰N˜SÑ ˆØ��A”˜1˜q™5Ñ!Ñ"ˆØ��A”˜1˜q™5Ñ!Ñ"ˆØ��A”˜1˜q™5Ñ!Ñ"ˆˆàˆa��Aˆ:Ðr   )NrA   )rA   )
r   Útypingr   r   r   rG   ÚTensorÚintr   r   r@   r   r   ú<module>rV      sø   ðð €€€Ø "Ð "Ð "Ð "Ð "Ð "Ð "Ð "ð0ð 0ð 0ð 0ð 0ñ 0ô 0ð 0ðf ˆ6‰8Œ8€ð -1Øð#ð #Ø„|ð#à„|ð#ð „|ð#ð ��e”l CÐ'Ô(Ô)ð	#ð
 ð#ð #ð #ð #ðLð �”ð  cð ð ð ð ð ð r   