See also: The Aggregate Magic Algorithms page

http://aggregate.org/MAGIC/

For example, Population Count instructions exist. But may actually be microcoded to count one bit per cycle.

Vectorizing your tallies can yield log time speedups:

Faster Population Counts Using AVX2 Instructions

https://arxiv.org/pdf/1611.07612.pdf