public void AllPartialVariantsSearchTest()
{
string tempFilename = Path.GetTempFileName();
const long sequenceLength = 8;
const ulong itself = Links.Itself;
using (var links = new Links(tempFilename, LinksSizeStep))
{
var sequence = new ulong[sequenceLength];
for (int i = 0; i < sequenceLength; i++)
sequence[i] = links.Create(itself, itself);
var sequences = new Sequences(links);
var createResults = sequences.CreateAllVariants2(sequence);
//var createResultsStrings = createResults.Select(x => x + ": " + sequences.FormatSequence(x)).ToList();
//Global.Trash = createResultsStrings;
var partialSequence = new ulong[sequenceLength - 2];
Array.Copy(sequence, 1, partialSequence, 0, sequenceLength - 2);
var sw1 = Stopwatch.StartNew();
var searchResults1 = sequences.GetAllPartiallyMatchingSequences0(partialSequence); sw1.Stop();
var sw2 = Stopwatch.StartNew();
var searchResults2 = sequences.GetAllPartiallyMatchingSequences1(partialSequence); sw2.Stop();
//var sw3 = Stopwatch.StartNew();
//var searchResults3 = sequences.GetAllPartiallyMatchingSequences2(partialSequence); sw3.Stop();
//Global.Trash = searchResults3;
//var searchResults1Strings = searchResults1.Select(x => x + ": " + sequences.FormatSequence(x)).ToList();
//Global.Trash = searchResults1Strings;
var intersection1 = createResults.Intersect(searchResults1).ToList();
Assert.IsTrue(intersection1.Count == createResults.Length);
var intersection2 = createResults.Intersect(searchResults2).ToList();
Assert.IsTrue(intersection2.Count == createResults.Length);
for (int i = 0; i < sequenceLength; i++)
links.Delete(sequence[i]);
}
File.Delete(tempFilename);
}
public void AllPossibleConnectionsTest()
{
InitBitString();
string tempFilename = Path.GetTempFileName();
const long sequenceLength = 5;
const ulong itself = Links.Itself;
using (var links = new Links(tempFilename, LinksSizeStep))
{
var sequence = new ulong[sequenceLength];
for (int i = 0; i < sequenceLength; i++)
sequence[i] = links.Create(itself, itself);
var sequences = new Sequences(links);
var createResults = sequences.CreateAllVariants2(sequence);
var reverseResults = sequences.CreateAllVariants2(sequence.Reverse().ToArray());
for (var i = 0; i < 1; i++)
{
var sw1 = Stopwatch.StartNew();
var searchResults1 = sequences.GetAllConnections(sequence); sw1.Stop();
var sw2 = Stopwatch.StartNew();
var searchResults2 = sequences.GetAllConnections1(sequence); sw2.Stop();
var sw3 = Stopwatch.StartNew();
var searchResults3 = sequences.GetAllConnections2(sequence); sw3.Stop();
var sw4 = Stopwatch.StartNew();
var searchResults4 = sequences.GetAllConnections3(sequence); sw4.Stop();
Global.Trash = searchResults3;
Global.Trash = searchResults4;
var intersection1 = createResults.Intersect(searchResults1).ToList();
Assert.IsTrue(intersection1.Count == createResults.Length);
var intersection2 = reverseResults.Intersect(searchResults1).ToList();
Assert.IsTrue(intersection2.Count == reverseResults.Length);
var intersection0 = searchResults1.Intersect(searchResults2).ToList();
Assert.IsTrue(intersection0.Count == searchResults2.Count);
var intersection3 = searchResults2.Intersect(searchResults3).ToList();
Assert.IsTrue(intersection3.Count == searchResults3.Count);
var intersection4 = searchResults3.Intersect(searchResults4).ToList();
Assert.IsTrue(intersection4.Count == searchResults4.Count);
}
for (int i = 0; i < sequenceLength; i++)
links.Delete(sequence[i]);
}
File.Delete(tempFilename);
}
public void CreateAllVariantsTest()
{
string tempFilename = Path.GetTempFileName();
const long sequenceLength = 8;
const ulong itself = Links.Itself;
using (var links = new Links(tempFilename, LinksSizeStep))
{
var sequence = new ulong[sequenceLength];
for (int i = 0; i < sequenceLength; i++)
sequence[i] = links.Create(itself, itself);
var sequences = new Sequences(links);
var sw1 = Stopwatch.StartNew();
var results1 = sequences.CreateAllVariants1(sequence); sw1.Stop();
var sw2 = Stopwatch.StartNew();
var results2 = sequences.CreateAllVariants2(sequence); sw2.Stop();
Assert.IsTrue(results1.Count > results2.Length);
Assert.IsTrue(sw1.Elapsed > sw2.Elapsed);
for (int i = 0; i < sequenceLength; i++)
links.Delete(sequence[i]);
}
File.Delete(tempFilename);
}
public void CalculateAllUsagesTest()
{
InitBitString();
string tempFilename = Path.GetTempFileName();
const long sequenceLength = 3;
const ulong itself = Links.Itself;
using (var links = new Links(tempFilename, LinksSizeStep))
{
var sequence = new ulong[sequenceLength];
for (int i = 0; i < sequenceLength; i++)
sequence[i] = links.Create(itself, itself);
var sequences = new Sequences(links);
var createResults = sequences.CreateAllVariants2(sequence);
//var reverseResults = sequences.CreateAllVariants2(sequence.Reverse().ToArray());
for (var i = 0; i < 1; i++)
{
var linksTotalUsages1 = new ulong[links.Total + 1];
sequences.CalculateAllUsages(linksTotalUsages1);
var linksTotalUsages2 = new ulong[links.Total + 1];
sequences.CalculateAllUsages2(linksTotalUsages2);
var intersection1 = linksTotalUsages1.Intersect(linksTotalUsages2).ToList();
Assert.IsTrue(intersection1.Count == linksTotalUsages2.Length);
}
for (int i = 0; i < sequenceLength; i++)
links.Delete(sequence[i]);
}
File.Delete(tempFilename);
}
public void AllVariantsSearchTest()
{
string tempFilename = Path.GetTempFileName();
const long sequenceLength = 8;
const ulong itself = Links.Itself;
using (var links = new Links(tempFilename, LinksSizeStep))
{
var sequence = new ulong[sequenceLength];
for (int i = 0; i < sequenceLength; i++)
sequence[i] = links.Create(itself, itself);
var sequences = new Sequences(links);
var createResults = sequences.CreateAllVariants2(sequence).Distinct().ToArray();
var sw0 = Stopwatch.StartNew();
var searchResults0 = sequences.GetAllMatchingSequences0(sequence); sw0.Stop();
var sw1 = Stopwatch.StartNew();
var searchResults1 = sequences.GetAllMatchingSequences1(sequence); sw1.Stop();
var sw2 = Stopwatch.StartNew();
var searchResults2 = sequences.Each(sequence); sw2.Stop();
var intersection0 = createResults.Intersect(searchResults0).ToList();
Assert.IsTrue(intersection0.Count == searchResults0.Count);
Assert.IsTrue(intersection0.Count == createResults.Length);
var intersection1 = createResults.Intersect(searchResults1).ToList();
Assert.IsTrue(intersection1.Count == searchResults1.Count);
Assert.IsTrue(intersection1.Count == createResults.Length);
var intersection2 = createResults.Intersect(searchResults2).ToList();
Assert.IsTrue(intersection2.Count == searchResults2.Count);
Assert.IsTrue(intersection2.Count == createResults.Length);
//Assert.IsTrue(sw1.Elapsed < sw2.Elapsed);
for (int i = 0; i < sequenceLength; i++)
links.Delete(sequence[i]);
}
File.Delete(tempFilename);
}