| 71 | |
| 72 | |
| 73 | uint8_t bitCountF2(uint32_t value) |
| 74 | { |
| 75 | // parallel adding in a register SWAG algorithm |
| 76 | uint32_t v = value; |
| 77 | v = v - ((v >> 1) & 0x55555555); |
| 78 | v = (v & 0x33333333) + ((v >> 2) & 0x33333333); |
| 79 | v = ((v + (v >> 4)) & 0x0F0F0F0F); |
| 80 | return ( v * 0x01010101) >> 24; |
| 81 | } |
| 82 | |
| 83 | |
| 84 | //////////////////////////////////////////////// |