3 ms·
Now show me memory speed SIMD uint8_t histogram, and I'll be happy. Computing histogram is slow and it doesn't really vectorize. Yet it's required by many impor
by vardump 7y ago
Now show me memory speed SIMD uint8_t histogram, and I'll be happy. Computing histogram is slow and it doesn't really vectorize. Yet it's required by many important algorithms like data compression.
- powturbo 7y agoNot memory speed but extremely fast: https://github.com/powturbo/TurboHist https://github.com/powturbo/TurboHist
- vardump 7y agoYeah, it's nice, about what you can achieve. I'd be happy if it was about 8 times faster. Less than 0.2 cycles per byte would be good. Unfortunately, that's just not achievable with current x86 instruction set.
- powturbo 7y agoThere is new AVX512 instruction (_mm512_conflict_epi32) supposed to solve this, but it can't make the histogram construction faster than the scalar functions.