Differences between revisions 2 and 25 (spanning 23 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++
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	2067	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++

-  ⇤ ← Revision 2 as of 2013-11-19 10:57:38 → 
  Size: 1377
  Editor: Björn Buchhold
  Comment:
+   ← Revision 25 as of 2013-11-25 22:45:19 → ⇥
  Size: 2812
  Editor: frbg-4d0294b6
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 7:
-TODO: this is the wrong table
+ * #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
-Line 9:
+Line 11:
-||<style="text-align:center" |3>'''Name''' ||||||||||||<style="text-align:center">''american (165318 elements)'' ||||||||||||<style="text-align:center">''freiburg (310 elements)'' ||<style="text-align:center" |3>'''Processor / RAM''' ||||<style="text-align:center" |3>'''Language''' ||
||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''golomb'' ||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''golomb'' ||
||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||
||Björn ||4.00 ||1232µs ||1843µs ||7.86 ||10292µs ||5871µs ||2.04 ||6µs ||8µs ||2.28 ||62µs ||23µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||
+||<style="text-align:center" |2>'''Name''' ||||||||<style="text-align:center">'''perf''' ||||||||<style="text-align:center">'''uniwersity''' ||<style="text-align:center" |2>'''Processor / RAM''' ||||<style="text-align:center" |2>'''Language''' ||
||<style="text-align:center">''#elem in union'' ||<style="text-align:center">''#candidates'' ||<style="text-align:center">''#matches'' ||<style="text-align:center">''time for findMatches'' ||<style="text-align:center">''#elem in union'' ||<style="text-align:center">''#candidates'' ||<style="text-align:center">''#matches'' ||<style="text-align:center">''time for findMatches'' ||
||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++||
||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||2067||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++||