public void Find_an() { const string text = "banana"; var array = new SuffixArray(_encoder.GetBytes(text)); array.Initialize(); var results = array.Find(_encoder.GetBytes("an")); Assert.AreEqual(2, results.OccurrencesCount); Assert.AreEqual(1, results.Indices[0]); Assert.AreEqual(3, results.Indices[1]); }
public void Find_PatternDoesNotExistInText_NoResultExists(string text, string pattern) { var array = new SuffixArray(_encoder.GetBytes(text)); array.Initialize(); var results = array.Find(_encoder.GetBytes(pattern)); Assert.AreEqual(0, results.OccurrencesCount); }
public void Initialize_ReturnComparisonsCount() { const string text = "banana"; var array = new SuffixArray(_encoder.GetBytes(text)); var comparisonsCount = array.Initialize(); Assert.Greater(comparisonsCount, 0); }
public void Find_sba() { const string text = "sasbasaasba"; var array = new SuffixArray(_encoder.GetBytes(text)); array.Initialize(); var results = array.Find(_encoder.GetBytes("sba")); Assert.AreEqual(2, results.OccurrencesCount); }
public void Find_PatternEqualText_ReturnIndexZero(string s) { var array = new SuffixArray(_encoder.GetBytes(s)); array.Initialize(); var results = array.Find(_encoder.GetBytes(s)); Assert.AreEqual(0, results.Indices[0]); }
public void Find_PatternEqualText_OneResultExists(string s) { var array = new SuffixArray(_encoder.GetBytes(s)); array.Initialize(); var results = array.Find(_encoder.GetBytes(s)); Assert.AreEqual(1, results.OccurrencesCount); }