@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?
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 …
-
-
It’s the first time I’m implementing this myself. I was going BM Horsepool for simplicity. Seems memchr + memcmp beats it
- 1 more reply
New conversation -
-
-
Thanks for the pointer. I guess the time has come to learn Rust syntax :)
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
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.