Skip to content

Implement O(sqrt(n)) conditionally_select_power_of_two_vector method #118

Open
@mmagician

Description

Summary

Currently the function conditionally_select_power_of_two_vector uses method 5.1 from https://github.com/mir-protocol/r1cs-workshop/blob/master/workshop.pdf.
By implementing the SumOfConditions method and then combining it with the existing technique, we could achieve less constraints.

For Admin Use

  • Not duplicate issue
  • Appropriate labels applied
  • Appropriate contributors tagged
  • Contributor assigned/self-assigned

Metadata

Assignees

Labels

D-mediumDifficulty: mediumT-performanceType: performance improvements

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions