perf: exponentiate on naf representation

[shuklaayush]

• do exponentiation on naf represenation of the fixed exponent in final_exp_hint calculation

[codspeed-hq]

CodSpeed Performance Report

Merging #2272 will improve performances by 56.88%

_{Comparing perf/naf-exp (2aa3f6f) with main (91f3e29)}

⚠️ Unknown Walltime execution environment detected

Using the Walltime instrument on standard Hosted Runners will lead to inconsistent data.

For the most accurate results, we recommend using CodSpeed Macro Runners: bare-metal machines fine-tuned for performance measurement consistency.

Summary

⚡ 2 improvements
✅ 22 untouched
⏩ 36 skipped¹

Benchmarks breakdown

	Mode	Benchmark	BASE	HEAD	Change
⚡	WallTime	benchmark_execute[pairing]	111.6 ms	71.2 ms	+56.88%
⚡	WallTime	benchmark_execute_metered[pairing]	117.7 ms	77.7 ms	+51.46%

Footnotes

1. 36 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

[github-actions]

group	app.proof_time_ms	app.cycles	app.cells_used	leaf.proof_time_ms	leaf.cycles	leaf.cells_used
verify_fibair	(-42 [-16.3%]) 216	322,658	2,058,654	-	-	-
fibonacci	(-12 [-1.2%]) 967	1,500,209	2,100,402	-	-	-
regex	(+27 [+1.1%]) 2,386	4,137,502	17,695,216	-	-	-
ecrecover	(-2 [-0.3%]) 708	122,859	2,265,100	-	-	-
pairing	(-40 [-2.8%]) 1,404	1,745,742	25,468,210	-	-	-

Commit: 2aa3f6f

Benchmark Workflow