Re: Efficient algorithm



<pushpakulkar@xxxxxxxxx> wrote in message news:
If I have a very large file containing simple string like "abc",
"bcd". What is the best
way/efficient way to find the occurrence of a particular string within
the file.

You might like to look at the FASTA algorithm.
Essentially it works by taking rare pairs in the search string and looking
for them in the target, where they can be-pre-indexed, to provide a list for
later exhaustive search.


.