Skip to content
This repository has been archived by the owner on Jun 20, 2023. It is now read-only.

Let's Assembly 🦾 #2

Closed
wants to merge 11 commits into from
Closed

Let's Assembly 🦾 #2

wants to merge 11 commits into from

Conversation

ashWhiteHat
Copy link
Contributor

@ashWhiteHat ashWhiteHat commented Dec 7, 2021

Purpose

I am going to introduce assembly to field arithmetic 🤖
The implementation supports add, sub, mul and square, double 🐕
It will improve the calculation speed dramatic 🦿

I tried to refer the matter-labs one but it didn't work so implement from scratch.

Progress

  • normal add
  • normal sub
  • normal mul
  • normal square
  • normal double
  • Montgomery reduction

Optimization

Additive -> Differential addition chains
Multiplicative -> Coarsely Integrated Operand Scanning

  • optimized add
  • optimized sub
  • optimized mul
  • optimized square
  • optimized double

@ashWhiteHat
Copy link
Contributor Author

@ashWhiteHat
Copy link
Contributor Author

Arithmetic speed comparison
speed

@ashWhiteHat ashWhiteHat mentioned this pull request Jan 20, 2022
@ashWhiteHat ashWhiteHat mentioned this pull request Jan 27, 2022
@kilic kilic deleted the asm-arithmetic branch May 6, 2022 19:20
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant