the boyer-moore algorithm should have been used. it would probably outperform any other given implementation for this kind of problems.