diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 01:24:14 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 01:24:14 +0100 |
| commit | 98567ec798aa8ca2cfbcb85c774dd470f30e30d4 (patch) | |
| tree | 5113d5cc24d1ad5f93810b6442ce584a36950dc8 /other/bitOps.cpp | |
| parent | ad3856a6b766087df0036de0b556f4700a6498c9 (diff) | |
| parent | 8d11c6c8213f46f0fa19826917c255edd5d43cb1 (diff) | |
mzuenni tests
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)); -} |
