Fastest way to calculate a 128-bit integer modulo a 64-bit integer

Posted by Paul Baker on Stack Overflow See other posts from Stack Overflow or by Paul Baker
Published on 2010-04-02T09:54:09Z Indexed on 2010/04/02 11:13 UTC
Read the original article Hit count: 539

Filed under:

modulo

|

remainder

|

c

|

x86

|

assembly

I have a 128-bit unsigned integer A and a 64-bit unsigned integer B. What's the fastest way to calculate A % B - that is the (64-bit) remainder from dividing A by B?

I'm looking to do this in either C or assembly language, but I need to target the 32-bit x86 platform. This unfortunately means that I cannot take advantage of compiler support for 128-bit integers, nor of the x64 architecture's ability to perform the required operation in a single instruction.

© Stack Overflow or respective owner

Related posts about modulo

Fastest way to calculate a 128-bit integer modulo a 64-bit integer

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a 128-bit unsigned integer A and a 64-bit unsigned integer B. What's the fastest way to calculate A % B - that is the (64-bit) remainder from dividing A by B? I'm looking to do this in either C or assembly language, but I need to target the 32-bit x86 platform. This unfortunately means that… >>> More
Modulo operator in Objective-C returns the wrong result

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm a little freaked out by the results I'm getting when I do modulo arithmetic in Objective-C. -1 % 3 is coming out to be -1, which isn't the right answer: according to my understanding, it should be 2. -2 % 3 is coming out to -2, which also isn't right: it should be 1. Is there another method… >>> More
Microsoft SQL 2005 - using the modulo operator

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have a silly problem, I have not used much MSSQL before, or any SQL for that matter. I basically have a minor mathematical problem that I need solved, and I thought modulo would be good. I have a number of dates in the database, but I need them be rounded off to the closest [dynamic integer]… >>> More
Microsoft SQL Server 2005 - using the modulo operator

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have a silly problem, I have not used much SQL Server before, or any SQL for that matter. I basically have a minor mathematical problem that I need solved, and I thought modulo would be good. I have a number of dates in the database, but I need them be rounded off to the closest [dynamic integer]… >>> More
SQL Group By Modulo of Row Count

as seen on Stack Overflow - Search for 'Stack Overflow'
I have the following sample data: Id Name Quantity 1 Red 1 2 Red 3 3 Blue 1 4 Red 1 5 Yellow 3 So for this example, there are a total of 5 Red, 1 Blue, and 3 Yellow. I am looking for a way to group them by Color, but with a maximum of 2 items… >>> More

Related posts about remainder

two panel in java (first panel has fix size, second has remainder size)

as seen on Stack Overflow - Search for 'Stack Overflow'
I want some like this: http://eta.name/timages/JPanel_Layout.png (sorry, I have no reputation to post image) How make it ideologically correct? >>> More
remainder application in ruby

as seen on Stack Overflow - Search for 'Stack Overflow'
i want to send develop a web app in ruby on rails . which wil send the remainder to the mail and mobile tooo . can some body help me out thanks in advance >>> More
Make DIV fill remainder of page vertically?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a Google Maps app that takes up most of the page. However, I need to reserve the top-most strip of space for a menu bar. How can make the map div automatically fill its vertical space? height: 100% does not work because the top bar will then push the map past the bottom of the page. +--------------------------------+ |… >>> More
Fastest way to calculate a 128-bit integer modulo a 64-bit integer

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a 128-bit unsigned integer A and a 64-bit unsigned integer B. What's the fastest way to calculate A % B - that is the (64-bit) remainder from dividing A by B? I'm looking to do this in either C or assembly language, but I need to target the 32-bit x86 platform. This unfortunately means that… >>> More
Division, Remainders and only Real Numbers Allowed

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to figure out this pseudo code. The following is assumed.... I can only use unsigned and signed integers (or long). Division returns a real number with no remainder. MOD returns a real number. Fractions and decimals are not handled. INT I = 41828; INT C = 15; INT D = 0; D = (I / 65535) *… >>> More