import java.util.Random;

class Main {
	public static void main(String[] args) {

		Solver sseq = new Sequential();
		Solver spar = new Parallel();

		if (args.length != 1) {
			System.out.println(" bruk : >java SekvensiellRadix <n> ");
		} else {
			int n = Integer.parseInt(args[0]);
			Timer seq = test(sseq, n);
			System.out.println("Sequential: "+seq.prettyTime());

			Timer par = test(spar, n);
			System.out.println("Parallel: "+par.prettySpeedup(seq));
		}
	}

	static Timer test (Solver s, int len) {
		Random r = new Random(123);

		int[] a = new int[len];
		for (int j = 0; j < len; j++) {
			a[j] = r.nextInt(len);
		}
		s.sort(a);

		for (int j = 0; j < len; j++) {
			a[j] = r.nextInt(len);
		}

		Timer t = new Timer().start();
		a = s.sort(a);
		t.end();
		new MultiRadix().testSort(a);

		return t;
	} // end doIt
}