Hacker News new | ask | show | jobs
by Joker_vD 636 days ago
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.
1 comments

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_...