22     class Residue {  class in ModulusREDC126
30         Residue() = delete;
31         Residue(const Modulus &m MAYBE_UNUSED) : r{0,0} {}  in Residue()  function in ModulusREDC126::Residue
32         Residue(const Modulus &m MAYBE_UNUSED, const Residue &s) : r{s.r[0], s.r[1]} {}  in Residue()  function in ModulusREDC126::Residue
33         Residue(const Residue &&s) : r{s.r[0], s.r[1]} {}  in Residue()  function in ModulusREDC126::Residue
35         Residue &operator=(const Residue &s) {r[0] = s.r[0]; r[1] = s.r[1]; return *this;}  in operator =()
36         Residue &operator=(const Integer &s) {r[1] = 0; s.get(r, 2); return *this;}  in operator =()
37         Residue &operator=(const uint64_t s) {r[0] = s; r[1] = 0; return *this;}  in operator =()
40     typedef ResidueStdOp<Residue> ResidueOp;
47     Residue one;
75 …void assertValid(const Residue &r MAYBE_UNUSED) const {ASSERT(u64arith_lt_2_2(r.r[0], r.r[1], m[0]…  in assertValid()
79     tomontgomery1 (Residue &r, const Residue &s) const  in tomontgomery1()
90     tomontgomery (Residue &r, const Residue &s) const  in tomontgomery()
116     void redc1 (Residue &r, const Residue &s) const  in redc1()
130     void frommontgomery (Residue &r, const Residue &s) const  in frommontgomery()
142     Residue *newArray(const size_t len) const {  in newArray()
143         void *t = operator new[](len * sizeof(Residue));  in newArray()
146         Residue *ptr = static_cast<Residue *>(t);  in newArray()
148             new(&ptr[i]) Residue(*this);  in newArray()
153     void deleteArray(Residue *ptr, const size_t len) const {  in deleteArray()
155             ptr[i - 1].~Residue();  in deleteArray()
160     void set(Residue &r, const Residue &s) const {r = s;}  in set()
161     void set (Residue &r, const uint64_t s) const {  in set()
166     void set (Residue &r, const Integer &s) const {  in set()
178     void set_reduced (Residue &r, const uint64_t s) const {set (r, s);}  in set_reduced()
179     void set_reduced (Residue &r, Integer s) const {  in set_reduced()
184     void set0(Residue &r) const {r.r[0] = 0; r.r[1] = 0;}  in set0()
185     void set1 (Residue &r) const {set (r, one);}  in set1()
188     void swap (Residue &a, Residue &b) const {  in swap()
189         Residue t(*this);  in swap()
196     void get (Integer &r, const Residue &s) const {  in get()
197         Residue t(*this);  in get()
202     bool equal (const Residue &a, const Residue &b) const {  in equal()
206     bool is0 (const Residue &a) const {  in is0()
210     bool is1 (const Residue &a) const {  in is1()
214     void add (Residue &r, const Residue &a, const Residue &b) const {  in add()
221     void sub (Residue &r, const Residue &a, const Residue &b) const {  in sub()
253     void add1 (Residue &r, const Residue &a) const {  in add1()
257     void sub1 (Residue &r, const Residue &a) const {  in sub1()
261     void add (Residue &r, const Residue &a, const uint64_t b) const  in add()
263         Residue t(*this);  in add()
269     void sub (Residue &r, const Residue &a, const uint64_t b) const {  in sub()
270         Residue t(*this);  in sub()
276     void neg (Residue &r, const Residue &a) const {  in neg()
287     bool div2 (Residue &r, const Residue &a) const {  in div2()
305     void mul (Residue &r, const Residue &a, const Residue &b) const {  in mul()
421     void sqr (Residue &r, const Residue &a) const {  in sqr()
544     bool next (Residue &r) const {  in next()
549     bool finished (const Residue &r) const {  in finished()
562     bool divn (Residue &r, const Residue &a,  in divn()
568         Residue t(*this), t2(*this);  in divn()
571         Residue a_backup(*this);  in divn()
623     void V_dadd (Residue &r, const Residue &a, const Residue &b,  in V_dadd()
624                      const Residue &d) const {  in V_dadd()
633     void V_dbl (Residue &r, const Residue &a, const Residue &two) const {  in V_dbl()
641     bool div3 (Residue &, const Residue &) const;
642     bool div5 (Residue &, const Residue &) const;
643     bool div7 (Residue &, const Residue &) const;
644     bool div11 (Residue &, const Residue &) const;
645     bool div13 (Residue &, const Residue &) const;
646     void gcd (Integer &, const Residue &) const;
647     void pow (Residue &, const Residue &, uint64_t) const;
648     void pow (Residue &, const Residue &, const uint64_t *, size_t) const;
649     void pow (Residue &r, const Residue &b, const Integer &e) const;
650     void pow2 (Residue &, uint64_t) const;
651     void pow2 (Residue &, const uint64_t *, size_t) const;
652     void pow2 (Residue &r, const Integer &e) const;
653     void V (Residue &, const Residue &, const uint64_t) const;
654     void V (Residue &, const Residue &, const uint64_t *, size_t) const;
655     void V (Residue &r, const Residue &b, const Integer &e) const;
656     void V (Residue &r, Residue *rp1, const Residue &b,
658     bool sprp (const Residue &) const;
661     bool inv (Residue &, const Residue &) const;
662     bool batchinv (Residue *, const Residue *, size_t, const Residue *) const;
663     bool batchinv (Residue *, const uint64_t *, size_t, const Integer *) const;
677     int jacobi (const Residue &) const;
679     bool find_minus1 (Residue &, const Residue &, const int) const;
683     mul_ul (Residue &r, const Residue &a, const uint64_t b) const  in mul_ul()