2 ms·

I wonder if large lookup tables/table-driven state machines are still as good as they used to be. After all, even with all the on-chip caches, the additional me

I wonder if large lookup tables/table-driven state machines are still as good as they used to be. After all, even with all the on-chip caches, the additional memory accesses today seem to be slower than doing some multi-instruction SIMD voodoo.

LegionMammal978 2y ago
At least the GNU version of wc [0] uses AVX2 for line counting, if available. Though it falls back to a simple character-by-character loop if you ask for a character count [not to be confused with a byte count!] or a word count. [0] https://git.savannah.gnu.org/cgit/coreutils.git/tree/src/wc_avx2.c?h=v9.5 https://git.savannah.gnu.org/cgit/coreutils.git/tree/src/wc_...