File: C:/Users/fred/miniconda3/Tools/scripts/__pycache__/divmod_threshold.cpython-312.pyc
�
�X�f� � �X � d dl mZ d dlmZ d dlmZ dZd� Z d� Z
d� Z e dk( r e � y y )
� )� randrange)� perf_counter)�
int_divmod� c �8 � d| t z z }t |dz |� S )N� )�BITS_PER_DIGITr )�n�tops �!Tools\scripts\divmod_threshold.py� rand_digitsr
s" � �
��N�"�
#�C� �S�A�X�s� #�#� c �j � t | � }d}t | | dz � D ]� }t |� }t � }t ||� \ }}t � }t ||� \ } }
t � } ||z
} | |z
}
|| k( sJ �||
k( sJ �|
| k r |dz
}|dk\ s�rt d| d|| z
d� y d}�� t d| d� y ) Nr i� r � �forz
denom digits,zextra num digits is enoughz%denom digits, no num seems big enough)r
�range�now�divmod� divmod_fast�print)�nd�den�count�nn�num�t0�e1�e2�t1�f1�f2�t2�s1�s2s r � probe_denr% s� � �
�b�/�C�
�E��B��T� �"���"�o��
�U����S�!���B�
�U�� �S�#�&���B�
�U��
�"�W��
�"�W���R�x��x��R�x��x�
��7� �Q�J�E���z����#���G�0� � ��E�/ #�2 �e�R�@�Ar c �J � t d� D ] } | dz dz } t | � � y )Nr r �d )r r% )r s r �mainr( 1 s$ � ��B�i���1�f��^���"�
� r �__main__N)
�randomr �timer r �_pylongr r r r
r% r( �__name__� r r �<module>r/ s9 �� � $� -���$�
B�>� �z���F� r