News for hackers. Stuff that matters.
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.
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.