6 ms·
See also: The Aggregate Magic Algorithms page http://aggregate.org/MAGIC/ http://aggregate.org/MAGIC/ For example, Population Count instructions exist. But ma
by indescions_2018 8y ago
See also: The Aggregate Magic Algorithms page
http://aggregate.org/MAGIC/ 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 https://arxiv.org/pdf/1611.07612.pdf