summaryrefslogtreecommitdiff
path: root/other/bitOps.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/bitOps.cpp')
-rw-r--r--other/bitOps.cpp18
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));
-}