search

shuklaayush / noir-bigint

BigInt library for Aztec's noir language
MIT License
30 stars 11 forks source link

Make division more efficient #2

Open shuklaayush opened 1 year ago

shuklaayush commented 1 year ago

BigUint56::div currently implements binary long-division which is inefficient. See if there's an alternative algorithm that is more efficient

Original div method: https://github.com/okuyiga/noir-bigint/blob/d60cc5246c8b0d175c4d6b1f4aaceed7fb725695/bigint/src/division.nr