Skip to content

Instantly share code, notes, and snippets.

@yspkm

yspkm/bitFilter.c

Last active October 21, 2023 09:09
Show Gist options
  • Save yspkm/e3f38945adef7a3bcee15bcac19af071 to your computer and use it in GitHub Desktop.
Save yspkm/e3f38945adef7a3bcee15bcac19af071 to your computer and use it in GitHub Desktop.
Download ZIP
Bit Filter Tricks
Raw
bitFilter.c
// 32bit 기준
int bitFilter(int x, int highbit, int lowbit) {
int mask;
mask = 1 << highbit;
mask = mask | (mask >> 1);
mask = mask | (mask >> 2);
mask = mask | (mask >> 4);
mask = mask | (mask >> 8);
mask = mask | (mask >> 16);
return ((x >> lowbit)<<lowbit) & mask;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment