ZIR-332: Add bytecode interpreter for validity polynomial calculation for keccak#168

Draft

shkoo wants to merge 9 commits intomainfrom nils/bytecode-interp

+4,985-89

Commits on Jan 21, 2025

Add bytecode interpreter for validity polynomial calculation for keccak circuit
shkoo
committed

Commits on Jan 29, 2025

Optimize, scheduling works better now
shkoo
committed

Commits on Jan 30, 2025

got encoding working, keep track of what ops we've generated arms for and don't generate new arms for them
shkoo
committed
Codegen works, tests pass on both cpu and cuda, but performance hit.
shkoo
committed
revert second pass scheduler+cloner, first pass scheduler-cloner works better:
shkoo
committed

Commits on Jan 31, 2025

With -maxrregcount=40, got this:
shkoo
committed

Commits on Feb 3, 2025

calcbitwidths
shkoo
committed

Commits on Feb 4, 2025