feat(hints): Implement NewHint#64

[fmoletta]

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.

[github-actions]

Benchmark Results for unmodified programs 🚀

Command	Mean [s]	Min [s]	Max [s]	Relative
base blake2s_integration_benchmark	2.582 ± 0.042	2.547	2.659	1.00 ± 0.02
head blake2s_integration_benchmark	2.569 ± 0.023	2.531	2.605	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base compare_arrays_200000	3.152 ± 0.035	3.107	3.222	1.00 ± 0.01
head compare_arrays_200000	3.141 ± 0.018	3.114	3.165	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base dict_integration_benchmark	2.504 ± 0.056	2.465	2.612	1.02 ± 0.03
head dict_integration_benchmark	2.466 ± 0.025	2.440	2.512	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base factorial_multirun	3.901 ± 0.059	3.847	4.020	1.01 ± 0.02
head factorial_multirun	3.849 ± 0.031	3.788	3.899	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base fibonacci_1000_multirun	3.092 ± 0.021	3.055	3.120	1.01 ± 0.01
head fibonacci_1000_multirun	3.069 ± 0.031	3.035	3.137	1.00

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base field_arithmetic_get_square_benchmark	130.6 ± 1.2	129.2	133.0	1.00
head field_arithmetic_get_square_benchmark	132.2 ± 5.1	128.8	145.6	1.01 ± 0.04

Command	Mean [s]	Min [s]	Max [s]	Relative
base integration_builtins	3.054 ± 0.022	3.024	3.087	1.01 ± 0.01
head integration_builtins	3.032 ± 0.025	2.998	3.088	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base keccak_integration_benchmark	2.772 ± 0.021	2.744	2.798	1.00
head keccak_integration_benchmark	2.793 ± 0.038	2.749	2.864	1.01 ± 0.02

Command	Mean [s]	Min [s]	Max [s]	Relative
base linear_search	3.246 ± 0.025	3.215	3.294	1.00
head linear_search	3.250 ± 0.041	3.205	3.349	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_cmp_and_pow_integration_benchmark	2.766 ± 0.034	2.728	2.849	1.00 ± 0.01
head math_cmp_and_pow_integration_benchmark	2.754 ± 0.018	2.728	2.782	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_integration_benchmark	2.543 ± 0.011	2.531	2.566	1.00 ± 0.01
head math_integration_benchmark	2.530 ± 0.011	2.514	2.549	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base memory_integration_benchmark	2.185 ± 0.016	2.164	2.215	1.00
head memory_integration_benchmark	2.185 ± 0.012	2.161	2.205	1.00 ± 0.01

Command	Mean [s]	Min [s]	Max [s]	Relative
base operations_with_data_structures_benchmarks	2.294 ± 0.026	2.263	2.341	1.00 ± 0.01
head operations_with_data_structures_benchmarks	2.289 ± 0.019	2.260	2.317	1.00

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base pedersen	802.3 ± 10.0	795.3	826.1	1.01 ± 0.01
head pedersen	792.0 ± 2.4	787.9	794.8	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base poseidon_integration_benchmark	1.556 ± 0.027	1.537	1.625	1.00 ± 0.02
head poseidon_integration_benchmark	1.551 ± 0.010	1.530	1.565	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base secp_integration_benchmark	2.462 ± 0.025	2.412	2.489	1.01 ± 0.01
head secp_integration_benchmark	2.437 ± 0.018	2.415	2.464	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base set_integration_benchmark	1.714 ± 0.009	1.700	1.727	1.00 ± 0.01
head set_integration_benchmark	1.714 ± 0.012	1.691	1.728	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base uint256_integration_benchmark	3.993 ± 0.030	3.955	4.046	1.01 ± 0.01
head uint256_integration_benchmark	3.959 ± 0.017	3.935	3.985	1.00

[codecov]

Codecov Report

Merging #1044 (13e7f57) into main (0cbc70d) will increase coverage by 0.00%.
The diff coverage is 100.00%.

@@           Coverage Diff           @@
##             main    #1044   +/-   ##
=======================================
  Coverage   98.08%   98.08%           
=======================================
  Files          84       84           
  Lines       33645    33659   +14     
=======================================
+ Hits        33002    33016   +14     
  Misses        643      643           

Impacted Files	Coverage Δ
...int_processor/builtin_hint_processor_definition.rs	98.97% <100.00%> (+<0.01%)	⬆️
...int_processor/builtin_hint_processor/math_utils.rs	97.91% <100.00%> (+0.01%)	⬆️

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