How to avoid overflow in expr. A * B - C * D

Posted by Ir0nm on Stack Overflow See other posts from Stack Overflow or by Ir0nm
Published on 2012-11-05T17:16:08Z Indexed on 2012/11/07 11:00 UTC
Read the original article Hit count: 288

Filed under:

I need to compute an expression which looks like: A*B - C*D, where their types are: signed long long int A, B, C, D; Each number can be really big (not overflowing its type). While A*B could cause overflow, at same time expression A*B - C*D can be really small. How can I compute it correctly?

For example: MAX * MAX - (MAX - 1) * (MAX + 1) == 1, where MAX = LLONG_MAX - n and n - some natural number.

Related posts about overflow

Buffer Overflow (vs) Buffer OverRun (vs) Stack Overflow [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
Possible Duplicate: What is the difference between a stack overflow and buffer overflow ? What is the difference between Buffer Overflow and Buffer Overrun? What is the difference between Buffer Overrun and Stack Overflow? Please include code examples. I have looked at the terms in Wikipedia… >>> More
Checking for underflow/overflow in C++?

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there a general way to check for an overflow or an underflow of a given data type (uint32, int etc.)? I am doing something like this: uint32 a,b,c; ... //initialize a,b,c if(b < c) { a -= (c - b) } When I print a after some iterations, it displays a large number like: 4294963846. >>> More
Using logarithms to normalize a vector to avoid overflow

as seen on Stack Overflow - Search for 'Stack Overflow'
http://stackoverflow.com/questions/2293762/problem-with-arithmetic-using-logarithms-to-avoid-numerical-underflow-take-2 Having seen the above and having seen softmax normalization I was trying to normalize a vector while avoiding overflow - that is (x1 x2 x3 x4 ... xn) the normalized form for me… >>> More
Extra text shown on oveflow: hidden

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm keeping the main content area of the webpage small, so that footer navigation can be seen "above the fold". This is done by javascript setting the main content <div> thus: sec.style.height = '265px'; sec.style.overflow = 'hidden'; And then using javascript to insert a button to change… >>> More
A lot of TCP: time wait bucket table overflow in CentOS 6

as seen on Server Fault - Search for 'Server Fault'
we have the following output from dmesg: __ratelimit: 33491 callbacks suppressed TCP: time wait bucket table overflow TCP: time wait bucket table overflow TCP: time wait bucket table overflow TCP: time wait bucket table overflow TCP: time wait bucket table overflow TCP: time wait bucket table overflow TCP:… >>> More

Developer IT

How to avoid overflow in expr. A * B - C * D - Developer IT

How to avoid overflow in expr. A * B - C * D

c

overflow

Related posts about c

Related posts about overflow

Buffer Overflow (vs) Buffer OverRun (vs) Stack Overflow [closed]

Checking for underflow/overflow in C++?

Using logarithms to normalize a vector to avoid overflow

Extra text shown on oveflow: hidden

A lot of TCP: time wait bucket table overflow in CentOS 6

Categories cloud