If you have more data to search for than data to search through, don't use the method I suggested.

Given the narrow scope of your problem, there are probably a lot of optimizations you could make.

• How often will you need to search for the same 200,000 sequences in different input?
• How often will you need to perform a search on the same 27,000 larger sequences?
• Do you know the probabality characteristics of your search? Can you expect many hits or very few?
• What about overlaps?
• Are any of your shorter search sequences present in any of your larger ones?
• Is character data the best representation? (As you only use four characters, you might want to look into using bit strings or something instead.)

If you don't expect to be doing this kind of search often, you might be better off just brute forcing it than trying to optimize it too much.

Good Luck!

-sauoq
"My two cents aren't worth a dime.";