Differences between revisions 32 and 45 (spanning 13 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 / Gökçe	530406	530406	14068	1055ms	649184	26295	4219	231ms	Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB	Java

-  ⇤ ← Revision 32 as of 2013-11-26 13:01:53 → 
  Size: 3703
  Editor: fp-192-52-26-202
  Comment:
+   ← Revision 45 as of 2014-01-28 03:00:52 → ⇥
  Size: 4503
  Editor: 141
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
+## page was renamed from InformationRetrievalWS1314/ErrorTolerantSearchTable
-Line 19:
+Line 20:
-||MichaelR||530406||530406||14068||499654ms||650616||26425||4221||496499ms||Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB||C++||
+||MichaelR ||530406 ||530406 ||14068 ||164ms ||650616 ||26425 ||4221 ||165ms ||Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB ||C++ ||
-Line 27:
+Line 28:
-||André ||426551 ||426551 ||2067 ||390ms ||317427 ||14197 ||3912 ||107ms ||AMD Athlon II X4 640@ 3.00GHz / 4GB ||Java (3.0M) ||
+||André ||426551 ||426551 ||12067 ||390ms ||317427 ||14197 ||3912 ||107ms ||AMD Athlon II X4 640@ 3.00GHz / 4GB ||Java (3.0M) ||
-Line 34:
+Line 35:
+||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 / Gökçe ||530406 ||530406 ||14068 ||1055ms ||649184 ||26295 ||4219 ||231ms ||Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB ||Java ||