4 ms·
Ok, I see further down the article does describe some of the assumptions: short strings, very small set size, optimized for negative matching. Some constructiv
by ridiculous_fish 8y ago
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.
- teraflop 8y agoIt'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.
- ridiculous_fish 8y agoI 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.