Programming Challenge!
Make an efficient signature scan function in your preferred language. It must accept ? to wildcard nibbles of each byte, and return index of all matches of the pattern in the haystack.
My submission:
Conversation
Using regex like this is common for python which supports that too. I'm curious about the performance difference though (ignoring regex compilation time)
1
Show replies
I think you may find this result interesting, I did a (naive & simple) benchmark, where it appears my simple implementation is faster by a non-negligible amount:
as points out in his reply, simpler may be better here (locality? less work?)
gist.github.com/stevemk14ebr/2
1
1
Show replies