Re:Is Prefix of String in Table? a Journey into SIMD String...
by resource0x on Monday May 14, 2018 @06:35PM
(#17070044)
Is there any way to quickly compute 32-bit hash code of the string using SIMD? If yes, then we get a very fast perfect hash map: https://github.com/tatumizer/pigeon_map. Hash code in question is not supposed to be of crypto quality, just "good enough" will be good enough :)
[ Parent
| on HN ]
Re:Is Prefix of String in Table? a Journey into SIMD String...
by trentnelson on Tuesday May 15, 2018 @12:42AM
(#17071698)
Where's all this newfound interest in hash maps coming from? Once you hash something, you lose the prefix information, making it kinda' useless for this activity. Unless you create a hash for every string length variation... but, that seems like a lot of overhead for very little gain.
I also can't see how you'd get that negative match fast path performance if you were reliant on hashes. That owes its speed to the length and unique char filter working in concert.