| 73 | |
| 74 | |
| 75 | uint16_t Set::count() const |
| 76 | { |
| 77 | uint16_t cnt = 0; |
| 78 | |
| 79 | uint8_t i = 32; |
| 80 | do |
| 81 | { |
| 82 | // Kerningham bit count trick |
| 83 | uint8_t b = _mem[--i]; |
| 84 | for (; b; cnt++) |
| 85 | { |
| 86 | b &= b-1; |
| 87 | } |
| 88 | } |
| 89 | while (i != 0); |
| 90 | return cnt; |
| 91 | } |
| 92 | |
| 93 | |
| 94 | void Set::clear() |