@burntsushi5 Hello. When you mention Boyer Moore uses memchr. Is it between skips instead of cmp byte by byte from end to start of needle?
-
-
Replying to @gpakosz
Typically memchr is used in skip loop using the last byte. regex crate uses something that isn't quite BM though: https://github.com/rust-lang/regex/blob/94f8213def69a289b1f368e996ef49ec21d5a2fd/src/literals.rs#L379 …
2 replies 0 retweets 0 likes -
Replying to @burntsushi5
It’s the first time I’m implementing this myself. I was going BM Horsepool for simplicity. Seems memchr + memcmp beats it
3 replies 0 retweets 0 likes
Replying to @gpakosz
The problem with BM is that most implementations I've seen always pick the last byte to feed to memchr.
4:08 AM - 20 Jun 2017
0 replies
0 retweets
0 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.