Re:Base64 encoding and decoding at almost the speed of a mem...
by vardump on Wednesday November 06, 2019 @02:09AM
(#21460372)
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.
[ Parent
| on HN ]
Re:Base64 encoding and decoding at almost the speed of a mem...
by powturbo on Wednesday November 06, 2019 @02:57AM
(#21460554)
Not memory speed but extremely fast: https://github.com/powturbo/TurboHist
Re:Base64 encoding and decoding at almost the speed of a mem...
by vardump on Wednesday November 06, 2019 @05:27AM
(#21461233)
Yeah, 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.