static void ShowResultsUsingFileData(List <int> data)
{
Console.Write(
"\n" +
"================================================================\n" +
"Data: "
);
for (int i = 0; i < data.Count; i++)
{
Console.Write(data[i] + ", ");
}
Console.Write("\n");
var bst = new BST(data);
var linkedList = new SortedLinkedList(data);
Console.Write(
"================================================================\n" +
"Height: " + bst.Height().ToString() + "\n" +
"Postorder: "
);
bst.PrintPostorder();
Console.Write(
"\n" +
"Far right element value: "
);
bst.PrintFarRightElement();
Console.Write(
"================================================================\n"
);
}
static void CompareInsertSearchDestroy(uint start, uint step, uint stop)
{
uint numberOfElements = start;
using (StreamWriter output = File.CreateText(RESULTS_DIRECTORY + "BST_LinkedList_Speed.csv"))
using (CsvWriter csv = new CsvWriter(output, System.Globalization.CultureInfo.CurrentCulture))
{
csv.Configuration.NewLine = NewLine.LF;
csv.Configuration.Delimiter = ",";
csv.WriteHeader(typeof(AccessTimeComparisonResults));
Console.WriteLine(AccessTimeComparisonResults.HeaderToString());
while (numberOfElements <= stop)
{
// var stopwatch = new Stopwatch();
// stopwatch.Start();
var data = DataGenerator.UniqueArray(numberOfElements);
var bst = new BST();
var linkedList = new SortedLinkedList();
var result = new AccessTimeComparisonResults
{
NumberOfElements = numberOfElements,
BSTInsert = bst.MeasureInsertTime(data),
LinkedListInsert = linkedList.MeasureInsertTime(data),
BSTSearch = bst.MeasureSearchTime(data),
LinkedListSearch = linkedList.MeasureSearchTime(data),
BSTDestroy = bst.MeasureDestroyTime(),
LinkedListDestroy = linkedList.MeasureDestroyTime()
};
Console.WriteLine(result.DataToString());
csv.NextRecord();
csv.WriteRecord(result);
// stopwatch.Stop();
// Console.WriteLine("raport row #" + (((numberOfElements - start) / step) + 1) + stopwatch.Elapsed);
numberOfElements += step;
}
}
}
