performance of unsigned vs signed integers

by

Division by powers of 2 is faster with unsigned int, because it can be optimized into a single shift instruction. With signed int, it usually requires more machine instructions, because division rounds towards zero, but shifting to the right rounds down. Example:

int foo(int x, unsigned y)
{
    x /= 8;
    y /= 8;
    return x + y;
}

Here is the relevant x part (signed division):

movl 8(%ebp), %eax
leal 7(%eax), %edx
testl %eax, %eax
cmovs %edx, %eax
sarl $3, %eax

And here is the relevant y part (unsigned division):

movl 12(%ebp), %edx
shrl $3, %edx

More Related Contents:

  1. What happens if I assign a negative value to an unsigned variable?
  2. Write a c++ function that will prompt a user for an integer and convert it to binary and print in reverse order [duplicate]
  3. Why when i add number to string it shows random text in c++?
  4. C++ convert hex string to signed integer
  5. Signed/unsigned comparisons
  6. Why must a short be converted to an int before arithmetic operations in C and C++?
  7. c++ vector size. why -1 is greater than zero
  8. C++ handling very large integers
  9. How do you convert a C++ string to an int? [duplicate]
  10. Addition of two chars produces int
  11. How do you append an int to a string in C++? [duplicate]
  12. How to check if the input is a valid integer without any other chars?
  13. Definition of int64_t
  14. How can I add and subtract 128 bit integers in C or C++ if my compiler does not support them?
  15. How to handle arbitrarily large integers
  16. C++ int to byte array
  17. How does a 32 bit processor support 64 bit integers?
  18. Loop until integer input is in required range fails to work with non-digit character inputs
  19. how to convert from int to char*?
  20. what happens when i mix signed and unsigned types ?
  21. Why is −1 > sizeof(int)?
  22. Converting an int to std::string
  23. Convert char array to single int?
  24. C++ floating point to integer type conversions
  25. Why is int rather than unsigned int used for C and C++ for loops?
  26. C++ – how to find the length of an integer
  27. c++ integer->std::string conversion. Simple function?
  28. How to convert int to string in C++
  29. What happens when I mix signed and unsigned types in C++?
  30. C++ concatenate two int arrays into one larger array

Leave a Comment