feat(hints): Implements NewHint#12

[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.528 ± 0.060	2.489	2.693	1.02 ± 0.03
head blake2s_integration_benchmark	2.473 ± 0.025	2.448	2.521	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base compare_arrays_200000	3.164 ± 0.034	3.127	3.209	1.04 ± 0.03
head compare_arrays_200000	3.055 ± 0.067	3.012	3.229	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base dict_integration_benchmark	2.451 ± 0.017	2.430	2.486	1.03 ± 0.01
head dict_integration_benchmark	2.378 ± 0.013	2.362	2.405	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base factorial_multirun	3.800 ± 0.018	3.770	3.830	1.03 ± 0.01
head factorial_multirun	3.696 ± 0.025	3.671	3.756	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base fibonacci_1000_multirun	3.056 ± 0.016	3.033	3.085	1.03 ± 0.01
head fibonacci_1000_multirun	2.976 ± 0.012	2.959	2.999	1.00

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base field_arithmetic_get_square_benchmark	131.1 ± 4.2	127.6	142.7	1.04 ± 0.03
head field_arithmetic_get_square_benchmark	126.1 ± 1.0	124.3	128.0	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base integration_builtins	3.001 ± 0.014	2.982	3.027	1.02 ± 0.01
head integration_builtins	2.937 ± 0.023	2.910	2.985	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base keccak_integration_benchmark	2.695 ± 0.017	2.676	2.731	1.02 ± 0.01
head keccak_integration_benchmark	2.652 ± 0.017	2.632	2.695	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base linear_search	3.254 ± 0.052	3.217	3.396	1.04 ± 0.02
head linear_search	3.115 ± 0.014	3.099	3.147	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_cmp_and_pow_integration_benchmark	2.753 ± 0.014	2.742	2.789	1.04 ± 0.01
head math_cmp_and_pow_integration_benchmark	2.657 ± 0.008	2.645	2.672	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base math_integration_benchmark	2.547 ± 0.033	2.521	2.632	1.04 ± 0.01
head math_integration_benchmark	2.451 ± 0.014	2.437	2.473	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base memory_integration_benchmark	2.210 ± 0.043	2.174	2.311	1.03 ± 0.02
head memory_integration_benchmark	2.136 ± 0.027	2.118	2.206	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base operations_with_data_structures_benchmarks	2.258 ± 0.005	2.252	2.268	1.02 ± 0.01
head operations_with_data_structures_benchmarks	2.213 ± 0.024	2.189	2.271	1.00

Command	Mean [ms]	Min [ms]	Max [ms]	Relative
base pedersen	786.2 ± 4.8	782.6	799.6	1.01 ± 0.01
head pedersen	779.9 ± 6.7	774.8	798.4	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base poseidon_integration_benchmark	1.526 ± 0.009	1.517	1.543	1.01 ± 0.01
head poseidon_integration_benchmark	1.514 ± 0.008	1.505	1.534	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base secp_integration_benchmark	2.395 ± 0.014	2.378	2.423	1.03 ± 0.01
head secp_integration_benchmark	2.334 ± 0.013	2.323	2.369	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base set_integration_benchmark	1.692 ± 0.016	1.678	1.735	1.01 ± 0.02
head set_integration_benchmark	1.680 ± 0.022	1.669	1.743	1.00

Command	Mean [s]	Min [s]	Max [s]	Relative
base uint256_integration_benchmark	3.973 ± 0.012	3.957	3.995	1.03 ± 0.01
head uint256_integration_benchmark	3.864 ± 0.015	3.844	3.894	1.00

[codecov]

Codecov Report

Merging #1040 (a01e8df) into main (33690df) will increase coverage by 0.00%.
The diff coverage is 100.00%.

@@           Coverage Diff           @@
##             main    #1040   +/-   ##
=======================================
  Coverage   98.08%   98.08%           
=======================================
  Files          84       84           
  Lines       33452    33498   +46     
=======================================
+ Hits        32812    32858   +46     
  Misses        640      640           

Impacted Files	Coverage Δ
..._processor/builtin_hint_processor/blake2s_utils.rs	99.76% <100.00%> (+0.02%)	⬆️
...int_processor/builtin_hint_processor_definition.rs	98.93% <100.00%> (+<0.01%)	⬆️

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