Differences between revisions 11 and 43 (spanning 32 versions)

Results for Exercise Sheet 5 (Error Tolerant Prefix Search)

Please read the instructions below, before adding something to the table!

Add your row to the table below, following the examples already there.

#elem in union: The number of elements in the vector returned by the union method.
#candidates: The number of elements whose count exceeded the threshold and hence have to be checked by checkPrefixEditDistance
#matches: The number of matches, i.e. elements that passed checkPrefixEditDistance

Name	perf				uniwersity				Processor / RAM	Language
Name	#elem in union	#candidates	#matches	time for findMatches	#elem in union	#candidates	#matches	time for findMatches	Processor / RAM	Language
Björn	530406	530406	14068	330ms	650616	26425	4221	107ms	Intel X5560 @ 2.8GHz / 36GB	C++
Bastian	530406	530406	14068	466ms	650616	26425	4221	148ms	Intel i5-3570K @ 3.4GHz / 8GB	C++
Daniel	633808	530406	14068	90ms	882391	26425	4221	43ms	Intel i7-920 @ 3.2GHz / 14GB	C++
Pat	626484	530406	14068	178ms	853683	24286	4221	81ms	AMD Athlon @2.4 GHz / 3GB (VM)	C++
Manuel	530406	530406	14068	299ms	650616	26425	4221	215ms	Intel E3-1230v3 @ 3.7GHz / 4GB (VM)	C++
Janosch	530406	530406	14068	204ms	650616	26425	4221	60ms	Intel i7-3520M @ 2.9GHz / 8GB	C++
MichaelR	530406	530406	14068	164ms	650616	26425	4221	165ms	Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB	C++
Jerome	530406	530406	14068	505ms	650616	24286	4221	124ms	Intel Core2 T7400 @ 2.16GHz / 2GB	C++
Julien	633808	530406	14070	480ms	882386	26425	4221	144ms	Intel i5 @ 2.3GHz / 8GB	Java
JohannesM	533007	533007	14068	371ms	686128	27556	4221	260ms	Intel i7 4770k / 16GB	Java
Lijun/Yu-Wen	634446	530698	13936	1734858ms	883029	650911	4193	36711628ms	AMD Opteron @ 2.4GHz / 64GB	Java
José	633808	530405	2180	905ms	882391	26425	3918	434ms	Intel i5 @ 2.4GHz / 8GB	Java
Rick	530406	530406	14068	680ms	650616	26425	4221	200ms	Intel Core i5-460M @ 2.5GHz / 2GB	C++
Oier	530406	530406	14070	778ms	650616	26425	4221	198ms	Intel Core i5 M 450 @ 2.40GHz / 4GB	Java
André	426551	426551	12067	390ms	317427	14197	3912	107ms	AMD Athlon II X4 640@ 3.00GHz / 4GB	Java (3.0M)
LukasG	530406	530406	14068	236ms	650616	26425	4221	136ms	Intel Core i7-2620M @ 2.7GHz / 8GB	C++
Freya / Wera	530406	530406	14069	530ms	650616	24286	4221	149ms	Intel Core T4300 @ 2.1GHz / 4GB	C++
Mateusz	204060	169664	4507	167ms	219531	10685	2408	93ms	Intel Core i5-2520M @ 2.5GHz / 4GB	Java (3.0M)
Samuel	530406	530406	14068	394ms	650616	26425	4221	230ms	Intel Core i5-2450M @ 2.5GHz / 1GB	C++
Ina	530406	530406	14068	105ms	650616	26425	4221	59ms	Intel i7-3770 @ 3.4GHz / 16GB	C++
Igor	530406	530406	14070	35ms	650616	26425	4221	18ms	Intel i7-3630QM @ 2.4GHz / 12GB	Java
simon w	530406	530406	14068	37s	650616	26425	4221	8s	i5 CPU M 430@ 2.27GHz	C++
MartinG	530406	530406	2180	691ms	650616	26425	3918	298ms	i7@1.8GHz 4GB	Java
Jonathan / Tamar	530406	530406	14070	433ms	650616	26425	4221	149ms	Intel Core2 Quad Q9400 @ 2.66GHz / 12GB	Java
JakobS	506737	506737	13792	182ms	491654	23503	4220	126ms	Intel Core 2 Duo T5450 @ 1.7GHz / 2GB	C++
Diego	530406		462379	28088ms	650616		375667	6764ms	i5 @3.4GHz	C++
Melih	530406	530406	14068	1055ms	649184	26295	4219	231ms	Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB	Java

-  ⇤ ← Revision 11 as of 2013-11-23 16:42:51 → 
  Size: 1827
  Editor: frbg-5f73183a
  Comment:
+   ← Revision 43 as of 2014-01-13 02:17:31 → ⇥
  Size: 4415
  Editor: 141
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 14:
-||Bastian||530406||530406||14068||466ms||650616||26425||4221||148ms||Intel i5-3570K @ 3.4GHz / 8GB||C++||
||Daniel||633808||530406||14068||90ms||882391||26425||4221||43ms||Intel i7-920 @ 3.2GHz / 14GB||C++||
||Pat||626484||530406||14067||335ms||853683||24286||4221||113ms||AMD Athlon @2.4 GHz / 3GB (VM)||C++||
||Manuel||530406||530406||14068||299ms||650616||26425||4221||215ms||Intel E3-1230v3 @ 3.7GHz / 4GB (VM)||C++||
||Janosch||530406||530406||14068||204ms||650616||26425||4221||60ms||Intel i7-3520M @ 2.9GHz / 8GB||C++||
+||Bastian ||530406 ||530406 ||14068 ||466ms ||650616 ||26425 ||4221 ||148ms ||Intel i5-3570K @ 3.4GHz / 8GB ||C++ ||
||Daniel ||633808 ||530406 ||14068 ||90ms ||882391 ||26425 ||4221 ||43ms ||Intel i7-920 @ 3.2GHz / 14GB ||C++ ||
||Pat ||626484 ||530406 ||14068 ||178ms ||853683 ||24286 ||4221 ||81ms ||AMD Athlon @2.4 GHz / 3GB (VM) ||C++ ||
||Manuel ||530406 ||530406 ||14068 ||299ms ||650616 ||26425 ||4221 ||215ms ||Intel E3-1230v3 @ 3.7GHz / 4GB (VM) ||C++ ||
||Janosch ||530406 ||530406 ||14068 ||204ms ||650616 ||26425 ||4221 ||60ms ||Intel i7-3520M @ 2.9GHz / 8GB ||C++ ||
||MichaelR ||530406 ||530406 ||14068 ||164ms ||650616 ||26425 ||4221 ||165ms ||Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB ||C++ ||
||Jerome ||530406 ||530406 ||14068 ||505ms ||650616 ||24286 ||4221 ||124ms ||Intel Core2 T7400 @ 2.16GHz / 2GB ||C++ ||
||Julien ||633808 ||530406 ||14070 ||480ms ||882386 ||26425 ||4221 ||144ms ||Intel i5 @ 2.3GHz / 8GB ||Java ||
||JohannesM ||533007 ||533007 ||14068 ||371ms ||686128 ||27556 ||4221 ||260ms ||Intel i7 4770k / 16GB ||Java ||
||Lijun/Yu-Wen ||634446 ||530698 ||13936 ||1734858ms ||883029 ||650911 ||4193 ||36711628ms ||AMD Opteron @ 2.4GHz / 64GB ||Java ||
||José ||633808 ||530405 ||2180 ||905ms ||882391 ||26425 ||3918 ||434ms ||Intel i5 @ 2.4GHz / 8GB ||Java ||
||Rick ||530406 ||530406 ||14068 ||680ms ||650616 ||26425 ||4221 ||200ms ||Intel Core i5-460M @ 2.5GHz / 2GB ||C++ ||
||Oier ||530406 ||530406 ||14070 ||778ms ||650616 ||26425 ||4221 ||198ms ||Intel Core i5 M 450 @ 2.40GHz / 4GB ||Java ||
||André ||426551 ||426551 ||12067 ||390ms ||317427 ||14197 ||3912 ||107ms ||AMD Athlon II X4 640@ 3.00GHz / 4GB ||Java (3.0M) ||
||LukasG ||530406 ||530406 ||14068 ||236ms ||650616 ||26425 ||4221 ||136ms ||Intel Core i7-2620M @ 2.7GHz / 8GB ||C++ ||
||Freya / Wera ||530406 ||530406 ||14069 ||530ms ||650616 ||24286 ||4221 ||149ms ||Intel Core T4300 @ 2.1GHz / 4GB ||C++ ||
||Mateusz ||204060 ||169664 ||4507 ||167ms ||219531 ||10685 ||2408 ||93ms ||Intel Core i5-2520M @ 2.5GHz / 4GB ||Java (3.0M) ||
||Samuel ||530406 ||530406 ||14068 ||394ms ||650616 ||26425 ||4221 ||230ms ||Intel Core i5-2450M  @ 2.5GHz / 1GB ||C++ ||
||Ina ||530406 ||530406 ||14068 ||105ms ||650616 ||26425 ||4221 ||59ms ||Intel i7-3770 @ 3.4GHz / 16GB ||C++ ||
||Igor ||530406 ||530406 ||14070 ||35ms ||650616 ||26425 ||4221 ||18ms ||Intel i7-3630QM @ 2.4GHz / 12GB ||Java ||
||simon w ||530406 ||530406 ||14068 || 37s ||650616 ||26425 ||4221 || 8s ||i5 CPU M 430@ 2.27GHz ||C++ ||
||MartinG ||530406 ||530406 || 2180 || 691ms || 650616 || 26425 || 3918 || 298ms ||i7@1.8GHz 4GB || Java ||
||Jonathan / Tamar ||530406 ||530406 ||14070 || 433ms ||650616 ||26425 ||4221 ||149ms ||Intel Core2 Quad Q9400 @ 2.66GHz / 12GB ||Java ||
||JakobS ||506737 ||506737 ||13792 || 182ms ||491654 ||23503 ||4220 ||126ms ||Intel Core 2 Duo T5450 @ 1.7GHz / 2GB ||C++ ||
||Diego ||530406 ||  ||462379 || 28088ms ||650616 ||  ||375667 ||6764ms ||i5 @3.4GHz ||C++ ||
||Melih ||530406 ||530406 ||14068 ||1055ms ||649184 ||26295 ||4219 ||231ms ||Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB ||Java ||