public void SearchSuffixArrayManualTest()
{
const string STR = "1234567899912340";
Dictionary <string, long[]> answers = new Dictionary <string, long[]>()
{
{ "1", new long[] { 0, 11 } },
{ "2", new long[] { 1, 12 } },
{ "12", new long[] { 0, 11 } },
{ "5", new long[] { 4 } }
};
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
foreach (KeyValuePair <string, long[]> kvp in answers)
{
string find = kvp.Key;
long[] expected = kvp.Value;
SuffixArrayRange suffixArrayRange = SearchString.Search(suffixArray, fourBitDigitArray, find);
long[] actual = suffixArrayRange.SortedValues;
CollectionAssert.AreEqual(expected, actual);
}
}
public void SearchSuffixArrayAllDigits()
{
const string STR = "1234567899912340";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
long[] expected = new long[] { 0 };
SuffixArrayRange suffixArrayRange = SearchString.Search(suffixArray, fourBitDigitArray, STR);
long[] actual = suffixArrayRange.SortedValues;
CollectionAssert.AreEqual(expected, actual);
}
public void SearchSuffixArraySearchEmptyString()
{
const string STR = "";
const string FIND = "1";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
long[] expected = new long[0];
SuffixArrayRange suffixArrayRange = SearchString.Search(suffixArray, fourBitDigitArray, FIND);
long[] actual = suffixArrayRange.SortedValues;
CollectionAssert.AreEqual(expected, actual);
}
public void TestSuffixArraySearchDigitNotInString()
{
const string STR = "1234567912340";
const string FIND = "8";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
long[] expected = new long[] { };
SuffixArrayRange suffixArrayRange = SearchString.Search(suffixArray, fourBitDigitArray, FIND);
long[] actual = suffixArrayRange.SortedValues;
Assert.AreEqual(false, suffixArrayRange.HasResults);
CollectionAssert.AreEqual(expected, actual);
}
public void SearchSuffixArray()
{
const string STR = "123456789";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
for (int i = 0; i < STR.Length; i++)
{
for (int j = i + 1; j <= STR.Length; j++)
{
string find = STR.Substring(i, j - i);
long[] seqSearchRes = SearchString.Search(STR, find).ToLongArr();
SuffixArrayRange suffixArrayRange = SearchString.Search(suffixArray, fourBitDigitArray, find);
long[] suffixArraySearchRes = suffixArrayRange.SortedValues;
CollectionAssert.AreEqual(seqSearchRes, suffixArraySearchRes);
}
}
}
