SIMD Harley-Seal Population Count
saik0 opened this issue · comments
arXiv:1709.07821 Roaring Bitmaps: Implementation of an Optimized Software Library (Section 4.1.1)
arXiv:1611.07612 Faster Population Counts Using AVX2 Instructions
Our approach has been adopted by LLVM: it is used by its popular C compiler (clang).
Is this already done?
I am pretty sure it hasn't been implemented.
Our approach has been adopted by LLVM: it is used by its popular C compiler (clang).
llvm might be doing it for us :)
It does. Both for counting cardinality, and for counting while performing a set op.