Tomek, it sounds like you aren’t linking to the BigInteger code correctly. I think you should resolve this problem rather than looking for a new library. I took a look at the source, and BigInteger::BigInteger(int) is most definitely defined. A brief glance indicates that the others are as well. The link errors you’re getting imply … Read more
I think it may be possible to implement BigNum with SIMD efficiently but not in the way you suggest. Instead of implementing a single BigNum using a SIMD register (or with an array of SIMD registers) you should process multiple BigNums at once. Let’s consider 128-bit addition. Let 128-bit integers be defined by a pair … Read more
There is no theoretical limit. The BigInteger class allocates as much memory as it needs for all the bits of data it is asked to hold. There are, however, some practical limits, dictated by the memory available. And there are further technical limits, although you’re very unlikely to be affected: some methods assume that the … Read more
The value is actually not exceeding the maximum numeric value in JavaScript (which is “only” 1.7308 or so). However, the value is exceeding the range of “integral precision”. It is not that the wrong number is sent: rather, it is that the literal 12000000000002539 can only be represented as precisely as 12000000000002540, and thus there … Read more
Convert BigInteger to decimal, hex, binary, octal string: Let’s start with a BigInteger value: BigInteger bigint = BigInteger.Parse(“123456789012345678901234567890”); Base 10 and Base 16 The built-in Base 10 (decimal) and base 16 (hexadecimal) conversions are easy: // Convert to base 10 (decimal): string base10 = bigint.ToString(); // Convert to base 16 (hexadecimal): string base16 = bigint.ToString(“X”); … Read more
GMP is the popular choice. Squeak Smalltalk has a very nice library, but it’s written in Smalltalk. You asked for relevant books or articles. The tricky part of bignums is long division. I recommend Per Brinch Hansen’s paper Multiple-Length Division Revisited: A Tour of the Minefield.
JavaScript uses floating point internally. What is JavaScript’s highest integer value that a number can go to without losing precision? In other words you can’t use more than 53 bits. In some implementations you may be limited to 31. Try storing the bits in more than one variable, use a string, or get a bignum … Read more
BigInteger is immutable. The javadocs states that add() “[r]eturns a BigInteger whose value is (this + val).” Therefore, you can’t change sum, you need to reassign the result of the add method to sum variable. sum = sum.add(BigInteger.valueOf(i));
You can use the NSDecimalNumber class from Cocoa. It is not infinite precision, but it can represent 38 decimal digits of precision, which may be enough for what you need.
The number is held in an int[] – the maximum size of an array is Integer.MAX_VALUE. So the maximum BigInteger probably is (2 ^ 32) ^ Integer.MAX_VALUE. Admittedly, this is implementation dependent, not part of the specification. In Java 8, some information was added to the BigInteger javadoc, giving a minimum supported range and the … Read more