TritonVM / triton-vm

Triton is a virtual machine that comes with Algebraic Execution Tables (AET) and Arithmetic Intermediate Representations (AIR) for use in combination with a STARK proof system.
https://triton-vm.org
Apache License 2.0
247 stars 37 forks source link

Thv/bfe xfe arithmetic in tasm code #327

Closed Sword-Smith closed 1 month ago

Sword-Smith commented 1 month ago

Exploits both xfe/bfe arithmetic with instructions xb_mul and addi in the TasmBackend code generator. Saves 10 % of the processor table rows in the case of static memory layout and 7.5 % in the dynamic case.

Also no longer pushes an extension field element to the stack when a b-field element suffices.