Re:Is Prefix of String in Table? a Journey into SIMD String...
by trentnelson on Monday May 14, 2018 @07:40PM
(#17070400)
I can't see how this avoids needing to do a comparison against the string in the slot once you've actually found the index though. I think I need to see this in C or asm to grok what the benefits are.
Strings (written right to left):
Mask: Table: Suppose the input is --101101After the mask, the result is 00101000
After the compress, the result is 1010
Table index 1010 has -----101, so it's a hit. with string 101.
Now Suppose the input is --100101
After the mask, the result is 00100000
After the compress, the result is 1000
Table index 1000 has --100101, so it's a hit. with string 100101.