This looks promising. We could adopt it for Phobos. http://www.reddit.com/r/programming/comments/ekfct/efficient_substring_search_not_a_boyermoore/ The code has no license though... Andrei