Add Uint512DivMod Hint

[mmsc2]

TITLE

Description

Description of the pull request changes and motivation.

Checklist

• Linked to Github Issue
• Unit tests added
• Integration tests added.
• This change requires new documentation.
  • Documentation has been added/updated.
  • CHANGELOG has been updated.

[fmoletta]

I would suggest adding an integration test or at least creating an issue for it, otherwise lgtm

[mmsc2]

I would suggest adding an integration test or at least creating an issue for it, otherwise lgtm

yes! I am working on it

[pefontana]

Nice one!
As Fede mentioned, add an integration test and we are good to go

[pefontana]

just a detail, the implementation of the cairo 1 hints are mentioned above in the changelog.
Just add the link to this PR in that line and remove this line

[github-actions]

Benchmark Results for unmodified programs 🚀

Command	Mean [s]	Min [s]	Max [s]	Relative
base blake2s_integration_benchmark	12.870 ± 0.094	12.807	13.097	1.00 ± 0.01
head blake2s_integration_benchmark	12.820 ± 0.044	12.744	12.873	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base compare_arrays_200000	4.377 ± 0.050	4.324	4.479	1.00
head compare_arrays_200000	4.377 ± 0.043	4.341	4.485	1.00 ± 0.02

Command	Mean [s]	Min [s]	Max [s]	Relative
base dict_integration_benchmark	2.899 ± 0.018	2.881	2.939	1.00
head dict_integration_benchmark	2.909 ± 0.016	2.893	2.950	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base factorial_multirun	4.596 ± 0.019	4.567	4.622	1.00
head factorial_multirun	4.599 ± 0.028	4.553	4.641	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base fibonacci_1000_multirun	4.007 ± 0.046	3.960	4.112	1.00 ± 0.01
head fibonacci_1000_multirun	3.991 ± 0.014	3.967	4.018	1.00

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base field_arithmetic_get_square_benchmark	189.2 ± 4.1	184.9	199.5	1.01 ± 0.02
head field_arithmetic_get_square_benchmark	187.8 ± 1.8	184.7	190.4	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base integration_builtins	11.803 ± 0.152	11.650	12.129	1.00
head integration_builtins	11.827 ± 0.119	11.713	12.077	1.00 ± 0.02

Command	Mean [s]	Min [s]	Max [s]	Relative
base keccak_integration_benchmark	13.228 ± 0.414	12.901	14.278	1.02 ± 0.03
head keccak_integration_benchmark	12.989 ± 0.061	12.885	13.089	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base linear_search	4.374 ± 0.024	4.343	4.408	1.00
head linear_search	4.393 ± 0.054	4.353	4.535	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_cmp_and_pow_integration_benchmark	3.171 ± 0.013	3.150	3.195	1.00 ± 0.01
head math_cmp_and_pow_integration_benchmark	3.169 ± 0.010	3.155	3.186	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_integration_benchmark	2.908 ± 0.011	2.893	2.922	1.00
head math_integration_benchmark	2.912 ± 0.018	2.890	2.938	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base memory_integration_benchmark	2.491 ± 0.017	2.477	2.535	1.00
head memory_integration_benchmark	2.495 ± 0.020	2.473	2.543	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base operations_with_data_structures_benchmarks	2.854 ± 0.010	2.840	2.875	1.00
head operations_with_data_structures_benchmarks	2.857 ± 0.021	2.840	2.905	1.00 ± 0.01

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base pedersen	921.8 ± 2.3	917.4	925.5	1.00
head pedersen	925.8 ± 6.0	919.8	938.6	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base poseidon_integration_benchmark	1.653 ± 0.012	1.639	1.681	1.00 ± 0.01
head poseidon_integration_benchmark	1.649 ± 0.004	1.644	1.657	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base secp_integration_benchmark	3.541 ± 0.024	3.524	3.603	1.00 ± 0.01
head secp_integration_benchmark	3.529 ± 0.010	3.515	3.541	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base set_integration_benchmark	1.932 ± 0.009	1.924	1.955	1.00
head set_integration_benchmark	1.947 ± 0.013	1.933	1.977	1.01 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base uint256_integration_benchmark	8.343 ± 0.023	8.312	8.390	1.00
head uint256_integration_benchmark	8.350 ± 0.016	8.330	8.375	1.00 ± 0.00

[codecov]

Codecov Report

Merging #1171 (edeb31b) into main (fd2e499) will decrease coverage by 0.02%.
The diff coverage is 91.89%.

@@            Coverage Diff             @@
##             main    #1171      +/-   ##
==========================================
- Coverage   97.72%   97.71%   -0.02%     
==========================================
  Files          89       89              
  Lines       35651    35725      +74     
==========================================
+ Hits        34840    34908      +68     
- Misses        811      817       +6     

Impacted Files	Coverage Δ
...processor/cairo_1_hint_processor/hint_processor.rs	85.26% <91.89%> (+0.59%)	⬆️

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more