Skip to content

Instantly share code, notes, and snippets.

@FantomJAC

FantomJAC/gist:45ff7d15b01cfee1db19

Created July 12, 2014 09:05
Show Gist options
  • Save FantomJAC/45ff7d15b01cfee1db19 to your computer and use it in GitHub Desktop.
Save FantomJAC/45ff7d15b01cfee1db19 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.java
public static int bitReverse(int i, int bit) {
if (bit == 1) return i;
int s = bit / 2;
int mask = 0xFFFFFFFF >>> (32 - s);
return bitReverse(i >> s, s) | bitReverse(i & mask, s) << s;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment