
    \h	                     `   S SK r S SKJr  S SKJrJrJrJrJr  / SQ/ SQ/ SQ/ SQ/ SQ/ S	Q/ S
Q/ SQ/ SQ/ SQ/
r/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/r	SS-  SS-  S//r
S"S jr\S :X  a6  \" \ R                  5      S!:  a  \ R                  S!   OSr\\	\
/r\" \\5        gg)#    N)time)discrete_log_discrete_log_trial_mul_discrete_log_shanks_steps_discrete_log_pollard_rho_discrete_log_pohlig_hellman)         )i/  i.     )i i    )l   ;S${ l   :S${ r   )l   I\l   H\   )l   pS@ l   pS@ r   )l   1Urp l   1Urp    )l   Z:6'' l   Z:6''    )l   bJT(
Xl   bJT(
Xr   )l   E<Z;n l   D<Z;n r   )   q   r   )i	  i  r   )i_  i/  r   )i i r   )i|% iU r   )i[vi-p r   )iäiaRr   )l   )$ i7Ir   )l   p l   M\8 r   )l   <g l   W3r r   )l   Zl   -xr   )l   7S`Yl   J),r   )l   L3C} l   f!> r   r   v   t   r   c           
      ~   Uc  [         nO?US:X  a  [        nO2US:X  a  [        nO%US:X  a  [        nOUS:X  a  [        nO[        S5      e[        U 5       He  u  p4[        U5       HQ  u  nu  pgn[        5       n	U" U[        XS-
  U5      X5      n
[        5       U	-
  n	[        SX5U	4-  5        XS-
  :X  a  MQ   e   Mg     g )NtrialshanksrhophzCArgument 'algo' should be one of ('trial', 'shanks', 'rho' or 'ph')   z[%02d-%03d] %15.10f)
r   r   r   r   r   
ValueError	enumerater   powprint)data_setalgofidatajnpgtls              [/var/www/auris/envauris/lib/python3.13/site-packages/sympy/benchmarks/bench_discrete_log.pybench_discrete_logr+   3   s    |	#		&	%	( 9 : 	: X&%dOLAyaA!SE1%q,A
A'1)34A:: , '    __main__r   )N)sysr   sympy.ntheory.residue_ntheoryr   r   r   r   r   
data_set_1
data_set_2
data_set_3r+   __name__lenargvr    r    r,   r*   <module>r7      s    
 A A 	#'-/5;?
& 	!#%')+-
* 
CC
0 z388}q  88A;&* 	 
H
 x& r,   