Re:Is Prefix of String in Table? a Journey into SIMD String...
by SomeHacker44 on Monday May 14, 2018 @12:10PM
(#17066673)
He was only searching 16 strings. The overhead of a binary search on such a small N would likely overwhelm the algorithmic improvements of moving from an O(N) to O(log N) implementation.
[ Parent
| on HN ]
Re:Is Prefix of String in Table? a Journey into SIMD String...
by ridiculous_fish on Monday May 14, 2018 @12:51PM
(#17067050)
The table is optimized for 16 strings, but there's a reference to "linear scanning an array of string tables" so I thought the total input was larger. Anyways the size of the set is important information.