8 ms·
While the `contains` optimization is impressive, I'm curious how favorable the AVX version compares to a fully-optimized search that doesn't use SIMD. For insta
by ericpauley 6y ago
While the `contains` optimization is impressive, I'm curious how favorable the AVX version compares to a fully-optimized search that doesn't use SIMD. For instance [1] discusses the Boyer-Moore technique used by GNU grep, which is somewhat thematically similar to the described approach.
[1] https://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html https://lists.freebsd.org/pipermail/freebsd-current/2010-Aug...