§
    `ƒiÇ  ã                   ól   — U d dl mZmZmZ d dlZi Zeeeee         f         ef         ed<   d„ Zdd„Z	dS )é    )ÚDictÚListÚTupleNÚ_next_fast_len_cachec           	      ó<  — t          |¦  «        dk    rt          j        S t                               | |fd ¦  «        }|€]| dk    rd}nH|d         }t          t          | |z   dz
  |z  |¦  «        |z  t          | |dd …         ¦  «        ¦  «        }|t          | |f<   |S )Nr   é   )ÚlenÚmathÚinfr   ÚgetÚminÚ_next_fast_len_impl)ÚnÚprimesÚresultÚps       úk/home/jaya/work/projects/VOICE-AGENT/VIET/agent-env/lib/python3.11/site-packages/cupyx/scipy/fft/_helper.pyr   r   	   sª   € Ý
ˆ6{„{aÒÐÝŒxˆÝ!×%Ò% q¨& k°4Ñ8Ô8€FØ€~ØŠ6ˆ6ØˆFˆFàq”	ˆAÝÝ# Q¨¡U¨Q¡Y°1Ñ$4°fÑ=Ô=ÀÑAÝ# A v¨a¨b¨b¤zÑ2Ô2ñ4ô 4ˆFð -3Õ˜a ˜[Ñ)Ø€Mó    Fc                 ó6   — | dk    rdS d}t          | |¦  «        S )aå  Find the next fast size to ``fft``.

    Args:
        target (int): The size of input array.
        real (bool): ``True`` if the FFT involves real input or output.
            This parameter is of no use, and only for compatibility to
            SciPy's interface.

    Returns:
        int: The smallest fast length greater than or equal to the input value.

    .. seealso:: :func:`scipy.fft.next_fast_len`

    .. note::
        It may return a different value to :func:`scipy.fft.next_fast_len`
        as pocketfft's prime factors are different from cuFFT's factors.
        For details, see the `cuFFT documentation`_.

    .. _cuFFT documentation:
        https://docs.nvidia.com/cuda/cufft/index.html#accuracy-and-performance
    r   )é   é   é   é   )r   )ÚtargetÚrealr   s      r   Únext_fast_lenr      s'   € ð, ‚{€{Øˆqà€FÝ˜v vÑ.Ô.Ð.r   )F)
Útypingr   r   r   r
   r   ÚintÚ__annotations__r   r   © r   r   ú<module>r!      s†   ðØ $Ð $Ð $Ð $Ð $Ð $Ð $Ð $Ð $Ð $Ð $à €€€ð :<Ð d˜5  d¨3¤i Ô0°#Ð5Ô6Ð ;Ð ;Ñ ;ðð ð ð /ð /ð /ð /ð /ð /r   