Commits on Nov 25, 2021

1. Update QuadExtField::sqrt for better performance …

   Currently, the QuadExtField uses an expensive runtime inverse of two
   calculation defined as `P::BaseField::one().double().inverse()`.
   
   With the proposed change, we compute the BigInt `(p+1)/2` that is ~15%
   cheaper than the previous method, by avoiding `inverse`.
   
   Alternatively, we could require a compile-time constant provided by the
   user that represents `1/2`. However, having a constant requirement to
   satisfy a single use-case isn't ideal.
   
   `PrimeField::modulus` was introduced to facilitate the available
   constants usage.
   
   Closes #210

   

   vlopes11 committed Nov 25, 2021
   Configuration menu

   • View commit details
   • Copy full SHA for e55606d
   • Browse repository at this point

   Copy the full SHA

   e55606d View commit details

   Browse the repository at this point in the history