Foo StringSearch implementation.