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); }