2013-09-04 16:10:06 +00:00
|
|
|
require 'test/unit'
|
|
|
|
require "-test-/bignum"
|
|
|
|
|
|
|
|
class TestBignum < Test::Unit::TestCase
|
|
|
|
class TestDiv < Test::Unit::TestCase
|
|
|
|
|
2014-04-13 03:48:17 +00:00
|
|
|
SIZEOF_BDIGIT = Bignum::SIZEOF_BDIGIT
|
2013-09-04 16:10:06 +00:00
|
|
|
BITSPERDIG = Bignum::BITSPERDIG
|
|
|
|
BDIGMAX = (1 << BITSPERDIG) - 1
|
|
|
|
|
|
|
|
def test_divrem_normal
|
|
|
|
x = (1 << (BITSPERDIG*2)) | (2 << BITSPERDIG) | 3
|
|
|
|
y = (1 << BITSPERDIG) | 1
|
|
|
|
q = (1 << BITSPERDIG) | 1
|
|
|
|
r = 2
|
|
|
|
assert_equal([q, r], x.big_divrem_normal(y))
|
|
|
|
end
|
2013-09-04 23:22:27 +00:00
|
|
|
|
|
|
|
def test_divrem_gmp
|
|
|
|
x = (1 << (BITSPERDIG*2)) | (2 << BITSPERDIG) | 3
|
|
|
|
y = (1 << BITSPERDIG) | 1
|
|
|
|
q = (1 << BITSPERDIG) | 1
|
|
|
|
r = 2
|
|
|
|
assert_equal([q, r], x.big_divrem_gmp(y))
|
|
|
|
rescue NotImplementedError
|
|
|
|
end
|
2013-09-04 16:10:06 +00:00
|
|
|
end
|
|
|
|
end
|