Navigation Menu

Skip to content

Instantly share code, notes, and snippets.

@pallas

pallas/magic_mask.h

Created July 19, 2015 20:54
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save pallas/4a9e26477501048dc2b8 to your computer and use it in GitHub Desktop.
Save pallas/4a9e26477501048dc2b8 to your computer and use it in GitHub Desktop.
Download ZIP
C++ template to generate a magic mask with alternating runs of 0s & 1s
Raw
magic_mask.h
#include <cstdint>
template <typename T>
inline T magic_mask(int_fast8_t n) {
T base = T(1)<<(int_fast16_t(1)<<n);
return (~T(0))/(base*base-1)*(base-1);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment