diff options
Diffstat (limited to 'other/bitOps.cpp')
| -rw-r--r-- | other/bitOps.cpp | 18 |
1 files changed, 0 insertions, 18 deletions
diff --git a/other/bitOps.cpp b/other/bitOps.cpp deleted file mode 100644 index 8079305..0000000 --- a/other/bitOps.cpp +++ /dev/null @@ -1,18 +0,0 @@ -// Iteriert über alle Teilmengen einer Bitmaske -// (außer der leeren Menge). -for (int subset = bitmask; subset > 0; - subset = (subset - 1) & bitmask) - -// Zählt Anzahl der gesetzten Bits. -int numberOfSetBits(int i) { - i = i - ((i >> 1) & 0x5555'5555); - i = (i & 0x3333'3333) + ((i >> 2) & 0x3333'3333); - return (((i + (i >> 4)) & 0x0F0F'0F0F) * 0x0101'0101) >> 24; -} - -// Nächste Permutation in Bitmaske -// (z.B. 00111 => 01011 => 01101 => ...) -ll nextPerm(ll v) { - ll t = v | (v - 1); - return (t+1) | (((~t & -~t) - 1) >> (__builtin_ctzll(v) + 1)); -} |
