mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-27 02:45:51 +00:00
Code Activity

viable

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2021-07-04 10:20:01 -07:00
parent c0e885931c
commit aeec3bb6df
2 changed files with 37 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

33
src/math/bigfix/u256.cpp
View file

@ -93,8 +93,6 @@ u256 u256::operator&(u256 const& other) const {
return r;
}
u256& u256::operator*=(u256 const& other) {
uint64_t result[8];
Hacl_Bignum256_mul(const_cast<uint64_t*>(m_num), const_cast<uint64_t*>(other.m_num), result);
@ -112,7 +110,7 @@ u256& u256::operator-=(u256 const& other) {
return *this;
}
u256& u256::inv() {
u256& u256::uminus() {
uint64_t zero[4];
zero[0] = zero[1] = zero[2] = zero[3] = 0;
Hacl_Bignum256_sub(zero, const_cast<uint64_t*>(m_num), m_num);
@ -146,6 +144,35 @@ u256 u256::mod(u256 const& other) const {
}
u256 u256::mul_inverse() const {
if (is_zero())
return *this;
if (is_one())
return *this;
if (is_even())
return (*this >> trailing_zeros()).mul_inverse();
u256 t0(1);
u256 t1(-t0);
u256 r0(*this);
u256 r1(-r0);
while (!r1.is_zero()) {
auto tmp = t1;
}
#if 0
numeral t0 = 1, t1 = 0 - 1;
numeral r0 = x, r1 = 0 - x;
while (r1 != 0) {
numeral q = r0 / r1;
numeral tmp = t1;
t1 = t0 - q * t1;
t0 = tmp;
tmp = r1;
r1 = r0 - q * r1;
r0 = tmp;
}
return t0;
#endif
NOT_IMPLEMENTED_YET();
return *this;
}

9
src/math/bigfix/u256.h
View file

@ -13,7 +13,7 @@ public:
u256 operator*(u256 const& other) const;
u256 operator+(u256 const& other) const { u256 r = *this; return r += other; }
u256 operator-(u256 const& other) const { u256 r = *this; return r -= other; }
u256 operator-() const { u256 r = *this; return r.inv(); }
u256 operator-() const { u256 r = *this; return r.uminus(); }
u256 operator<<(uint64_t sh) const;
u256 operator>>(uint64_t sh) const;
u256 operator&(u256 const& other) const;
@ -28,7 +28,7 @@ public:
u256& operator+=(u256 const& other);
u256& operator*=(u256 const& other);
u256& operator-=(u256 const& other);
u256& inv(); /* unary minus */
u256& uminus(); /* unary minus */
// comparisons
bool operator==(u256 const& other) const { return m_num[0] == other.m_num[0] && m_num[1] == other.m_num[1] && m_num[2] == other.m_num[2] && m_num[3] == other.m_num[3]; }
@ -54,3 +54,8 @@ public:
inline std::ostream& operator<<(std::ostream& out, u256 const& u) {
return u.display(out);
}
inline bool operator<(uint64_t n, u256 const& y) { return y > n; }
inline bool operator<=(uint64_t n, u256 const& y) { return y >= n; }
inline bool operator>(uint64_t n, u256 const& y) { return y < n; }
inline bool operator>=(uint64_t n, u256 const& y) { return y <= n; }