0xMiden / 0xMiden/air-script

Optimize Winterfell codegen in some expressions

Aberta
#354 0 comentários 1 reação 0 responsáveis Ver no GitHub
Linguagem predominante
Rust
Estrelas
96
Forks
39
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

Following https://github.com/0xPolygonMiden/air-script/pull/352, the codegen could be improved in some instance, for example when we reduce exponentiations into multiplications.

- We can introduce temporary variables to hold results of common sub-expressions (e.g. powers of two of exponentiated elements)
- We can factorize extension field conversion in expressions that contain multiple instances of it

Additional context in the originally comment posted by @bobbinth in https://github.com/0xPolygonMiden/air-script/pull/352#discussion_r1711059613_

Guia de contribuição

Abrir o guia de contribuição

Avaliação

Esta issue ainda não foi avaliada.

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.