Bitwise rotate left function

by

Current best practice for compiler-friendly rotates is this community-wiki Q&A. The code from wikipedia doesn’t produce very good asm with clang, or gcc older than 5.1.

There’s a very good, detailed explanation of bit rotation a.k.a. circular shift on Wikipedia.

Quoting from there:

unsigned int _rotl(const unsigned int value, int shift) {
    if ((shift &= sizeof(value)*8 - 1) == 0)
      return value;
    return (value << shift) | (value >> (sizeof(value)*8 - shift));
}

unsigned int _rotr(const unsigned int value, int shift) {
    if ((shift &= sizeof(value)*8 - 1) == 0)
      return value;
    return (value >> shift) | (value << (sizeof(value)*8 - shift));

In your case, since you don’t have access to the multiplication operator, you can replace *8 with << 3.

EDIT You can also remove the if statements given your statement that you cannot use if. That is an optimization, but you still get the correct value without it.

Note that, if you really intend to rotate bits on a signed integer, the interpretation of the rotated result will be platform dependent. Specifically, it will depend on whether the platform uses Two’s Complement or One’s Complement. I can’t think of an application where it is meaningful to rotate the bits of a signed integer.

More Related Contents:

  1. while loop and static variable
  2. Why is a=4 evaluated as true but b=0 evaluated as false in an if condition?
  3. Given an executable file, display its complete path [closed]
  4. What is the behavior of integer division?
  5. How do function pointers in C work?
  6. Undefined reference to pthread_create in Linux
  7. sizeof() operator in if-statement
  8. close vs shutdown socket?
  9. What does void* mean and how to use it?
  10. What is the reason for using a double pointer when adding a node in a linked list?
  11. Can the linker inline functions?
  12. using rand to generate a random numbers
  13. How to compare pointer to strings in C
  14. How to share semaphores between processes using shared memory
  15. How to make weak linking work with GCC?
  16. File Operations in Android NDK
  17. Share condition variable & mutex between processes: does mutex have to locked before?
  18. How to clear stdin before getting new input?
  19. Convert a Static Library to a Shared Library?
  20. gcc, strict-aliasing, and casting through a union
  21. Accessing elements of a matrix row-wise versus column-wise
  22. What does “request for member ‘*******’ in something not a structure or union” mean?
  23. memcpy vs assignment in C
  24. Is the sizeof(enum) == sizeof(int), always?
  25. C: How to wrap a float to the interval [-pi, pi)
  26. How do I debug the child process after fork() in gdb?
  27. Should we use exit() in C?
  28. C: SIGALRM – alarm to display message every second
  29. ANSI C No-echo keyboard input
  30. Getting multiple values with scanf()

Leave a Comment