News for hackers. Stuff that matters.
Re:Is Prefix of String in Table? a Journey into SIMD String... by ridiculous_fish on Monday May 14, 2018 @01:21PM (#17067345)
Ok, I see further down the article does describe some of the assumptions: short strings, very small set size, optimized for negative matching.

Some constructive feedback: move that information up to the "Goal" section, maybe with a motivating example. The fact that the set size is <= 16 is important to know before discussing cycle counts.

Re:Is Prefix of String in Table? a Journey into SIMD String... by teraflop on Monday May 14, 2018 @02:07PM (#17067879)
It's in the third paragraph of the article:

> A SIMD-friendly C structure called STRING_TABLE was derived. It is optimized for up to 16 strings, ideally of length less than or equal 16 characters.

Re:Is Prefix of String in Table? a Journey into SIMD String... by ridiculous_fish on Monday May 14, 2018 @02:31PM (#17068127)
I understood this to mean that the input would be processed in chunks of 16 (as is common with SIMD), not that the total input size was <= 16.