§
    ˆ7¹j¸  ã                   ó–  — d 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a
dZdej        dej        fd	„Zdej        dej        fd
„Zdefd„Zdedz  fd„Zdedz  fd„Zdej        defd„Zdd„Zdej        dej        fd„Zdej        dej        fd„Zdej        dej        fd„Zdej        deej        ej        f         fd„ZdS )z=Public linear-assignment API with optional CUDA acceleration.é    N)Ú
ModuleType)Úlinear_sum_assignmentF)é   é   ÚcostÚreturnc                 óª   — | j         t          j        t          j        hv s|                      ¦   «         r| S |                      t          j        ¦  «        S )zDApply the documented solver dtype without discarding complex values.)ÚdtypeÚtorchÚfloat32Úfloat64Ú
is_complexÚto©r   s    úr/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/torch_linear_assignment/assignment.pyÚ_prepare_solver_costr      s@   € à„z•e”m¥U¤]Ð3Ð3Ð3°t·²Ñ7HÔ7HÐ3ØˆØ�7Š7•5”=Ñ!Ô!Ð!ó    c                 óŠ  — t          | ¦  «        } | j        \  }}}t          j        ||gdt          j        | j        ¬¦  «        }t          |¦  «        D ]o}t          | |                              ¦   «         d¬¦  «        \  }}||          	                    dt          j
        |¦  «        t          j
        |¦  «        ¦  «         Œp|S )zDSolve batched assignment with SciPy on the cost tensor's CPU device.éÿÿÿÿ©r
   ÚdeviceF)Úmaximizer   )r   Úshaper   ÚfullÚlongr   Úranger   ÚnumpyÚscatter_Ú
