long long implementation in 32 bit machine

by

The equivalent in C++ is long long as well. It’s not required by the standard, but most compilers support it because it’s so usefull.

How is it implemented? Most computer architectures already have built-in support for multi-word additions and subtractions. They don’t do 64 bit addititions directly but use the carry flag and a special add-instruction to build a 64 bit add from two 32 bit adds.

The same extension exists for subtraction as well (the carry is called borrow in these cases).

Longword multiplications and divisions can be built from smaller multiplications without the help of carry-flags. Sometimes simply doing the operations bit by bit is faster though.

There are architectures that don’t have any flags at all (some DSP chips and simple micros). On these architectures the overflow has to be detected with logic operations. Multi-word arithmetic tend to be slow on these machines.

More Related Contents:

  1. How to compile a program with limit time (5s), using MinGW-Gnu C++
  2. Which is the fastest algorithm to find prime numbers?
  3. When does a process get SIGABRT (signal 6)?
  4. Learning C++: polymorphism and slicing
  5. Calling pthread_cond_signal without locking mutex
  6. How to build Qt for Visual Studio 2010
  7. C++ custom stream manipulator that changes next item on stream
  8. How to redirect qDebug, qWarning, qCritical etc output?
  9. Replacement for deprecated register keyword C++ 11
  10. How do I open an .exe from another C++ .exe?
  11. Vector of const objects giving compile error
  12. Why can I not brace initialize a struct derived from another struct?
  13. What is the best encryption library in C/C++? [closed]
  14. How do you generate a random double uniformly distributed between 0 and 1 from C++?
  15. How do compilers treat variable length arrays
  16. How to read files in sequence from a directory in OpenCV?
  17. Boost async_* functions and shared_ptr’s
  18. Cyclic dependency between header files
  19. Initializing default values in a struct
  20. c++ –
  21. How computer does floating point arithmetic?
  22. Extracting C / C++ function prototypes
  23. C++ Global variable declaration
  24. Why do the usual access control checking applies to names used to specify explicit instantiation when accessed through template parameters?
  25. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  26. Macro / keyword which can be used to print out method name?
  27. Obtain container type from (its) iterator type in C++ (STL)
  28. How to convert a string literal to unsigned char array in visual c++
  29. How do I guarantee fast shutdown of my win32 app?
  30. Variable Sized Struct C++

Leave a Comment