Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

feat(optimization): Deduplicate more instructions #5457

Merged
merged 4 commits into from
Jul 10, 2024
Merged

feat(optimization): Deduplicate more instructions #5457

merged 4 commits into from
Jul 10, 2024

Conversation

jfecher
Copy link
Contributor

@jfecher jfecher commented Jul 9, 2024

Description

Problem*

Summary*

@TomAFrench's recent SSA changes got me thinking more about the passes and I was looking at how we deduplicated instructions. We never deduplicated instructions which can require a predicate so I've added the ability to do so here.

We only deduplicate these instructions after flattening and to do so we cache the SideEffectsEnabled var in addition to the instruction - and only if the instruction actually relies on the variable.

Additional Context

Documentation*

Check one:

  • No documentation needed.
  • Documentation included in this PR.
  • [For Experimental Features] Documentation to be submitted in a separate PR.

PR Checklist*

  • I have tested the changes locally.
  • I have formatted the changes with Prettier and/or cargo fmt on default settings.

@jfecher jfecher requested a review from a team July 9, 2024 17:20
@github-actions GitHub Actions
Copy link
Contributor

github-actions bot commented Jul 9, 2024 •
edited
Loading

Changes to circuit sizes

Generated at commit: 97e08b2066acc89388ca5ac6ef4eec80651491ae, compared to commit: 323e0c9d31cdec7d6bef76a418d1b663d9640143

🧾 Summary (10% most significant diffs)

Program ACIR opcodes (+/-) % Circuit size (+/-) %
slice_dynamic_index -104 ✅ -7.87% -302 ✅ -4.47%
nested_array_dynamic -290 ✅ -6.52% -1,128 ✅ -7.58%
Full diff report 👇
Program ACIR opcodes (+/-) % Circuit size (+/-) %
nested_array_in_slice 1,093 (-2) -0.18% 5,632 (-2) -0.04%
eddsa 70,294 (-165) -0.23% 71,680 (-141) -0.20%
slice_dynamic_index 1,218 (-104) -7.87% 6,447 (-302) -4.47%
nested_array_dynamic 4,159 (-290) -6.52% 13,756 (-1,128) -7.58%

