mirror of
https://github.com/golang/go
synced 2024-11-23 07:10:05 -07:00
276ffd297d
- fixed code so it works with any base between 9 and 64 - work-around for 6g shift problems in various places R=r OCL=18080 CL=18080
64 lines
1.2 KiB
Go
64 lines
1.2 KiB
Go
// Copyright 2009 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package main
|
|
|
|
import Bignum "bignum"
|
|
|
|
const (
|
|
sa = "991";
|
|
sb = "2432902008176640000"; // 20!
|
|
sc = "93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000"; // 100!
|
|
)
|
|
|
|
|
|
var (
|
|
a = Bignum.NatFromString(sa, 10);
|
|
b = Bignum.NatFromString(sb, 10);
|
|
c = Bignum.NatFromString(sc, 10);
|
|
)
|
|
|
|
|
|
var test_msg string;
|
|
func TEST(n int, b bool) {
|
|
if !b {
|
|
panic("TEST failed: ", test_msg, "(", n, ")\n");
|
|
}
|
|
}
|
|
|
|
|
|
func TestConv() {
|
|
test_msg = "TestConv";
|
|
TEST(0, a.Cmp(Bignum.NewNat(991)) == 0);
|
|
TEST(1, b.Cmp(Bignum.Fact(20)) == 0);
|
|
TEST(2, c.Cmp(Bignum.Fact(100)) == 0);
|
|
TEST(3, a.String(10) == sa);
|
|
TEST(4, b.String(10) == sb);
|
|
TEST(5, c.String(10) == sc);
|
|
}
|
|
|
|
|
|
func TestShift() {
|
|
test_msg = "TestShiftA";
|
|
TEST(0, b.Shl(0).Cmp(b) == 0);
|
|
TEST(1, c.Shl(1).Cmp(c) > 0);
|
|
|
|
test_msg = "TestShiftB";
|
|
{ const m = 3;
|
|
p := b;
|
|
f := Bignum.NewNat(1<<m);
|
|
for i := 0; i < 100; i++ {
|
|
TEST(i, b.Shl(uint(i*m)).Cmp(p) == 0);
|
|
p = p.Mul(f);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
func main() {
|
|
TestConv();
|
|
TestShift();
|
|
print("PASSED\n");
|
|
}
|