Unsigned 128-bit division on 64-bit machine

by

If you are storing the value (128-bits) using the largest possible native representation your architecture can handle (64-bits) you will have problems handling the intermediate results of the division (as you already found 🙂 ).

But you always can use a SMALLER representation. What about FOUR numbers of 32-bits? This way you could use the native 64-bits operations without overflow problems.

A simple implementation (in Delphi) can be found here.

More Related Contents:

  1. Division result is always zero [duplicate]
  2. Why is division in Ruby returning an integer instead of decimal value?
  3. Why does integer division code give the wrong answer? [duplicate]
  4. Negative integer division surprising result
  5. When and why do we sign extend and use cdq with mul/div?
  6. How do I detect which kind of JRE is installed — 32bit vs. 64bit
  7. Floor division with negative number
  8. Why does dividing a float by an integer return 0.0?
  9. Can’t get IIS Express 8 beta to run website as 64-bit process
  10. Android Studio: /dev/kvm device permission denied
  11. In Python, what is a good way to round towards zero in integer division?
  12. Check if a number is divisible by 3
  13. Integer division: How do you produce a double?
  14. How can I multiply and divide using only bit shifting and adding?
  15. Is multiplication and division using shift operators in C actually faster?
  16. Detect 64-bit or 32-bit Windows from User Agent or Javascript?
  17. What is the reason for having ‘//’ in Python? [duplicate]
  18. How do I disable a system device programmatically?
  19. Double value returns 0 [duplicate]
  20. Division between integers in Java
  21. System.BadImageFormatException: Could not load file or assembly (from installutil.exe)
  22. How do I tell if my application is running as a 32-bit or 64-bit application?
  23. Count number of bits in a 64-bit (long, big) integer?
  24. Check if a number is divisible by 3 [closed]
  25. Is an int a 64-bit integer in 64-bit C#?
  26. matplotlib plot window won’t appear
  27. Why can I access lower dword/word/byte in a register but not higher?
  28. How to perform division in Go
  29. converting int to real in sqlite
  30. how to stop xcode5.1 building for 64bit

Leave a Comment