@jfecher jfecher enabled auto-merge July 10, 2024 13:58
@jfecher jfecher added this pull request to the merge queue Jul 10, 2024
Merged via the queue into master with commit c47242a Jul 10, 2024
44 checks passed
@jfecher jfecher deleted the jf/deduplicate-more branch July 10, 2024 14:10
@noirwhal noirwhal mentioned this pull request Jul 10, 2024
Merged
AztecBot added a commit to AztecProtocol/aztec-packages that referenced this pull request Jul 10, 2024
@AztecBot
[1 changes] feat: Sync from aztec-packages (noir-lang/noir#5467)
91fbce7 
chore: bump bb to 0.45.1 (noir-lang/noir#5469)
feat: prefix operator overload trait dispatch (noir-lang/noir#5423)
feat: add CLI argument for debugging comptime blocks (noir-lang/noir#5192)
chore: document EmbeddedCurvePoint (noir-lang/noir#5468)
feat: lsp rename/find-all-references for struct members (noir-lang/noir#5443)
feat(optimization): Deduplicate more instructions (noir-lang/noir#5457)
fix: remove compile-time error for invalid indices (noir-lang/noir#5466)
@AztecBot AztecBot mentioned this pull request Jul 10, 2024
Merged
AztecBot added a commit to AztecProtocol/aztec-packages that referenced this pull request Jul 11, 2024
@AztecBot
[1 changes] chore: unbundle check_array_is_initialized (noir-lang/n…
cd7fca5 
…oir#5451)

feat: Sync from aztec-packages (noir-lang/noir#5467)
chore: bump bb to 0.45.1 (noir-lang/noir#5469)
feat: prefix operator overload trait dispatch (noir-lang/noir#5423)
feat: add CLI argument for debugging comptime blocks (noir-lang/noir#5192)
chore: document EmbeddedCurvePoint (noir-lang/noir#5468)
feat: lsp rename/find-all-references for struct members (noir-lang/noir#5443)
feat(optimization): Deduplicate more instructions (noir-lang/noir#5457)
fix: remove compile-time error for invalid indices (noir-lang/noir#5466)
AztecBot added a commit to AztecProtocol/aztec-packages that referenced this pull request Jul 11, 2024
@AztecBot
chore: unbundle check_array_is_initialized (noir-lang/noir#5451)
8f93ed3 
feat: Sync from aztec-packages (noir-lang/noir#5467)
chore: bump bb to 0.45.1 (noir-lang/noir#5469)
feat: prefix operator overload trait dispatch (noir-lang/noir#5423)
feat: add CLI argument for debugging comptime blocks (noir-lang/noir#5192)
chore: document EmbeddedCurvePoint (noir-lang/noir#5468)
feat: lsp rename/find-all-references for struct members (noir-lang/noir#5443)
feat(optimization): Deduplicate more instructions (noir-lang/noir#5457)
fix: remove compile-time error for invalid indices (noir-lang/noir#5466)
TomAFrench added a commit that referenced this pull request Jul 11, 2024
@TomAFrench
Merge branch 'master' into tf/def-collection-visiblity
bd04dc4 
* master: (105 commits)
  chore: unbundle `check_array_is_initialized` (#5451)
  feat: Sync from aztec-packages (#5467)
  chore: bump bb to 0.45.1 (#5469)
  feat: prefix operator overload trait dispatch (#5423)
  feat: add CLI argument for debugging comptime blocks (#5192)
  chore: document EmbeddedCurvePoint (#5468)
  feat: lsp rename/find-all-references for struct members (#5443)
  feat(optimization): Deduplicate more instructions (#5457)
  fix: remove compile-time error for invalid indices (#5466)
  feat: lsp rename/find-all-references for local variables (#5439)
  feat: remove duplicated array reads at constant indices (#5445)
  fix: Account for the expected kind when resolving turbofish generics (#5448)
  fix: Fix issue with unresolved results (#5453)
  feat: apply `no_predicates` in stdlib (#5454)
  fix: prevent `no_predicates` from removing predicates in calling function (#5452)
  feat: lsp rename/find-all-references for globals (#5415)
  feat: remove redundant `EnableSideEffects` instructions (#5440)
  fix: Change panic to error in interpreter (#5446)
  feat: Add more slice methods to the stdlib (#5424)
  feat: Unquote multiple items from annotations (#5441)
  ...
TomAFrench added a commit to AztecProtocol/aztec-packages that referenced this pull request Jul 11, 2024
@AztecBot @TomAFrench @benesjan
feat: Sync from noir (#7432)
97ecff5 
Automated pull of development from the
[noir](https://github.com/noir-lang/noir) programming language, a
dependency of Aztec.
BEGIN_COMMIT_OVERRIDE
chore: unbundle `check_array_is_initialized`
(noir-lang/noir#5451)
feat: Sync from aztec-packages
(noir-lang/noir#5467)
chore: bump bb to 0.45.1 (noir-lang/noir#5469)
feat: prefix operator overload trait dispatch
(noir-lang/noir#5423)
feat: add CLI argument for debugging comptime blocks
(noir-lang/noir#5192)
chore: document EmbeddedCurvePoint
(noir-lang/noir#5468)
feat: lsp rename/find-all-references for struct members
(noir-lang/noir#5443)
feat(optimization): Deduplicate more instructions
(noir-lang/noir#5457)
fix: remove compile-time error for invalid indices
(noir-lang/noir#5466)
END_COMMIT_OVERRIDE

---------

Co-authored-by: Tom French <15848336+TomAFrench@users.noreply.github.com>
Co-authored-by: benesjan <janbenes1234@gmail.com>
@AztecBot AztecBot mentioned this pull request Jul 11, 2024
Merged
TomAFrench added a commit that referenced this pull request Jul 11, 2024
@TomAFrench
Merge branch 'master' into tf/fuzz-sqrt
30854db 
* master: (62 commits)
  chore: keccak256 in Noir (#5316)
  chore: unbundle `check_array_is_initialized` (#5451)
  feat: Sync from aztec-packages (#5467)
  chore: bump bb to 0.45.1 (#5469)
  feat: prefix operator overload trait dispatch (#5423)
  feat: add CLI argument for debugging comptime blocks (#5192)
  chore: document EmbeddedCurvePoint (#5468)
  feat: lsp rename/find-all-references for struct members (#5443)
  feat(optimization): Deduplicate more instructions (#5457)
  fix: remove compile-time error for invalid indices (#5466)
  feat: lsp rename/find-all-references for local variables (#5439)
  feat: remove duplicated array reads at constant indices (#5445)
  fix: Account for the expected kind when resolving turbofish generics (#5448)
  fix: Fix issue with unresolved results (#5453)
  feat: apply `no_predicates` in stdlib (#5454)
  fix: prevent `no_predicates` from removing predicates in calling function (#5452)
  feat: lsp rename/find-all-references for globals (#5415)
  feat: remove redundant `EnableSideEffects` instructions (#5440)
  fix: Change panic to error in interpreter (#5446)
  feat: Add more slice methods to the stdlib (#5424)
  ...
rahul-kothari pushed a commit to AztecProtocol/aztec-packages that referenced this pull request Jul 11, 2024
@AztecBot
chore(master): Release 0.46.3 (#7423)
c92cf58 
🤖 I have created a release *beep* *boop*
---


<details><summary>aztec-package: 0.46.3</summary>

##
[0.46.3](aztec-package-v0.46.2...aztec-package-v0.46.3)
(2024-07-11)


### Miscellaneous

* **aztec-package:** Synchronize aztec-packages versions
</details>

<details><summary>barretenberg.js: 0.46.3</summary>

##
[0.46.3](barretenberg.js-v0.46.2...barretenberg.js-v0.46.3)
(2024-07-11)


### Miscellaneous

* **barretenberg.js:** Synchronize aztec-packages versions
</details>

<details><summary>aztec-packages: 0.46.3</summary>

##
[0.46.3](aztec-packages-v0.46.2...aztec-packages-v0.46.3)
(2024-07-11)


### Features

* Add CLI argument for debugging comptime blocks
(noir-lang/noir#5192)
([97ecff5](97ecff5))
* Add reset tiny and optimize tail
([#7422](#7422))
([399917b](399917b))
* **avm:** Calldatacopy and return gadget
([#7415](#7415))
([ec39e4e](ec39e4e)),
closes
[#7381](#7381)
[#7211](#7211)
* **avm:** Make ProverPolynomials::get_row return references
([#7419](#7419))
([108fc5f](108fc5f))
* Integrate new proving systems in e2e
([#6971](#6971))
([723a0c1](723a0c1))
* Lsp rename/find-all-references for struct members
(noir-lang/noir#5443)
([97ecff5](97ecff5))
* MSM sorting
([#7351](#7351))
([5cbdc54](5cbdc54))
* **optimization:** Deduplicate more instructions
(noir-lang/noir#5457)
([97ecff5](97ecff5))
* Prefix operator overload trait dispatch
(noir-lang/noir#5423)
([97ecff5](97ecff5))
* Remove proof from L1 Rollup process
([#7347](#7347))
([2645eab](2645eab)),
closes
[#7346](#7346)
* Remove ram tables in note_getter
([#7434](#7434))
([fd67da3](fd67da3))
* Sync from aztec-packages (noir-lang/noir#5467)
([97ecff5](97ecff5))
* Typing return values of embedded_curve_ops
([#7413](#7413))
([db96077](db96077))


### Bug Fixes

* **avm:** Fixes AVM full tests and decrease timeout to 35 minutes
([#7438](#7438))
([2a7494b](2a7494b))
* Memory init with no other ops gate counting
([#7427](#7427))
([e7177ba](e7177ba))
* Pass secrets to ci-arm.yml
([#7436](#7436))
([619501d](619501d))
* Remove compile-time error for invalid indices
(noir-lang/noir#5466)
([97ecff5](97ecff5))
* Using different generators in private refund
([#7414](#7414))
([59b92ca](59b92ca)),
closes
[#7320](#7320)


### Miscellaneous

* **bb:** Fix double increment
([#7428](#7428))
([7870a58](7870a58))
* **boxes:** Adding an init command for an empty project
([#7398](#7398))
([a6a605d](a6a605d))
* Bump bb to 0.45.1 (noir-lang/noir#5469)
([97ecff5](97ecff5))
* Disable flaky cheat code test
([7b8c2ba](7b8c2ba))
* Document EmbeddedCurvePoint
(noir-lang/noir#5468)
([97ecff5](97ecff5))
* Minimize usage of get_row in inverse computation
([#7431](#7431))
([f177887](f177887))
* Private refund cleanup
([#7403](#7403))
([ebec8ff](ebec8ff))
* Replace relative paths to noir-protocol-circuits
([842f6d1](842f6d1))
* Unbundle `check_array_is_initialized`
(noir-lang/noir#5451)
([97ecff5](97ecff5))
</details>

<details><summary>barretenberg: 0.46.3</summary>

##
[0.46.3](barretenberg-v0.46.2...barretenberg-v0.46.3)
(2024-07-11)


### Features

* **avm:** Calldatacopy and return gadget
([#7415](#7415))
([ec39e4e](ec39e4e)),
closes
[#7381](#7381)
[#7211](#7211)
* **avm:** Make ProverPolynomials::get_row return references
([#7419](#7419))
([108fc5f](108fc5f))
* Integrate new proving systems in e2e
([#6971](#6971))
([723a0c1](723a0c1))
* MSM sorting
([#7351](#7351))
([5cbdc54](5cbdc54))


### Bug Fixes

* **avm:** Fixes AVM full tests and decrease timeout to 35 minutes
([#7438](#7438))
([2a7494b](2a7494b))
* Memory init with no other ops gate counting
([#7427](#7427))
([e7177ba](e7177ba))


### Miscellaneous

* **bb:** Fix double increment
([#7428](#7428))
([7870a58](7870a58))
* Minimize usage of get_row in inverse computation
([#7431](#7431))
([f177887](f177887))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).
AztecBot added a commit to AztecProtocol/barretenberg that referenced this pull request Jul 12, 2024
@AztecBot
chore(master): Release 0.46.3 (#7423)
9b9818c 
🤖 I have created a release *beep* *boop*
---


<details><summary>aztec-package: 0.46.3</summary>

##
[0.46.3](AztecProtocol/aztec-packages@aztec-package-v0.46.2...aztec-package-v0.46.3)
(2024-07-11)


### Miscellaneous

* **aztec-package:** Synchronize aztec-packages versions
</details>

<details><summary>barretenberg.js: 0.46.3</summary>

##
[0.46.3](AztecProtocol/aztec-packages@barretenberg.js-v0.46.2...barretenberg.js-v0.46.3)
(2024-07-11)


### Miscellaneous

* **barretenberg.js:** Synchronize aztec-packages versions
</details>

<details><summary>aztec-packages: 0.46.3</summary>

##
[0.46.3](AztecProtocol/aztec-packages@aztec-packages-v0.46.2...aztec-packages-v0.46.3)
(2024-07-11)


### Features

* Add CLI argument for debugging comptime blocks
(noir-lang/noir#5192)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Add reset tiny and optimize tail
([#7422](AztecProtocol/aztec-packages#7422))
([399917b](AztecProtocol/aztec-packages@399917b))
* **avm:** Calldatacopy and return gadget
([#7415](AztecProtocol/aztec-packages#7415))
([ec39e4e](AztecProtocol/aztec-packages@ec39e4e)),
closes
[#7381](AztecProtocol/aztec-packages#7381)
[#7211](AztecProtocol/aztec-packages#7211)
* **avm:** Make ProverPolynomials::get_row return references
([#7419](AztecProtocol/aztec-packages#7419))
([108fc5f](AztecProtocol/aztec-packages@108fc5f))
* Integrate new proving systems in e2e
([#6971](AztecProtocol/aztec-packages#6971))
([723a0c1](AztecProtocol/aztec-packages@723a0c1))
* Lsp rename/find-all-references for struct members
(noir-lang/noir#5443)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* MSM sorting
([#7351](AztecProtocol/aztec-packages#7351))
([5cbdc54](AztecProtocol/aztec-packages@5cbdc54))
* **optimization:** Deduplicate more instructions
(noir-lang/noir#5457)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Prefix operator overload trait dispatch
(noir-lang/noir#5423)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Remove proof from L1 Rollup process
([#7347](AztecProtocol/aztec-packages#7347))
([2645eab](AztecProtocol/aztec-packages@2645eab)),
closes
[#7346](AztecProtocol/aztec-packages#7346)
* Remove ram tables in note_getter
([#7434](AztecProtocol/aztec-packages#7434))
([fd67da3](AztecProtocol/aztec-packages@fd67da3))
* Sync from aztec-packages (noir-lang/noir#5467)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Typing return values of embedded_curve_ops
([#7413](AztecProtocol/aztec-packages#7413))
([db96077](AztecProtocol/aztec-packages@db96077))


### Bug Fixes

* **avm:** Fixes AVM full tests and decrease timeout to 35 minutes
([#7438](AztecProtocol/aztec-packages#7438))
([2a7494b](AztecProtocol/aztec-packages@2a7494b))
* Memory init with no other ops gate counting
([#7427](AztecProtocol/aztec-packages#7427))
([e7177ba](AztecProtocol/aztec-packages@e7177ba))
* Pass secrets to ci-arm.yml
([#7436](AztecProtocol/aztec-packages#7436))
([619501d](AztecProtocol/aztec-packages@619501d))
* Remove compile-time error for invalid indices
(noir-lang/noir#5466)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Using different generators in private refund
([#7414](AztecProtocol/aztec-packages#7414))
([59b92ca](AztecProtocol/aztec-packages@59b92ca)),
closes
[#7320](AztecProtocol/aztec-packages#7320)


### Miscellaneous

* **bb:** Fix double increment
([#7428](AztecProtocol/aztec-packages#7428))
([7870a58](AztecProtocol/aztec-packages@7870a58))
* **boxes:** Adding an init command for an empty project
([#7398](AztecProtocol/aztec-packages#7398))
([a6a605d](AztecProtocol/aztec-packages@a6a605d))
* Bump bb to 0.45.1 (noir-lang/noir#5469)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Disable flaky cheat code test
([7b8c2ba](AztecProtocol/aztec-packages@7b8c2ba))
* Document EmbeddedCurvePoint
(noir-lang/noir#5468)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
* Minimize usage of get_row in inverse computation
([#7431](AztecProtocol/aztec-packages#7431))
([f177887](AztecProtocol/aztec-packages@f177887))
* Private refund cleanup
([#7403](AztecProtocol/aztec-packages#7403))
([ebec8ff](AztecProtocol/aztec-packages@ebec8ff))
* Replace relative paths to noir-protocol-circuits
([842f6d1](AztecProtocol/aztec-packages@842f6d1))
* Unbundle `check_array_is_initialized`
(noir-lang/noir#5451)
([97ecff5](AztecProtocol/aztec-packages@97ecff5))
</details>

<details><summary>barretenberg: 0.46.3</summary>

##
[0.46.3](AztecProtocol/aztec-packages@barretenberg-v0.46.2...barretenberg-v0.46.3)
(2024-07-11)


### Features

* **avm:** Calldatacopy and return gadget
([#7415](AztecProtocol/aztec-packages#7415))
([ec39e4e](AztecProtocol/aztec-packages@ec39e4e)),
closes
[#7381](AztecProtocol/aztec-packages#7381)
[#7211](AztecProtocol/aztec-packages#7211)
* **avm:** Make ProverPolynomials::get_row return references
([#7419](AztecProtocol/aztec-packages#7419))
([108fc5f](AztecProtocol/aztec-packages@108fc5f))
* Integrate new proving systems in e2e
([#6971](AztecProtocol/aztec-packages#6971))
([723a0c1](AztecProtocol/aztec-packages@723a0c1))
* MSM sorting
([#7351](AztecProtocol/aztec-packages#7351))
([5cbdc54](AztecProtocol/aztec-packages@5cbdc54))


### Bug Fixes

* **avm:** Fixes AVM full tests and decrease timeout to 35 minutes
([#7438](AztecProtocol/aztec-packages#7438))
([2a7494b](AztecProtocol/aztec-packages@2a7494b))
* Memory init with no other ops gate counting
([#7427](AztecProtocol/aztec-packages#7427))
([e7177ba](AztecProtocol/aztec-packages@e7177ba))


### Miscellaneous

* **bb:** Fix double increment
([#7428](AztecProtocol/aztec-packages#7428))
([7870a58](AztecProtocol/aztec-packages@7870a58))
* Minimize usage of get_row in inverse computation
([#7431](AztecProtocol/aztec-packages#7431))
([f177887](AztecProtocol/aztec-packages@f177887))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).
AztecBot added a commit to AztecProtocol/aztec-nr that referenced this pull request Jul 12, 2024
@AztecBot @TomAFrench @benesjan
feat: Sync from noir (#7432)
045a7fc 
Automated pull of development from the
[noir](https://github.com/noir-lang/noir) programming language, a
dependency of Aztec.
BEGIN_COMMIT_OVERRIDE
chore: unbundle `check_array_is_initialized`
(noir-lang/noir#5451)
feat: Sync from aztec-packages
(noir-lang/noir#5467)
chore: bump bb to 0.45.1 (noir-lang/noir#5469)
feat: prefix operator overload trait dispatch
(noir-lang/noir#5423)
feat: add CLI argument for debugging comptime blocks
(noir-lang/noir#5192)
chore: document EmbeddedCurvePoint
(noir-lang/noir#5468)
feat: lsp rename/find-all-references for struct members
(noir-lang/noir#5443)
feat(optimization): Deduplicate more instructions
(noir-lang/noir#5457)
fix: remove compile-time error for invalid indices
(noir-lang/noir#5466)
END_COMMIT_OVERRIDE

---------

Co-authored-by: Tom French <15848336+TomAFrench@users.noreply.github.com>
Co-authored-by: benesjan <janbenes1234@gmail.com>
github-merge-queue bot pushed a commit that referenced this pull request Jul 18, 2024
@noirwhal @kevaundray
chore: Release Noir(0.32.0) (#5268)
c679f01 
🤖 I have created a release *beep* *boop*
---


<details><summary>0.32.0</summary>

## [0.32.0](v0.31.0...v0.32.0)
(2024-07-18)


### ⚠ BREAKING CHANGES

* constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)
* error on too large integer value
([#5371](#5371))
* rename struct-specific TypeDefinition -> StructDefinition
([#5356](#5356))
* **frontend:** Explicit numeric generics and type kinds
([#5155](#5155))

### Features

* `mod.nr` entrypoint
([#5039](#5039))
([076fe0a](076fe0a))
* `static_assert` builtin
([#5342](#5342))
([ef44270](ef44270))
* Add `map`, `fold`, `reduce`, `any`, and `all` for slices
([#5331](#5331))
([03e25b4](03e25b4))
* Add CLI argument for debugging comptime blocks
([#5192](#5192))
([0b74a18](0b74a18))
* Add comptime support for `modulus_*` compiler builtins
([#5530](#5530))
([5bbce79](5bbce79))
* Add debug codelens action
([#5474](#5474))
([6bcdac4](6bcdac4))
* Add fuzzer for Noir programs
([#5251](#5251))
([e100017](e100017))
* Add gate profiler for noir circuits
(AztecProtocol/aztec-packages#7004)
([083070e](083070e))
* Add more slice methods to the stdlib
([#5424](#5424))
([4020e77](4020e77))
* Add opcodes flamegraph and refactor gates flamegraph
(AztecProtocol/aztec-packages#7282)
([32029f9](32029f9))
* Add support for fieldable in events
(AztecProtocol/aztec-packages#7310)
([3f71169](3f71169))
* Add support for usage of `super` in import paths
([#5502](#5502))
([256509e](256509e))
* Add support for wildcard types
([#5275](#5275))
([7445efb](7445efb))
* Add TraitConstraint type
([#5499](#5499))
([30cb65a](30cb65a))
* Add unquote function
([#5497](#5497))
([2947aba](2947aba))
* Allow arguments to attribute functions
([#5494](#5494))
([a33cafc](a33cafc))
* Allow comptime attributes on traits & functions
([#5496](#5496))
([b59a29e](b59a29e))
* Apply `no_predicates` in stdlib
([#5454](#5454))
([24d26c0](24d26c0))
* Build releases for `aarch64-unknown-linux-gnu` target
([#5289](#5289))
([f35614a](f35614a))
* Build simple dictionary from inspecting ACIR program
([#5264](#5264))
([508e677](508e677))
* Constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)
([fb97bb9](fb97bb9))
* Detect subgraphs that are completely independent from inputs or
outputs ([#5402](#5402))
([7ea83a9](7ea83a9))
* Disable nargo color output if stderr is tty
([#5346](#5346))
([554dd6b](554dd6b))
* Error on too large integer value
([#5371](#5371))
([0c4fffa](0c4fffa))
* **frontend:** Explicit numeric generics and type kinds
([#5155](#5155))
([d4e03d0](d4e03d0))
* **frontend:** Where clause on impl
([#5320](#5320))
([cf938bc](cf938bc))
* Handle ACIR calls in the debugger
([#5051](#5051))
([0541568](0541568))
* Implement comptime support for `array_len` builtin
([#5272](#5272))
([c91186a](c91186a))
* Implement comptime support for `as_slice` builtin
([#5276](#5276))
([9db65d8](9db65d8))
* Implement trait dispatch in the comptime interpreter
([#5376](#5376))
([8aa5b2e](8aa5b2e))
* Insert trait impls into the program from type annotations
([#5327](#5327))
([efdd818](efdd818))
* Let `should_fail_with` check that the failure reason contains the
expected message
([#5319](#5319))
([cb9db55](cb9db55))
* Let LSP always work in a Noir workspace if there's any
([#5461](#5461))
([e0d7833](e0d7833))
* Lsp "find all references"
([#5395](#5395))
([ce1994c](ce1994c))
* Lsp "go to definition" for modules
([#5406](#5406))
([3e7f1f2](3e7f1f2))
* LSP document symbol
([#5532](#5532))
([1fabcde](1fabcde))
* LSP hover ([#5491](#5491))
([010c835](010c835))
* LSP inlay hints for let and global
([#5510](#5510))
([43f5b8d](43f5b8d))
* Lsp rename struct
([#5380](#5380))
([ee8b0cd](ee8b0cd))
* Lsp rename/find-all-references for globals
([#5415](#5415))
([fa9b444](fa9b444))
* Lsp rename/find-all-references for local variables
([#5439](#5439))
([bb6913a](bb6913a))
* Lsp rename/find-all-references for struct members
([#5443](#5443))
([a6d213d](a6d213d))
* Lsp rename/find-all-references for traits
([#5409](#5409))
([bf3a75a](bf3a75a))
* Lsp rename/find-all-references for type aliases
([#5414](#5414))
([24c621f](24c621f))
* **lsp:** Allow function rename
([#4294](#4294))
([3d86dc6](3d86dc6))
* Make macros operate on token streams instead of AST nodes
([#5301](#5301))
([7689d59](7689d59))
* **nargo:** Default expression width field in `Nargo.toml`
([#5505](#5505))
([dea6b32](dea6b32))
* **optimization:** Deduplicate more instructions
([#5457](#5457))
([c47242a](c47242a))
* Prefix operator overload trait dispatch
([#5423](#5423))
([a3bb09e](a3bb09e))
* Remove duplicated array reads at constant indices
([#5445](#5445))
([82a67a0](82a67a0))
* Remove redundant `EnableSideEffects` instructions
([#5440](#5440))
([e153ecb](e153ecb))
* Rename struct-specific TypeDefinition -&gt; StructDefinition
([#5356](#5356))
([7ffccf7](7ffccf7))
* Run `comptime` code from annotations on a type definition
([#5256](#5256))
([6cbe6a0](6cbe6a0))
* Skip reading values immediately after it being written into an array
([#5449](#5449))
([141ecdd](141ecdd))
* **stdlib:** Update stdlib to use explicit numeric generics
([#5306](#5306))
([8456185](8456185))
* Sync from aztec-packages
([#5347](#5347))
([47b621f](47b621f))
* Sync from aztec-packages
([#5377](#5377))
([7b77bbf](7b77bbf))
* Sync from noir
(AztecProtocol/aztec-packages#7257)
([32029f9](32029f9))
* Sync from noir
(AztecProtocol/aztec-packages#7288)
([322f863](322f863))
* Sync from noir
(AztecProtocol/aztec-packages#7308)
([322f863](322f863))
* Sync from noir
(AztecProtocol/aztec-packages#7332)
([3f71169](3f71169))
* Sync from noir
(AztecProtocol/aztec-packages#7352)
([98e72ac](98e72ac))
* Sync from noir
(AztecProtocol/aztec-packages#7392)
([fb97bb9](fb97bb9))
* Sync from noir
(AztecProtocol/aztec-packages#7400)
([fb97bb9](fb97bb9))
* Unquote multiple items from annotations
([#5441](#5441))
([be8eac6](be8eac6))
* Use runtime loops for brillig array initialization
([#5243](#5243))
([0bd22bb](0bd22bb))


### Bug Fixes

* Account for the expected kind when resolving turbofish generics
([#5448](#5448))
([82c335d](82c335d))
* Add more thorough check for whether a type is valid when passing it
from constrained code to unconstrained code
([#5009](#5009))
([318314d](318314d))
* Address compiler warnings coming from stdlib
([#5351](#5351))
([758a905](758a905))
* Allow importing notes from other contracts and inject them in the
macros (AztecProtocol/aztec-packages#7349)
([98e72ac](98e72ac))
* Avoid duplicating constant arrays
([#5287](#5287))
([3ef3645](3ef3645))
* Avoid panic in type system
([#5332](#5332))
([52d48ff](52d48ff))
* Avoid unnecessarily splitting expressions with multiplication terms
with a shared term
([#5291](#5291))
([19884f1](19884f1))
* Change panic to error in interpreter
([#5446](#5446))
([d44f882](d44f882))
* Complete call stacks with no_predicates
([#5418](#5418))
([df73fe2](df73fe2))
* Correct range for overlfowing/underflowing integer assignment
([#5416](#5416))
([30c50f5](30c50f5))
* Correctly detect signed/unsigned integer overflows/underflows
([#5375](#5375))
([0603bd3](0603bd3))
* **docs:** Fix broken docs link to gihtub
([#5398](#5398))
([70ebf60](70ebf60))
* Don't benchmark the "prove" command as it doesn't exist anymore
([#5323](#5323))
([3bb3b03](3bb3b03))
* Don't lazily elaborate functions
([#5282](#5282))
([0ea608f](0ea608f))
* Don't panic when using undefined variables in the interpreter
([#5381](#5381))
([94d209a](94d209a))
* Don't type error when calling certain trait impls in the interpreter
([#5471](#5471))
([299703c](299703c))
* Error on empty function bodies
([#5519](#5519))
([6a7f593](6a7f593))
* Error when a local function is called in a comptime context
([#5334](#5334))
([7cd4a4d](7cd4a4d))
* Fix incorrect return type being applied to stdlib functions
`modulus_be_bytes()`, `modulus_be_bits()`, etc.
([#5278](#5278))
([91a9b72](91a9b72))
* Fix issue with unresolved results
([#5453](#5453))
([c4154cb](c4154cb))
* Fix tokenization of unquoted types in macros
([#5326](#5326))
([6673c8b](6673c8b))
* Fix usage of `#[abi(tag)]` attribute with elaborator
([#5298](#5298))
([64dd48a](64dd48a))
* Go to definition from `use` statement
([#5390](#5390))
([53bae3b](53bae3b))
* Go to definition from aliased use
([#5396](#5396))
([90b135c](90b135c))
* Handle struct with nested arrays in oracle return values
([#5244](#5244))
([a30814f](a30814f))
* ICE when using a comptime let variable in runtime code
([#5391](#5391))
([9fb7e4d](9fb7e4d))
* Ignore calls to `Intrinsic::AsWitness` during brillig codegen
([#5350](#5350))
([9c11fd2](9c11fd2))
* Implement generic functions in the interpreter
([#5330](#5330))
([d8b9870](d8b9870))
* Included argshash computation in public call_interfaces and cleanup
(AztecProtocol/aztec-packages#7354)
([98e72ac](98e72ac))
* Lsp find struct reference in return locations and paths
([#5404](#5404))
([e1bcb73](e1bcb73))
* Lsp hover wasn't always working
([#5515](#5515))
([951e821](951e821))
* Lsp struct rename/reference difference
([#5411](#5411))
([580c16d](580c16d))
* Move BigInt modulus checks to runtime in brillig
([#5374](#5374))
([741d339](741d339))
* Mutability in the comptime interpreter
([#5517](#5517))
([8cab4ac](8cab4ac))
* **nargo_fmt:** Account for spaces before the generic list of a
function ([#5303](#5303))
([ec728dd](ec728dd))
* Never panic in LSP inlay hints
([#5534](#5534))
([6b11445](6b11445))
* Prevent `no_predicates` from removing predicates in calling function
([#5452](#5452))
([66244b6](66244b6))
* Remove compile-time error for invalid indices
([#5466](#5466))
([323e0c9](323e0c9))
* Remove panics in the interpreter when a builtin fails to type check
([#5382](#5382))
([c8161c8](c8161c8))
* Replace expects in interpreter with errors
([#5383](#5383))
([ac738b2](ac738b2))
* Replace panic in monomorphization with an error
([#5305](#5305))
([49e1b0c](49e1b0c))
* Replace std::HashMap with FxHashMap to fix frontend indeterminism
([#5385](#5385))
([9501495](9501495))
* Revert PR [#5449](#5449)
([#5548](#5548))
([a213c15](a213c15))
* Run macro processors in the elaborator
([#5472](#5472))
([89642c2](89642c2))
* Runtime brillig bigint id assignment
([#5369](#5369))
([a8928dd](a8928dd))
* Skip emission of brillig calls which will never be executed
([#5314](#5314))
([b859ef9](b859ef9))
* Truncate flamegraph text to the right
(AztecProtocol/aztec-packages#7333)
([3f71169](3f71169))
* Update `in_contract` flag before handling function metadata in
elaborator ([#5292](#5292))
([4c4ea2d](4c4ea2d))
* Use proper serialization in `AbiValue`
([#5270](#5270))
([d08b7b9](d08b7b9))
</details>

<details><summary>0.48.0</summary>

## [0.48.0](v0.47.0...v0.48.0)
(2024-07-18)


### ⚠ BREAKING CHANGES

* constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)
* add session id to foreign call RPC requests
([#5205](#5205))
* restrict noir word size to u32
([#5180](#5180))
* switch `bb` over to read ACIR from nargo artifacts
(AztecProtocol/aztec-packages#6283)
* specify databus arrays for BB
(AztecProtocol/aztec-packages#6239)
* remove `Opcode::Brillig` from ACIR
(AztecProtocol/aztec-packages#5995)
* AES blackbox
(AztecProtocol/aztec-packages#6016)
* Bit shift is restricted to u8 right operand
([#4907](#4907))
* contract interfaces and better function calls
(AztecProtocol/aztec-packages#5687)
* change backend width to 4
(AztecProtocol/aztec-packages#5374)
* Use fixed size arrays in black box functions where sizes are known
(AztecProtocol/aztec-packages#5620)
* trap with revert data
(AztecProtocol/aztec-packages#5732)
* **acir:** BrilligCall opcode
(AztecProtocol/aztec-packages#5709)
* remove fixed-length keccak256
(AztecProtocol/aztec-packages#5617)
* storage_layout and `#[aztec(storage)]`
(AztecProtocol/aztec-packages#5387)
* **acir:** Add predicate to call opcode
(AztecProtocol/aztec-packages#5616)
* contract_abi-exports
(AztecProtocol/aztec-packages#5386)
* Brillig typed memory
(AztecProtocol/aztec-packages#5395)
* **acir:** Program and witness stack structure
(AztecProtocol/aztec-packages#5149)
* automatic NoteInterface and NoteGetterOptions auto select
(AztecProtocol/aztec-packages#4508)
* Acir call opcode
(AztecProtocol/aztec-packages#4773)
* Support contracts with no constructor
(AztecProtocol/aztec-packages#5175)
* Internal as a macro
(AztecProtocol/aztec-packages#4898)

### Features

* `multi_scalar_mul` blackbox func
(AztecProtocol/aztec-packages#6097)
([73a635e](73a635e))
* `variable_base_scalar_mul` blackbox func
(AztecProtocol/aztec-packages#6039)
([73a635e](73a635e))
* Acir call opcode
(AztecProtocol/aztec-packages#4773)
([c3c9e19](c3c9e19))
* **acir_gen:** Brillig stdlib
([#4848](#4848))
([0c8175c](0c8175c))
* **acir_gen:** Fold attribute at compile-time and initial non inlined
ACIR (AztecProtocol/aztec-packages#5341)
([a0f7474](a0f7474))
* **acir:** Add predicate to call opcode
(AztecProtocol/aztec-packages#5616)
([2bd006a](2bd006a))
* **acir:** BrilligCall opcode
(AztecProtocol/aztec-packages#5709)
([0f9ae0a](0f9ae0a))
* **acir:** Program and witness stack structure
(AztecProtocol/aztec-packages#5149)
([13eb71b](13eb71b))
* Activate return_data in ACIR opcodes
([#5080](#5080))
([c9fda3c](c9fda3c))
* **acvm_js:** Execute program
([#4694](#4694))
([386f6d0](386f6d0))
* **acvm:** Execute multiple circuits
(AztecProtocol/aztec-packages#5380)
([a0f7474](a0f7474))
* Add CMOV instruction to brillig and brillig gen
(AztecProtocol/aztec-packages#5308)
([13eb71b](13eb71b))
* Add native rust implementation of schnorr signature verification
([#5053](#5053))
([fab1c35](fab1c35))
* Add native rust implementations of pedersen functions
([#4871](#4871))
([fb039f7](fb039f7))
* Add return values to aztec fns
(AztecProtocol/aztec-packages#5389)
([2bd006a](2bd006a))
* Add session id to foreign call RPC requests
([#5205](#5205))
([14adafc](14adafc))
* AES blackbox
(AztecProtocol/aztec-packages#6016)
([73a635e](73a635e))
* Automatic NoteInterface and NoteGetterOptions auto select
(AztecProtocol/aztec-packages#4508)
([13eb71b](13eb71b))
* **avm:** Brillig CONST of size &gt; u128
(AztecProtocol/aztec-packages#5217)
([c3c9e19](c3c9e19))
* **avm:** Integrate AVM with initializers
(AztecProtocol/aztec-packages#5469)
([2bd006a](2bd006a))
* Bit shift is restricted to u8 right operand
([#4907](#4907))
([c4b0369](c4b0369))
* Brillig heterogeneous memory cells
(AztecProtocol/aztec-packages#5608)
([305bcdc](305bcdc))
* Brillig IR refactor
(AztecProtocol/aztec-packages#5233)
([c3c9e19](c3c9e19))
* Brillig pointer codegen and execution
(AztecProtocol/aztec-packages#5737)
([0f9ae0a](0f9ae0a))
* Brillig typed memory
(AztecProtocol/aztec-packages#5395)
([0bc18c4](0bc18c4))
* Change backend width to 4
(AztecProtocol/aztec-packages#5374)
([0f9ae0a](0f9ae0a))
* Check initializer msg.sender matches deployer from address preimage
(AztecProtocol/aztec-packages#5222)
([c3c9e19](c3c9e19))
* Constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)
([fb97bb9](fb97bb9))
* Contract interfaces and better function calls
(AztecProtocol/aztec-packages#5687)
([0f9ae0a](0f9ae0a))
* Contract_abi-exports
(AztecProtocol/aztec-packages#5386)
([2bd006a](2bd006a))
* Dynamic assertion payloads v2
(AztecProtocol/aztec-packages#5949)
([73a635e](73a635e))
* Handle `BrilligCall` opcodes in the debugger
([#4897](#4897))
([b380dc4](b380dc4))
* Impl of missing functionality in new key store
(AztecProtocol/aztec-packages#5750)
([0f9ae0a](0f9ae0a))
* Increase default expression width to 4
([#4995](#4995))
([f01d309](f01d309))
* Initial Earthly CI
(AztecProtocol/aztec-packages#5069)
([c3c9e19](c3c9e19))
* Internal as a macro
(AztecProtocol/aztec-packages#4898)
([5f57ebb](5f57ebb))
* Make ACVM generic across fields
([#5114](#5114))
([70f374c](70f374c))
* Move abi demonomorphizer to noir_codegen and use noir_codegen in
protocol types
(AztecProtocol/aztec-packages#6302)
([436bbda](436bbda))
* Move to_radix to a blackbox
(AztecProtocol/aztec-packages#6294)
([436bbda](436bbda))
* **nargo:** Handle call stacks for multiple Acir calls
([#4711](#4711))
([5b23171](5b23171))
* **nargo:** Hidden option to show contract artifact paths written by
`nargo compile`
(AztecProtocol/aztec-packages#6131)
([ff67e14](ff67e14))
* New brillig field operations and refactor of binary operations
(AztecProtocol/aztec-packages#5208)
([c3c9e19](c3c9e19))
* Parsing non-string assertion payloads in noir js
(AztecProtocol/aztec-packages#6079)
([73a635e](73a635e))
* Private Kernel Recursion
(AztecProtocol/aztec-packages#6278)
([436bbda](436bbda))
* Proper padding in ts AES and constrained AES in body and header
computations (AztecProtocol/aztec-packages#6269)
([436bbda](436bbda))
* Remove conditional compilation of `bn254_blackbox_solver`
([#5058](#5058))
([9420d7c](9420d7c))
* Remove external blackbox solver from acir simulator
(AztecProtocol/aztec-packages#6586)
([a40a9a5](a40a9a5))
* Restore hashing args via slice for performance
(AztecProtocol/aztec-packages#5539)
([2bd006a](2bd006a))
* Restrict noir word size to u32
([#5180](#5180))
([bdb2bc6](bdb2bc6))
* Separate runtimes of SSA functions before inlining
([#5121](#5121))
([69eca9b](69eca9b))
* Set aztec private functions to be recursive
(AztecProtocol/aztec-packages#6192)
([73a635e](73a635e))
* Signed integer division and modulus in brillig gen
(AztecProtocol/aztec-packages#5279)
([c3c9e19](c3c9e19))
* **simulator:** Fetch return values at circuit execution
(AztecProtocol/aztec-packages#5642)
([305bcdc](305bcdc))
* Specify databus arrays for BB
(AztecProtocol/aztec-packages#6239)
([436bbda](436bbda))
* Storage_layout and `#[aztec(storage)]`
(AztecProtocol/aztec-packages#5387)
([2bd006a](2bd006a))
* Support contracts with no constructor
(AztecProtocol/aztec-packages#5175)
([c3c9e19](c3c9e19))
* Switch `bb` over to read ACIR from nargo artifacts
(AztecProtocol/aztec-packages#6283)
([436bbda](436bbda))
* Sync from aztec-packages
([#4483](#4483))
([fe8f277](fe8f277))
* Sync from noir
(AztecProtocol/aztec-packages#5234)
([c3c9e19](c3c9e19))
* Sync from noir
(AztecProtocol/aztec-packages#5286)
([c3c9e19](c3c9e19))
* Sync from noir
(AztecProtocol/aztec-packages#5572)
([2bd006a](2bd006a))
* Sync from noir
(AztecProtocol/aztec-packages#5619)
([2bd006a](2bd006a))
* Sync from noir
(AztecProtocol/aztec-packages#5697)
([305bcdc](305bcdc))
* Sync from noir
(AztecProtocol/aztec-packages#5794)
([0f9ae0a](0f9ae0a))
* Sync from noir
(AztecProtocol/aztec-packages#5814)
([0f9ae0a](0f9ae0a))
* Sync from noir
(AztecProtocol/aztec-packages#5935)
([1b867b1](1b867b1))
* Sync from noir
(AztecProtocol/aztec-packages#5955)
([1b867b1](1b867b1))
* Sync from noir
(AztecProtocol/aztec-packages#5999)
([1b867b1](1b867b1))
* Sync from noir
(AztecProtocol/aztec-packages#6280)
([436bbda](436bbda))
* Sync from noir
(AztecProtocol/aztec-packages#6332)
([436bbda](436bbda))
* Sync from noir
(AztecProtocol/aztec-packages#6573)
([436bbda](436bbda))
* Sync from noir
(AztecProtocol/aztec-packages#7392)
([fb97bb9](fb97bb9))
* Sync from noir
(AztecProtocol/aztec-packages#7400)
([fb97bb9](fb97bb9))
* ToRadix BB + avm transpiler support
(AztecProtocol/aztec-packages#6330)
([436bbda](436bbda))
* Trap with revert data
(AztecProtocol/aztec-packages#5732)
([0f9ae0a](0f9ae0a))
* Use fixed size arrays in black box functions where sizes are known
(AztecProtocol/aztec-packages#5620)
([0f9ae0a](0f9ae0a))
* Variable length returns
(AztecProtocol/aztec-packages#5633)
([305bcdc](305bcdc))


### Bug Fixes

* **acvm:** Mark outputs of Opcode::Call solvable
([#4708](#4708))
([8fea405](8fea405))
* Add support for nested arrays returned by oracles
([#5132](#5132))
([f846879](f846879))
* Avoid huge unrolling in hash_args
(AztecProtocol/aztec-packages#5703)
([305bcdc](305bcdc))
* Avoid unnecessarily splitting expressions with multiplication terms
with a shared term
([#5291](#5291))
([19884f1](19884f1))
* Catch panics from EC point creation (e.g. the point is at infinity)
([#4790](#4790))
([645dba1](645dba1))
* Check for public args in aztec functions
(AztecProtocol/aztec-packages#6355)
([436bbda](436bbda))
* Don't reuse brillig with slice arguments
(AztecProtocol/aztec-packages#5800)
([0f9ae0a](0f9ae0a))
* Handle struct with nested arrays in oracle return values
([#5244](#5244))
([a30814f](a30814f))
* Issue 4682 and add solver for unconstrained bigintegers
([#4729](#4729))
([e4d33c1](e4d33c1))
* Move BigInt modulus checks to runtime in brillig
([#5374](#5374))
([741d339](741d339))
* Noir test incorrect reporting
(AztecProtocol/aztec-packages#4925)
([5f57ebb](5f57ebb))
* Proper field inversion for bigints
([#4802](#4802))
([b46d0e3](b46d0e3))
* Runtime brillig bigint id assignment
([#5369](#5369))
([a8928dd](a8928dd))
* Temporarily revert to_radix blackbox
(AztecProtocol/aztec-packages#6304)
([436bbda](436bbda))


### Miscellaneous Chores

* Remove `Opcode::Brillig` from ACIR
(AztecProtocol/aztec-packages#5995)
([73a635e](73a635e))
* Remove fixed-length keccak256
(AztecProtocol/aztec-packages#5617)
([305bcdc](305bcdc))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).

---------

Co-authored-by: kevaundray <kevtheappdev@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@guipublic guipublic guipublic approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@jfecher @guipublic