public void FindMatchingBytesDoNotFindAnyMatchReturnsNull()
{
byte[] haystack = { 97, 98, 99, 100, 101, 114, 101, 115, 117, 108, 116, 100, 105, 110, 102, 97, 114 };
byte[] needle = { 86, 102, 59, 108 };
var expected = new MatchPointer(0, 0);
var actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
public void FindMatchingBytesDoNotFindAnyMatchEmptyHaystack()
{
byte[] haystack = { };
byte[] needle = { 86, 102, 59, 108 };
var expected = new MatchPointer(0, 0);
MatchPointer?actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
public void Find_fl_in_femFlade_FromLongNeedle()
{
var haystack = ByteMethods.StringToByteArray("fem flade");
var needle = ByteMethods.StringToByteArray(" flødeboller på");
var expected = new MatchPointer(3, 3);
MatchPointer?actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
public void FindMathingBytesFindsDuplicateABCD()
{
byte[] haystack = { 97, 98, 99, 100, 97, 98, 99, 100 };
byte[] needle = { 97, 98, 99, 100 };
var expected = new MatchPointer(0, 4);
MatchPointer?actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
public void FindMatchingBytesFindSemiLengthNeedle()
{
byte[] haystack = { 97, 98, 99, 100, 101, 114, 101, 115, 117, 107, 116, 100, 105, 110, 102, 97, 114 };
byte[] needle = { 114, 101, 115, 117, 108, 116 };
MatchPointer?expected = new MatchPointer(5, 4);
MatchPointer?actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
public void FindMatchingBytesFindNeedleAsFirstElementInHistory()
{
byte[] haystack = { 97, 98, 99, 102, 152 };
byte[] needle = { 97, 98, 99, 102 };
MatchPointer?expected = new MatchPointer(0, 4);
MatchPointer?actual = FindMatchingBytes.FindLongestMatch(
new ByteArrayIndexer(haystack, 0, haystack.Length),
new ByteArrayIndexer(needle, 0, needle.Length));
Assert.AreEqual(expected, actual);
}
