private static void BasicDemo()
{
RkSearch rksearch = new RkSearch();
SimpleSearch ssearch = new SimpleSearch();
DumbSearch dsearch = new DumbSearch();
SeqUtils gen = new SeqUtils();
int seqLen = 200000000;
Console.Write("Generating sequence of length {0} ....", seqLen);
string src = gen.GenerateSequence(200000000);
Console.WriteLine("Done.");
int subPos = 85000001;
int subLen = 25;
Console.WriteLine("Substring of length {0} and at position {1}", subLen, subPos);
string sub = src.Substring(85000001, 25);
PlainSearch(src, sub);
int diff = 4;
sub = gen.InsertDiff(sub, diff);
DiffSearch(src, sub, diff);
}
public void RkSearchWithDiff()
{
SeqUtils util = new SeqUtils();
string src = util.GenerateSequence(1000);
string sub = src.Substring(900, 23);
RkSearch search = new RkSearch();
sub = util.InsertDiff(sub, 5);
int idx = search.SearchWithDiff(src, sub, 5);
Assert.IsTrue(idx > 0);
}