12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849 |
- #include "util.h"
- uint8_t bitpop(uint8_t bits)
- {
- uint8_t c;
- for (c = 0; bits; c++)
- bits &= bits - 1;
- return c;
- }
- uint8_t bitpop16(uint16_t bits)
- {
- uint8_t c;
- for (c = 0; bits; c++)
- bits &= bits - 1;
- return c;
- }
- uint8_t biton(uint8_t bits)
- {
- uint8_t n = 0;
- if (bits >> 4) { bits >>= 4; n += 4;}
- if (bits >> 2) { bits >>= 2; n += 2;}
- if (bits >> 1) { bits >>= 1; n += 1;}
- return n;
- }
|