Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix(p/int256): "-0" Output When Calculating Basic Arithmetics #2750

Merged
merged 7 commits into from
Sep 13, 2024
Merged
Show file tree
Hide file tree
Changes from 5 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
59 changes: 33 additions & 26 deletions examples/gno.land/p/demo/int256/arithmetic.gno
Original file line number Diff line number Diff line change
Expand Up @@ -5,23 +5,26 @@ import "gno.land/p/demo/uint256"
func (z *Int) Add(x, y *Int) *Int {
z.initiateAbs()

neg := x.neg

if x.neg == y.neg {
// x + y == x + y
// (-x) + (-y) == -(x + y)
z.abs = z.abs.Add(x.abs, y.abs)
// If both numbers have the same sign, add their absolute values
z.abs.Add(x.abs, y.abs)
z.neg = x.neg
} else {
// x + (-y) == x - y == -(y - x)
// (-x) + y == y - x == -(x - y)
// If signs are different, subtract the smaller absolute value from the larger
if x.abs.Cmp(y.abs) >= 0 {
z.abs = z.abs.Sub(x.abs, y.abs)
z.abs.Sub(x.abs, y.abs)
z.neg = x.neg
} else {
neg = !neg
z.abs = z.abs.Sub(y.abs, x.abs)
z.abs.Sub(y.abs, x.abs)
z.neg = y.neg
}
thehowl marked this conversation as resolved.
Show resolved Hide resolved
}
z.neg = neg // 0 has no sign

// Ensure zero is always positive
if z.abs.IsZero() {
z.neg = false
}

return z
}

Expand Down Expand Up @@ -66,22 +69,25 @@ func AddDeltaOverflow(z, x *uint256.Uint, y *Int) bool {
func (z *Int) Sub(x, y *Int) *Int {
z.initiateAbs()

neg := x.neg
if x.neg != y.neg {
// x - (-y) == x + y
// (-x) - y == -(x + y)
z.abs = z.abs.Add(x.abs, y.abs)
// If sign are different, add the absolute values
z.abs.Add(x.abs, y.abs)
z.neg = x.neg
} else {
// x - y == x - y == -(y - x)
// (-x) - (-y) == y - x == -(x - y)
// If signs are the same, subtract the smaller absolute value from the larger
if x.abs.Cmp(y.abs) >= 0 {
thehowl marked this conversation as resolved.
Show resolved Hide resolved
z.abs = z.abs.Sub(x.abs, y.abs)
z.neg = x.neg
} else {
neg = !neg
z.abs = z.abs.Sub(y.abs, x.abs)
z.abs.Sub(y.abs, x.abs)
z.neg = !x.neg
}
}
z.neg = neg // 0 has no sign

// Ensure zero is always positive
if z.abs.IsZero() {
z.neg = false
}
return z
}

Expand All @@ -107,7 +113,7 @@ func (z *Int) Mul(x, y *Int) *Int {
z.initiateAbs()

z.abs = z.abs.Mul(x.abs, y.abs)
z.neg = x.neg != y.neg // 0 has no sign
z.neg = x.neg != y.neg && !z.abs.IsZero() // 0 has no sign
return z
}

Expand All @@ -126,12 +132,13 @@ func (z *Int) MulUint256(x *Int, y *uint256.Uint) *Int {
func (z *Int) Div(x, y *Int) *Int {
z.initiateAbs()

z.abs.Div(x.abs, y.abs)
if x.neg == y.neg {
z.neg = false
} else {
z.neg = true
if y.abs.IsZero() {
panic("division by zero")
}

z.abs.Div(x.abs, y.abs)
z.neg = (x.neg != y.neg) && !z.abs.IsZero() // 0 has no sign

return z
}

Expand Down
78 changes: 39 additions & 39 deletions examples/gno.land/p/demo/int256/arithmetic_test.gno
Original file line number Diff line number Diff line change
Expand Up @@ -15,8 +15,9 @@ func TestAdd(t *testing.T) {
{"1", "1", "2"},
{"1", "2", "3"},
// NEGATIVE
{"-1", "1", "-0"}, // TODO: remove negative sign for 0 ??
{"-1", "1", "0"},
{"1", "-1", "0"},
{"3", "-3", "0"},
{"-1", "-1", "-2"},
{"-1", "-2", "-3"},
{"-1", "3", "2"},
Expand Down Expand Up @@ -188,10 +189,10 @@ func TestSub(t *testing.T) {
{"1", "1", "0"},
{"-1", "1", "-2"},
{"1", "-1", "2"},
{"-1", "-1", "-0"},
{"-115792089237316195423570985008687907853269984665640564039457584007913129639935", "-115792089237316195423570985008687907853269984665640564039457584007913129639935", "-0"},
{"-1", "-1", "0"},
{"-115792089237316195423570985008687907853269984665640564039457584007913129639935", "-115792089237316195423570985008687907853269984665640564039457584007913129639935", "0"},
{"-115792089237316195423570985008687907853269984665640564039457584007913129639935", "0", "-115792089237316195423570985008687907853269984665640564039457584007913129639935"},
{x: "-115792089237316195423570985008687907853269984665640564039457584007913129639935", y: "1", want: "-0"},
{x: "-115792089237316195423570985008687907853269984665640564039457584007913129639935", y: "1", want: "0"},
}

for _, tc := range tests {
Expand Down Expand Up @@ -351,46 +352,45 @@ func TestMulUint256(t *testing.T) {

func TestDiv(t *testing.T) {
tests := []struct {
x, y, want string
x, y, expected string
}{
{"1", "1", "1"},
{"0", "1", "0"},
{"0", "-1", "-0"},
{"10", "0", "0"},
{"10", "1", "10"},
{"10", "-1", "-10"},
{"-10", "0", "-0"},
{"-10", "1", "-10"},
{"-10", "-1", "10"},
{"10", "-3", "-3"},
{"10", "3", "3"},
{"-1", "1", "-1"},
{"1", "-1", "-1"},
{"-1", "-1", "1"},
{"-6", "3", "-2"},
{"10", "-2", "-5"},
{"-10", "3", "-3"},
{"7", "3", "2"},
{"-7", "3", "-2"},
{"115792089237316195423570985008687907853269984665640564039457584007913129639935", "2", "57896044618658097711785492504343953926634992332820282019728792003956564819967"}, // Max uint256 / 2
}

for _, tc := range tests {
x, err := FromDecimal(tc.x)
if err != nil {
t.Error(err)
continue
}

y, err := FromDecimal(tc.y)
if err != nil {
t.Error(err)
continue
}

want, err := FromDecimal(tc.want)
if err != nil {
t.Error(err)
continue
}

got := New()
got.Div(x, y)

if got.Neq(want) {
t.Errorf("Div(%s, %s) = %v, want %v", tc.x, tc.y, got.ToString(), want.ToString())
}
for _, tt := range tests {
t.Run(tt.x+"/"+tt.y, func(t *testing.T) {
x := MustFromDecimal(tt.x)
y := MustFromDecimal(tt.y)
result := Zero().Div(x, y)
if result.ToString() != tt.expected {
t.Errorf("Div(%s, %s) = %s, want %s", tt.x, tt.y, result.ToString(), tt.expected)
}
if result.abs.IsZero() && result.neg {
t.Errorf("Div(%s, %s) resulted in negative zero", tt.x, tt.y)
}
})
}

t.Run("Division by zero", func(t *testing.T) {
defer func() {
if r := recover(); r == nil {
t.Errorf("Div(1, 0) did not panic")
}
}()
x := MustFromDecimal("1")
y := MustFromDecimal("0")
Zero().Div(x, y)
})
}

func TestDivUint256(t *testing.T) {
Expand Down
3 changes: 2 additions & 1 deletion examples/gno.land/p/demo/int256/conversion.gno
Original file line number Diff line number Diff line change
Expand Up @@ -79,8 +79,9 @@ func (z *Int) ToString() string {
}

t := z.abs.Dec()
if z.neg {
if z.neg && !z.abs.IsZero() {
thehowl marked this conversation as resolved.
Show resolved Hide resolved
return "-" + t
}

return t
}
63 changes: 63 additions & 0 deletions examples/gno.land/p/demo/int256/conversion_test.gno
Original file line number Diff line number Diff line change
Expand Up @@ -169,3 +169,66 @@ func TestSetUint256(t *testing.T) {
}
}
}

func TestToString(t *testing.T) {
tests := []struct {
name string
setup func() *Int
expected string
}{
{
name: "Zero from subtraction",
setup: func() *Int {
minusThree := MustFromDecimal("-3")
three := MustFromDecimal("3")
return Zero().Add(minusThree, three)
},
expected: "0",
},
{
name: "Zero from right shift",
setup: func() *Int {
return Zero().Rsh(One(), 1234)
},
expected: "0",
},
{
name: "Positive number",
setup: func() *Int {
return MustFromDecimal("42")
},
expected: "42",
},
{
name: "Negative number",
setup: func() *Int {
return MustFromDecimal("-42")
},
expected: "-42",
},
{
name: "Large positive number",
setup: func() *Int {
return MustFromDecimal("115792089237316195423570985008687907853269984665640564039457584007913129639935")
},
expected: "115792089237316195423570985008687907853269984665640564039457584007913129639935",
},
{
name: "Large negative number",
setup: func() *Int {
return MustFromDecimal("-115792089237316195423570985008687907853269984665640564039457584007913129639935")
},
expected: "-115792089237316195423570985008687907853269984665640564039457584007913129639935",
},
}

for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
z := tt.setup()
result := z.ToString()
if result != tt.expected {
t.Errorf("ToString() = %s, want %s", result, tt.expected)
}
})
}
}
Loading