4 ms·
What is the gist of the algorithm? I'm not proficient at reading Go. Is it perhaps doing https://en.wikipedia.org/wiki/SWAR https://en.wikipedia.org/wiki/SWAR w
by WASDx 3y ago
What is the gist of the algorithm? I'm not proficient at reading Go. Is it perhaps doing https://en.wikipedia.org/wiki/SWAR https://en.wikipedia.org/wiki/SWAR which is indeed SIMD?
- danbruc 3y agoA description of the algorithm is here [1] and it is indeed SWAR. [1] https://github.com/sugawarayuuta/charcoal/blob/main/docs/index.md https://github.com/sugawarayuuta/charcoal/blob/main/docs/ind...
- syrak 3y agoThis post is rendered at https://sugawarayuuta.github.io/charcoal/ https://sugawarayuuta.github.io/charcoal/
- kevincox 3y agoYes. The algorithm is very much using SIMD in the abstract sense but it isn't using SIMD instructions. It is basically using 64 bit integer operations to check 8 bytes at a time.