"Simulate" a 32-bit integer overflow in JavaScript

11

JavaScript can handle the following Math just fine:

var result = (20000000 * 48271) % 0x7FFFFFFF;

But in some programming languages, that first int*int multiplication results in a value too large to hold in a standard 32 bit integer. Is there any way to "simulate" this in JavaScript, and see what the resulting calculation would be if the multiplication resulted in an integer overflow?

javascript
integer-overflow
asked on Stack Overflow May 10, 2014 by IQAndreas • edited May 10, 2014 by BoltClock

3 Answers

4

In newer browsers, Math.imul(a,b) will give you an actual 32-bit integer multiplied result, with overflow resulting the way you would expect (it gives the lower half of the 64-bit result as what it returns).

However, as far as I know there's no way to actually get the overflow, (the upper 32 bits) but the modulus you showed in your answer gets rid of that information, so I figure that's not what you want. If they were going to do overflow, they'd have to separate it based on signed and unsigned anyway.

I know this works in Chrome, Firefox, and Opera, not sure about the rest, though pretty sure IE doesn't have it (typical). You'd need to fall back to a shim such as this one.

answered on Stack Overflow May 10, 2014 by TND
4

It is possible to simulate 32-bit integer by "abusing" the bitwise operators available in JavaScript (since they can only return integers within that range).

To convert to a signed 32-bit integer:

x = (a * b) | 0;

To convert to an unsigned 32-bit integer:

x = (a * b) >>> 0;
answered on Stack Overflow May 27, 2014 by IQAndreas
0

Another way to achieve this is to convert to a format where you can remove extra bytes before converting back to integer. That may not be optimal for JS but can be helpful in environments with really restricted operators.

For instance with hexadecimal:

var hugeInteger = 999999999999999;
var ui32 = parseInt(hugeInteger.toString(16).slice(-8), 16);
// ui32 == 2764472319

It's also possible to get the overflow from hugeInteger.toString(16).slice(0,-8)

answered on Stack Overflow Jan 7, 2020 by Guillaume

User contributions licensed under CC BY-SA 3.0