public void TestFindNextOccurrence4BitDigitLookForEmptyString()
{
const string STR = "123456789991234";
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream(STR);
Assert.Throws <ArgumentException>(() => SearchString.FindNextOccurrence4BitDigit(s, "", 0));
}
public void TestFindNextOccurrence4BitDigitSearchEmptyString()
{
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream("");
;
Assert.Throws <ArgumentException>(() => SearchString.FindNextOccurrence4BitDigit(s, "1", 0));
}
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 TestSuffixArrayWrongSize()
{
IBigArray <ulong> suffixArray = Program.convertIntArrayToBigUlongArray(new int[] { 1, 2, 3 });
FourBitDigitBigArray a = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray("12345");
Assert.Throws <ArgumentException>(() => SearchString.Search(suffixArray, a, "23"));
}
public void TestFindNextOccurrence4BitDigitSearchFullString()
{
const string STR = "123456789991234";
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream(STR);
Assert.AreEqual(0, SearchString.FindNextOccurrence4BitDigit(s, STR, 0));
}
public void TestFindNextOccurrence4BitDigitLookForLongerThanLeftInToSearch()
{
const string STR = "123456789991234";
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream(STR);
Assert.AreEqual(-1, SearchString.FindNextOccurrence4BitDigit(s, "43", STR.Length - 1));
}
public void TestFindNextOccurrence4BitDigitSearchLastDigit()
{
const string STR = "123456789991234";
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream(STR);
Assert.AreEqual(STR.Length - 1, SearchString.FindNextOccurrence4BitDigit(s, STR[STR.Length - 1].ToString(), STR.Length - 1));
Assert.AreEqual(-1, SearchString.FindNextOccurrence4BitDigit(s, "5", STR.Length - 1));
}
public void SearchSuffixArrayForEmptyString()
{
const string STR = "123456789";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
Assert.Throws <ArgumentException>(() => SearchString.Search(suffixArray, fourBitDigitArray, ""));
}
public void TestDoesStartWithSuffixLastDigitsInDigitArray()
{
const string STR = "1234567890";
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
string strToFind = "90";
byte[] toFind = stringToByteArr(strToFind);
Assert.AreEqual(0, SearchString.doesStartWithSuffix(fourBitDigitArray, toFind, STR.Length - 2));
}
public void TestDoesStartWithSuffixTooHigh()
{
const string STR = "12345678901234";
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
string strToFind = "2" + STR.Substring(1);
byte[] toFind = stringToByteArr(strToFind);
Assert.AreEqual(-1, SearchString.doesStartWithSuffix(fourBitDigitArray, toFind, 0));
}
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 TestBinarySearchForPrefixSingleChars()
{
const string STR = "2734981324";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
for (int i = 0; i < STR.Length; i++)
{
byte[] find = new byte[] { (byte)(STR[i] - '0') };
long answer = SearchString.binarySearchForPrefix(suffixArray, fourBitDigitArray, find, 0, STR.Length - 1);
Assert.AreEqual(fourBitDigitArray[i], fourBitDigitArray[(long)suffixArray[answer]]);
}
}
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 TestBinarySearchForPrefixDontExist()
{
const string STR = "8651287431284472619471";
IBigArray <ulong> suffixArray = buildSuffixArray(STR);
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
string[] toFind = { "1234", "0", "0987654321", "5676", "10", "111", "33" };
foreach (string s in toFind)
{
byte[] find = stringToByteArr(s);
long answer = SearchString.binarySearchForPrefix(suffixArray, fourBitDigitArray, find, 0, fourBitDigitArray.Length - 1);
Assert.AreEqual(-1, answer);
}
}
public void TestDoesStartWithSuffixDigitArrayDigitArrayTooSmallNotMatchUntilEnd()
{
const string STR = "1234567890";
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
string strToFindHigh = "911";
byte[] toFindHigh = stringToByteArr(strToFindHigh);
Assert.AreEqual(-1, SearchString.doesStartWithSuffix(fourBitDigitArray, toFindHigh, STR.Length - 2));
string strToFindLow = "871";
byte[] toFindLow = stringToByteArr(strToFindLow);
Assert.AreEqual(1, SearchString.doesStartWithSuffix(fourBitDigitArray, toFindLow, STR.Length - 2));
}
public void TestDoesStartWithSuffix()
{
const string STR = "12345678901234";
FourBitDigitBigArray fourBitDigitArray = FourBitDigitBigArrayTests.convertStringTo4BitDigitArray(STR);
//Start index
for (int i = 0; i < STR.Length - 1; i++)
{
//End index
for (int j = i + 1; j < STR.Length; j++)
{
string strFind = STR.Substring(i, j - i);
byte[] find = stringToByteArr(strFind);
Assert.AreEqual(0, SearchString.doesStartWithSuffix(fourBitDigitArray, find, i));
}
}
}
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);
}
}
}
public void TestFindNextOccurrence4BitDigit()
{
const string STR = "123456789991234";
Stream s = FourBitDigitBigArrayTests.convertStringTo4BitDigitStream(STR);
Dictionary <Tuple <string, long>, long> answers = new Dictionary <Tuple <string, long>, long>()
{
{ Tuple.Create("1", 0L), 0 },
{ Tuple.Create("2", 0L), 1 },
{ Tuple.Create("123", 0L), 0 },
{ Tuple.Create("1", 1L), 11 }
};
foreach (KeyValuePair <Tuple <string, long>, long> kvp in answers)
{
string find = kvp.Key.Item1;
long fromIdx = kvp.Key.Item2;
long expected = kvp.Value;
long actual = SearchString.FindNextOccurrence4BitDigit(s, find, fromIdx);
Assert.AreEqual(expected, actual);
}
}