Auswertung und Lösungen des Contests #09: "Rechtecke"

Leider gab es diesmal nicht so viele Einsendungen, aber das Rennen war dafür umso spannender, und die Einsendungen zeugen von sehr viel Einsatz! Dankeschön.

Getestet wurden alle Bildgrößen von 128 bis 4096 mit 1000, 100000 und 10000000 Rechtecken. Es wurden dazu jeweils 50 zufällige Rechtecklisten generiert. Jeder Algorithmus bekam ein wenig Zeit sich "aufzuwärmen", danach wurde gemessen. Anhand der benötigten Zeit wurden für jeden Durchgang 100 Punkte auf die Teilnehmer aufgeteilt. Das Ganze wurde dann einmal auf dem AMD- und einmal auf dem Intel-Rechner durchgeführt.

Alle Einsendungen und das Testprogramm können hier heruntergeladen werden.

Ergebnisse

Die Zeiten sind die durchschnittlichen Berechnungszeiten in Sekunden.

AMD

image_size	num_rectangles	Zeit (Sekunden)						Punkte
image_size	num_rectangles	Arno Nühm	Crush	David Scherfgen	Gaspode	Helmut	TGGC	Arno Nühm	Crush	David Scherfgen	Gaspode	Helmut	TGGC
128	1000	0.000262	0.000099	0.000158	0.000182	0.000120	0.000106	8.77	23.16	14.55	12.63	19.19	21.71
128	100000	0.000422	0.000127	0.000202	0.000340	0.000148	0.000141	7.41	24.64	15.48	9.19	21.07	22.22
128	10000000	0.000543	0.000134	0.000213	0.000296	0.000181	0.000159	6.31	25.51	16.08	11.58	18.90	21.61
256	1000	0.001054	0.000300	0.000579	0.000336	0.000385	0.000273	6.22	21.85	11.33	19.52	17.06	24.02
256	100000	0.002237	0.000348	0.000662	0.000524	0.000457	0.000353	3.80	24.42	12.85	16.22	18.61	24.10
256	10000000	0.002224	0.000394	0.000716	0.000443	0.000513	0.000407	4.07	23.00	12.64	20.41	17.65	22.23
512	1000	0.004735	0.001300	0.004749	0.001058	0.001710	0.001031	5.72	20.83	5.70	25.62	15.84	26.28
512	100000	0.008761	0.001479	0.004947	0.001219	0.001893	0.001266	3.65	21.60	6.46	26.20	16.87	25.23
512	10000000	0.011615	0.001574	0.004984	0.001242	0.001844	0.001481	2.92	21.57	6.81	27.34	18.41	22.94
1024	1000	0.020674	0.007964	0.020920	0.004811	0.009821	0.005106	6.65	17.27	6.57	28.58	14.00	26.93
1024	100000	0.078835	0.010353	0.021021	0.005289	0.012339	0.007464	2.26	17.22	8.48	33.71	14.45	23.89
1024	10000000	0.049243	0.008213	0.021256	0.005113	0.011838	0.005849	3.17	19.02	7.35	30.55	13.20	26.71
2048	1000	0.078471	0.029119	0.075367	0.017780	0.027532	0.018288	6.14	16.54	6.39	27.09	17.50	26.34
2048	100000	0.415166	0.034877	0.083794	0.018597	0.091571	0.027325	1.67	19.87	8.27	37.26	7.57	25.36
2048	10000000	0.186176	0.029918	0.077126	0.018337	0.040338	0.020422	2.98	18.56	7.20	30.29	13.77	27.20
4096	1000	0.298063	0.117152	0.279390	0.065516	0.063542	0.070131	5.52	14.06	5.89	25.13	25.91	23.48
4096	100000	0.907166	0.127577	0.299323	0.066894	0.166897	0.093945	2.51	17.87	7.62	34.08	13.66	24.27
4096	10000000	1.354307	0.123194	0.309660	0.067883	0.165237	0.093679	1.70	18.64	7.42	33.83	13.90	24.52
								81.47	365.63	167.09	449.24	297.55	439.02

Intel

image_size	num_rectangles	Zeit (Sekunden)						Punkte
image_size	num_rectangles	Arno Nühm	Crush	David Scherfgen	Gaspode	Helmut	TGGC	Arno Nühm	Crush	David Scherfgen	Gaspode	Helmut	TGGC
128	1000	0.000379	0.000145	0.000228	0.000280	0.000173	0.000152	8.85	23.08	14.70	11.97	19.39	22.02
128	100000	0.000596	0.000182	0.000293	0.000415	0.000221	0.000206	7.50	24.53	15.24	10.78	20.23	21.72
128	10000000	0.000785	0.000195	0.000316	0.000451	0.000264	0.000228	6.39	25.75	15.83	11.12	18.96	21.95
256	1000	0.001314	0.000334	0.000704	0.000471	0.000472	0.000360	6.24	24.56	11.64	17.41	17.37	22.78
256	100000	0.002811	0.000400	0.000817	0.000628	0.000555	0.000482	3.73	26.17	12.83	16.67	18.88	21.73
256	10000000	0.002762	0.000450	0.000878	0.000634	0.000588	0.000527	4.07	24.99	12.80	17.72	19.10	21.32
512	1000	0.006200	0.001686	0.006663	0.001380	0.002298	0.001309	5.70	20.97	5.31	25.61	15.39	27.02
512	100000	0.012096	0.001936	0.006930	0.001515	0.002540	0.001565	3.39	21.20	5.92	27.10	16.16	26.22
512	10000000	0.016142	0.002143	0.007037	0.001707	0.002568	0.001802	2.81	21.20	6.46	26.62	17.70	25.22
1024	1000	0.037641	0.016579	0.030160	0.010867	0.020220	0.010914	7.52	17.08	9.39	26.06	14.00	25.95
1024	100000	0.148317	0.021708	0.030298	0.011227	0.022739	0.013124	2.29	15.61	11.19	30.19	14.90	25.82
1024	10000000	0.092406	0.017270	0.031069	0.011347	0.022427	0.011758	3.40	18.17	10.10	27.65	13.99	26.69
2048	1000	0.148706	0.061732	0.115983	0.041889	0.044644	0.044361	6.70	16.14	8.59	23.79	22.32	22.46
2048	100000	0.818651	0.072579	0.122822	0.041853	0.154912	0.051384	1.67	18.89	11.16	32.75	8.85	26.68
2048	10000000	0.362055	0.062284	0.115166	0.041970	0.067240	0.045070	3.12	18.17	9.82	26.96	16.83	25.10
4096	1000	0.548717	0.228467	0.435000	0.150100	0.103545	0.166137	5.91	14.19	7.45	21.60	31.32	19.52
4096	100000	1.779407	0.242760	0.442900	0.152108	0.255267	0.201603	2.51	18.40	10.08	29.36	17.50	22.15
4096	10000000	2.655200	0.237180	0.459220	0.152970	0.247533	0.202705	1.69	18.92	9.77	29.34	18.13	22.14
								83.49	368.02	188.28	412.69	321.02	426.50

Platzierung

Rang	Name	Punkte
1	TGGC	865.52
2	Gaspode	861.93
3	Crush	733.65
4	Helmut	618.57
5	David Scherfgen	355.37
6	Arno Nühm	164.96

Congratulations!

Damit hat TGGC mit knappem Vorsprung seinen zweiten Sieg eingefahren! Herzlichen Glückwunsch!