// *Sorting Laboratory* Copyright (C) Krzysztof Bosak 2000-06-16..2000-06-16

#include <assert.h>
#define EASSERT assert

#include "l3_sort.h"

int main()
{
	/* BUGS
	autoarray<TextString> original(21);
	original[0]="AFile1.txt";
	original[1]="Afile2.txt";
	original[2]="AFile10.txt";
	original[3]="Copy of File.txt";
	original[4]="Copy (2) of File.txt";
	original[5]="Copy (3) of File.txt";
	original[6]="Decimal 0.0";
	original[7]="Decimal 1.2";
	original[8]="Decimal 1.23";
	original[9]="Decimal 1.3";
	original[10]="IP 0.0.0.0";
	original[11]="IP 255.7.45.192";
	original[12]="IP 255.32.97.204";
	original[13]="IP 255.32.123.8";
	original[14]="Letter.txt";
	original[15]="Letter 2.txt";
	original[16]="Letter03.txt";
	original[17]="Letter 04.txt";
	original[18]="Product2.txt";
	original[19]="Product4.txt";
	original[20]="Product3214567890.txt";

	autoarray<TextString> sorting(original);
	int i;
	for(i=0; i<100; i++)
	{
		const int i1=RAND.irandom(21);
		const int i2=RAND.irandom(21);
		if(i1!=i2)
		{
			const TextString temp=sorting[i1];
			sorting[i1]=sorting[i2];
			sorting[i2]=temp;
		}
	}
	AlphanumericSorting(sorting);
	for(i=0; i<sorting.size(); i++)
	{
		cout<<sorting[i].c_str()<<endl;
	}
	return 8;
	*/
	/*
	const int imax=20;
	ContainerTester a[imax];
	int i;
	for(i=0; i<imax; i++)
	{
		a[i]=13;
	}
	//QuickSortNR2(a, imax);
	QuickSortNR2(a, imax);

	for(i=0; i<imax; i++)
	{
		cout<<a[i]<<' ';
	}
	//TestSort(SORTING_FUNCTIONS, 20, 1, 'a', 3);
	return 67;
	*/

	TestSortAnyLength(SORTING_FUNCTIONS, 70, 1, 'a', 3);
	TestSortAnyLength(SORTING_FUNCTIONS, 70, 3, 0, 255);
	TestSortAnyLength(SORTING_FUNCTIONS, 1000, 1, 0, 255);
	for(int s=20000; s<=100000; s+=20000)
	{
		cout<<s<<' ';
		BenchmarkSort(SORTING_FUNCTIONS, s, 6, 0, 255, RandomMessFiller);//RandomMessFiller);
	}
	//BenchmarkSort(SORTING_FUNCTIONS, 130, 100000, 0, 255, ConstantFiller);
	//BenchmarkSort(SORTING_FUNCTIONS, 130, 100000, 0, 2, RandomMessFiller);
	//BenchmarkSort(SORTING_FUNCTIONS, 30, 1000000, 0, 255, SortedWaveFiller);
	//BenchmarkSort(SORTING_FUNCTIONS, 30, 1000000, 0, 255, ReverseSortedWaveFiller);
	return 0;
}