Skip to content

PairingPoints aggregation when building circuits from ACIR #1601

Description

@federicobarbacovi

When building a circuit from ACIR, we currently aggregate all pairing points as they are generated. This is not optimal, especially when using UltraBuilder. A single aggregation costs 60k gates. Using batch mul the cost is approximately 3.5k * N + 60k.

We should investigate where the saving would be worth the minor refactoring.

The public base is the circuit in which we perform most aggregations (3 in the AVM rec verifier + 1 to aggregate with the pairing point of the the tube + 1 inside the tube)

Activity

  1. ledwards2225 commented on Feb 25, 2026

    @ledwards2225
    Collaborator

    @federicobarbacovi Can this be closed or are we still not doing this in some places?

  2. federicobarbacovi commented on Feb 25, 2026

    @federicobarbacovi
    Author

    We are still aggregating them as they come when building a circuit from ACIR. For the moment I would classify this issue as not-planned as aggregating all the points at once would require evaluating whether we need to aggregate with or without edge-case handling (and whether adding edge-case handling makes aggregating all the points at once useful or not)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions