a kh @s ddlZddlmZddlmZmZmZmZmZgdgdgdgdgdgd gd gd gd gd g Zgdgdgdgdgdgdgdgdgdgdgdgdgdg Z dddddggZ d#dd Z e d!kre ejd"krejd"ndZee e gZe eedS)$N)time) discrete_log_discrete_log_trial_mul_discrete_log_shanks_steps_discrete_log_pollard_rho_discrete_log_pohlig_hellman))i/i.)ii)l;S${l:S${r )lI\lH\)lpS@lpS@r )l1Urpl1Urp)lZ:6''lZ:6'')lbJT( X lbJT( X r )lEr r vtrc Cs|durt}n@|dkrt}n2|dkr*t}n$|dkr8t}n|dkrFt}ntdt|D]l\}}t|D]Z\}\}}}t} ||t||d|||} t| } t d||| f| |dksfJqfqVdS)NZtrialZshanksrhophzCArgument 'algo' should be one of ('trial', 'shanks', 'rho' or 'ph')z[%02d-%03d] %15.10f) rrrrr ValueError enumeraterpowprint) data_setalgofidatajnpgtlr&Q/var/www/auris/lib/python3.9/site-packages/sympy/benchmarks/bench_discrete_log.pybench_discrete_log3s$ r(__main__r)N)sysrZsympy.ntheory.residue_ntheoryrrrrrZ data_set_1Z data_set_2Z data_set_3r(__name__lenargvrrr&r&r&r'sP