from_numpy)r   Ú
batch_sizeÚworkersÚ_ÚmatchingÚbatch_indexÚrow_indicesÚcolumn_indicess           r   Úbatch_linear_assignment_cpur'      sÆ   € å Ñ%Ô%€DØ!œZÑ€J�˜ÝŒz˜: wÐ/°½5¼:ÈdÌkÐZÑZÔZ€HÝ˜ZÑ(Ô(ð 
ð 
ˆÝ&;¸DÀÔ<M×<SÒ<SÑ<UÔ<UÐ`eÐ&fÑ&fÔ&fÑ#ˆ�^Ø�Ô×&Ò&ØÝÔ˜[Ñ)Ô)ÝÔ˜^Ñ,Ô,ñ	
ô 	
ð 	
ð 	
ð
 €Or   c                  óÂ   — t          j        dt          j        ¦  «        } | duo<t	          t          t          |                      ¦   «         ¦  «        ¦  «        t          k    S )zGReturn whether the installed Torch version meets the Triton-path floor.z(\d+)\.(\d+)N)	ÚreÚmatchr   Ú__version__ÚtupleÚmapÚintÚgroupsÚ_TRITON_MINIMUM_TORCH_VERSION)Úversions    r   Ú_torch_supports_tritonr2   &   sH   € åŒh�­Ô(9Ñ:Ô:€GØ˜$ÐÐe¥5­­S°'·.².Ñ2BÔ2BÑ)CÔ)CÑ#DÔ#DÕHeÒ#eÐer   c                  óp   — 	 t          j        d¦  «        S # t          $ r} | j        dv rY d} ~ dS ‚ d} ~ ww xY w)zFLoad the optional Triton module without hiding nested import failures.útorch_linear_assignment._triton>   Útritonr4   N©Ú	importlibÚimport_moduleÚModuleNotFoundErrorÚname©Úerrors    r   Ú_load_triton_backendr=   ,   sV   € ðÝÔ&Ð'HÑIÔIÐIøÝð ð ð ØŒ:ÐFÐFÐFØ�4�4�4�4�4Øøøøøðøøøs   ‚ –
5 	0¯0°5c                  ót   — 	 t          j        d¦  «        S # t          $ r} | j        dk    rY d} ~ dS ‚ d} ~ ww xY w)zJLoad the optional legacy extension for private benchmark comparisons only.z torch_linear_assignment._backendNr6   r;   s    r   Ú_load_legacy_backendr?   6   sV   € ðÝÔ&Ð'IÑJÔJÐJøÝð ð ð ØŒ:Ð;Ò;Ð;Ø�4�4�4�4�4Øøøøøðøøøs   ‚ –
7 2±2²7c                 ó  — t           j        dk    s=t          ¦   «         r/t          j                             ¦   «         rt          j        j        €dS t          j                             | j        ¦  «        dk    ot          ¦   «         duS )zGReturn whether this CUDA cost tensor can use the supported Triton path.ÚlinuxNF)é   r   )
ÚsysÚplatformr2   r   ÚcudaÚis_availabler1   Úget_device_capabilityr   r=   r   s    r   Ú_cuda_uses_tritonrH   @   sv   € õ 	Œ˜ÒÐÝ%Ñ'Ô'ð 	 åŒz×&Ò&Ñ(Ô(ð 	 õ Œ=ÔÐ%àˆuÝŒ:×+Ò+¨D¬KÑ8Ô8¸FÒBÐiÕG[ÑG]ÔG]ÐeiÐGiÐir   c                  óT   — t           rdS da t          j        dt          d¬¦  «         dS )z<Warn once when a CUDA input must use the SciPy CPU fallback.NTzXTriton linear-assignment support is unavailable for this CUDA input; using SciPy on CPU.é   )Ú
stacklevel)Ú_CUDA_FALLBACK_WARNING_EMITTEDÚwarningsÚwarnÚRuntimeWarning© r   r   Ú_warn_cuda_fallbackrQ   L   sC   € õ &ð ØˆØ%)Ð"Ý„MØbÝØðñ ô ð ð ð r   c                 ó   — t          ¦   «         }|€t          d¦  «        ‚t          | ¦  «        } | j        \  }}}||k     rR|                     |                      dd¦  «                             ¦   «         ¦  «        \  }}|                     ¦   «         S |                     |                      ¦   «         ¦  «        \  }}|                     ¦   «         S )zIRun the legacy extension for private benchmark comparison when installed.Nz+The legacy CUDA extension is not installed.é   r   )r?   ÚRuntimeErrorr   r   Úbatch_linear_assignmentÚ	transposeÚ
contiguousr   )r   Úbackendr"   r!   ÚtasksÚrow4colÚcol4rows          r   Ú$_batch_linear_assignment_cuda_legacyr\   Y   s³   € å"Ñ$Ô$€GØ€ÝÐHÑIÔIÐIå Ñ%Ô%€DØœ
Ñ€A€w�Øˆw‚€Ø×4Ò4°T·^²^ÀAÀqÑ5IÔ5I×5TÒ5TÑ5VÔ5VÑWÔW‰
ˆˆ7Ø�|Š|‰~Œ~ÐØ×0Ò0°·²Ñ1BÔ1BÑCÔC�J€GˆQØ�<Š<‰>Œ>Ðr   c                 ój   — t          ¦   «         }|€t          d¦  «        ‚|                     | ¦  «        S )z=Solve a CUDA batch through the private Triton implementation.Nz1Triton is unavailable for CUDA linear assignment.)r=   rT   rU   )r   rX   s     r   Úbatch_linear_assignment_cudar^   h   s5   € å"Ñ$Ô$€GØ€ÝÐNÑOÔOÐOØ×*Ò*¨4Ñ0Ô0Ð0r   c                 ó$  — | j         dk    rt          d¦  «        ‚| j        rt          | ¦  «        rt	          | ¦  «        S | j        }| j        r"t          ¦   «          |                      ¦   «         } t          | ¦  «         	                    |¦  «        S )az  Solve a batch of linear assignment problems.

    The method minimizes the cost.

    Args:
      cost: Cost matrix with shape (B, W, T), where W is the number of workers
            and T is the number of tasks.

    Returns:
      Matching tensor with shape (B, W), with assignments for each worker. If the
      task was not assigned, the corresponding index will be -1.
    rJ   z/Need 3-dimensional tensor with shape (B, W, T).)
ÚndimÚ
ValueErrorÚis_cudarH   r^   r   rQ   Úcpur'   r   )r   r   s     r   rU   rU   p   sŒ   € ð „y�A‚~€~ÝÐJÑKÔKÐKØ„|ð 2Õ)¨$Ñ/Ô/ð 2Ý+¨DÑ1Ô1Ð1àŒ[€FØ„|ð ÝÑÔÐØ�xŠx‰zŒzˆÝ& tÑ,Ô,×/Ò/°Ñ7Ô7Ð7r   Ú
assignmentc                 ó  — | j         d         }|dk    r+t          j        ddt          j        | j        ¬¦  «        }||fS | dk    }|                     d¦  «        }|dd…         |d         k                         ¦   «         rt          d¦  «        ‚|d                              ¦   «         }| 	                    ¦   «         dd…df          
                    ||¦  «        }|                      |¦  «         
                    ||¦  «        }||fS )ac  Convert assignment to the SciPy format.

    Args:
        assignment: The assignment with shape (B, W).

    Returns:
        row_ind, col_ind: An array of row indices and one of corresponding column indices
            giving the optimal assignment, each with shape (B, K).

    Raises:
        ValueError if batch assignments have different sizes.
    r   r   rS   NzInconsistent matching sizes.)r   r   Úzerosr   r   ÚsumÚanyra   ÚitemÚnonzeroÚreshapeÚmasked_select)rd   r    ÚindicesÚmaskÚ	n_matchesÚrow_indÚcol_inds          r   Úassignment_to_indicesrr   ‰   sû   € ð Ô! !Ô$€JØ�Q‚€Ý”+˜a ­%¬*¸ZÔ=NÐOÑOÔOˆØ˜ÐÐØ˜Š?€DØ—’˜‘”€IØ�!�"�"Œ˜ 1œÒ%×*Ò*Ñ,Ô,ð 9ÝÐ7Ñ8Ô8Ð8Ø˜!”×!Ò!Ñ#Ô#€IØ�lŠl‰nŒn˜Q˜Q˜Q ˜TÔ"×*Ò*¨:°yÑAÔA€GØ×&Ò& tÑ,Ô,×4Ò4°ZÀÑKÔK€GØ�GÐÐr   )r   N)Ú__doc__r7   r)   rC   rM   Útypesr   r   Úscipy.optimizer   rL   r0   ÚTensorr   r'   Úboolr2   r=   r?   rH   rQ   r\   r^   rU   r,   rr   rP   r   r   ú<module>rx      s  ðØ CÐ Cà Ð Ð Ð Ø 	€	€	€	Ø 
€
€
€
Ø €€€Ø Ð Ð Ð Ð Ð à €€€Ø 0Ð 0Ð 0Ð 0Ð 0Ð 0à!&Ð Ø &Ð ð"˜uœ|ð "°´ð "ð "ð "ð "ð e¤lð °u´|ð ð ð ð ðf ð fð fð fð fð˜j¨4Ñ/ð ð ð ð ð˜j¨4Ñ/ð ð ð ð ð	j˜EœLð 	j¨Tð 	jð 	jð 	jð 	jð
ð 
ð 
ð 
ð¨u¬|ð ÀÄð ð ð ð ð1 u¤|ð 1¸¼ð 1ð 1ð 1ð 1ð8 %¤,ð 8°5´<ð 8ð 8ð 8ð 8ð2Ø”ðà
ˆ5Œ<˜œÐ%Ô&ðð ð ð ð ð r   