You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
15 lines
569 B
15 lines
569 B
#pragma once
|
|
|
|
inline size_t smallestIntWithNBitsSet(size_t n) {
|
|
static_assert(sizeof(size_t) == 8, "size_t has wrong size.");
|
|
STORM_LOG_ASSERT(n < 64, "Input is too large."); // TODO fix this for 32 bit architectures!
|
|
if(n==0) return static_cast<size_t>(0);
|
|
return (1 << n) - 1;
|
|
}
|
|
|
|
inline size_t nextBitPermutation(size_t v) {
|
|
if (v==0) return static_cast<size_t>(0);
|
|
// From https://graphics.stanford.edu/~seander/bithacks.html#NextBitPermutation
|
|
unsigned int t = (v | (v - 1)) + 1;
|
|
return t | ((((t & -t) / (v & -v)) >> 1) - 1);
|
|
}
|