Differences between revisions 77 and 97 (spanning 20 versions)

Results for Exercise Sheet 5 (Approximate Word Matching)

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

Add your row to the table below, following the examples already there. Column 2 = construction time for your k-gram index in seconds (with exactly one digit after the dot). Column 3 = average query time in milliseconds (rounded to the next integer). Column 4 = average time (over all queries) for one edit distance computation in microseconds (with exactly one digit after the dot). Column 5 = average number of matches per query (rounded to the next integer). Column 6 = machine specification as usual (processor frequency with exactly one digit after the dot, amount of RAM as an integer, no secondary details about processor). Column 7 = programming language (Java or C++).

Name	Constr. time	Query time	ED time	Matches / query	Processor / RAM	Language
Florian B	0.7s	6ms	1.2µs	28	Intel X5560 @ 2.8GHz / 36GB	Java
Simon P	2.0s	11ms	1.1µs	28	Intel i3 @ 1.3GHz / 4GB	Java
Anton S	0.4s	1ms	0.3µs	28	VM: i5 3570K @ 3.4GHz / 5GB	C++
Fabian S	0.7s	80ms	5.0µs	28	Core 2 Duo @ 2.26 GHz / 8GB	C++
Adrian+Susi	0.3s	1ms	0.4µs	28	i7 3570k @ 3.4 GHz / 8GB	C++
Severin G	2.2s	108ms	1.5µs	27	Core 2 Duo @ 2.0 GHz / 4GB	C++
Philipp L	1.0s	18ms	1.4µs	28	Phenom II X4 955 @ 3.2GHz / 4GB	Java
Andreas H	1.0s	12ms	1.2µs	28	Intel P8700 @ 2.53GHz / 4GB	C++
Matthias H	2.5s	9ms	5.7µs	27	Intel i3 380UM @ 1.3GHz / 4GB	Java
Christoph S	1.3s	7ms	1.3µs	28	Intel T9400 @ 2.5GHz / 4GB	Java
Milan O, Torben S	1.6s	4ms	0.8µs	7	Intel T6570 @ 2.10GHz / 8GB	C++
Nikolaus M	1.6s	2ms	0.6µs	28	i3 3220 @ 3.3 GHz / 8GB	C++
Mirko	1.7s	4ms	??µs	28	Core 2 Duo @ 2.4 GHz / 4GB	C++
Matthias F	2.1s	8ms	1.7µs	33	Intel T2390 @ 1.86GHz / 2GB	C++
Jan M	1.6s	10ms	0.7µs	28	Intel E5645 @ 2.4GHz / 23GB	C++
Markus F	0.7s	3ms	0.7µs	28	Intel Core i5-2500K @ 3.30GHz / 8GB	C++
Bettina H	29.9s	6ms	0.8µs	28	Intel i3-2100 @ 3.10 GHz / 6GB	Java
Tobias F	1.6s	5ms	??µs	5	Phenom II X4 965 @ 3.4GHz / 4GB	Java
Christoph G	0.3s	3ms	0.2µs	28	i5 3570k @ 3.4 GHz / 8GB	C++
Ragavan N	0.3s	7ms	0.2µs	28	i7-3720QM @2.6GHz / 16GB	Java
Simon S	0.4s	5ms			Intel X5560 @ 2.8GHz / 36GB	C++
João A	3.3s	43ms	0.6µs	28	Intel Core 2 Duo @ 2.4GHz / 4GB	Java
Fabian W	0.7s	3ms	0.5µs	27	Intel Core i5-3320M @ 2.60GHz / 4GB	C++
Dennis P, Marcel G	1.0s	41ms			i5 520M @ 2.4 GHz / 6 GB	C++
Marc P	1.6s	5ms	1.4µs	28	Intel i5-M480 @ 2.70GHz / 4GB	Java
Achim L	2.1s	10ms	1.9µs	34	Intel T6670 @ 2.2GHz / 2GB	Java
Nils B	2.1s	6ms	2.3µs	28	AMD X2 BE2350 @ 2.1GHz / 4 GB	C++
Philipp B	1.7s	7ms	1.0µs	28	Intel Core 2 Quad @ 2.40GHz / 4GB	C++
Aritz B	1.8s	13ms	2.6µs	28	Intel Core 2 Duo @ 2.40GHz / 4GB	Java
Antony N	0.9s	7ms	- µs	34	Intel i5-750 @ 2.67GHz / 4GB	Java
Hossein RZ	1.5s	2s	1.2µs	36	Intel Core 2 Duo @ 2.4GHz / 4GB	Java
Ander B	1.2s	5ms	0.9µs	28	Intel Core i5 @ 2.3GHz / 4GB	Java
Ane R	0.8s	6ms	0.7µs	28	Intel i5-2450M @ 2.5GHz / 8GB	Java
Leander, Stephanie	0.8s	10ms	1.3µs	34	Intel Core 2 Duo @ 2.66GHz / 8GB	Java
Mallikarjun	1.0s	40ms	1µs	27	i7-2670QM@ 2.20GHz / 8GB	Java
Katharina E	1.16s	3.4ms	?µs	??	Intel 2630QM @ 2.0GHz / 4 GB	C++
Tobias S	6.21s	49.9 ms	3.7 µs	28	Intel Atom N450 @ 1.6GHz / 2GB	C++
Niklas M	0.8s	2.4ms	0.4 µs	28	Intel 2410M @ 2.3GHz / 4 GB	C++
Marius B	1.4s	7.3ms		34	i7-3667U @ 2.0Ghz / 8GB	C++
Lukas, Simon	0.5s	19.4ms		28	i7 2600 @ 2.4GHz / 16GB	C++

-  ⇤ ← Revision 77 as of 2012-11-28 13:07:36 → 
  Size: 3286
  Editor: 141
  Comment:
+   ← Revision 97 as of 2012-11-28 16:02:21 → ⇥
  Size: 4209
  Editor: HSI-KBW-37-209-90-231
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 8:
-||Simon P ||2.0s ||11ms ||1.1µs ||34 ||Intel i3 @ 1.3GHz / 4GB ||Java ||
+||Simon P ||2.0s ||11ms ||1.1µs ||28 ||Intel i3 @ 1.3GHz / 4GB ||Java ||
 Line 16:
-||Christoph S ||1.3s ||7ms ||1.3µs ||27 ||Intel T9400 @ 2.5GHz / 4GB ||Java ||
+||Christoph S ||1.3s ||7ms ||1.3µs ||28 ||Intel T9400 @ 2.5GHz / 4GB ||Java ||
 Line 20:
-||Matthias F ||2,1s || ||1.7µs || ||Intel T2390 @ 1.86GHz / 2GB ||C++ ||
+||Matthias F ||2.1s ||8ms ||1.7µs ||33 ||Intel T2390 @ 1.86GHz / 2GB ||C++ ||
 Line 23:
-||Bettina H ||29.9s ||6ms ||0.8µs ||27 ||Intel i3-2100 @ 3.10 GHz / 6GB ||Java ||
+||Bettina H ||29.9s ||6ms ||0.8µs ||28 ||Intel i3-2100 @ 3.10 GHz / 6GB ||Java ||
 Line 31:
-||Marc P||1.6s||12ms||1.4µs||34||Intel i5-M480 @ 2.70GHz / 4GB||Java||
||Achim L||2.1s||10ms||1.9µs||34||Intel T6670 @ 2.2GHz / 2GB||Java||
||Nils B ||2.1s ||6.0ms ||2.3µs ||28 ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||Philipp B ||1.7s ||7.0ms ||1.2µs ||28 ||Intel Core 2 Quad @ 2.40GHz / 4GB ||C++ ||
||Aritz B ||1.8s ||13.0ms ||2.6µs ||28 ||Intel Core 2 Duo @ 2.40GHz / 4GB ||Java ||
+||Marc P ||1.6s ||5ms ||1.4µs ||28 ||Intel i5-M480 @ 2.70GHz / 4GB ||Java ||
||Achim L ||2.1s ||10ms ||1.9µs ||34 ||Intel T6670 @ 2.2GHz / 2GB ||Java ||
||Nils B ||2.1s ||6ms ||2.3µs ||28 ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||Philipp B ||1.7s ||7ms ||1.0µs ||28 ||Intel Core 2 Quad @ 2.40GHz / 4GB ||C++ ||
||Aritz B ||1.8s ||13ms ||2.6µs ||28 ||Intel Core 2 Duo @ 2.40GHz / 4GB ||Java ||
||Antony N ||0.9s ||7ms ||- µs ||34 ||Intel i5-750 @ 2.67GHz / 4GB ||Java ||
||Hossein RZ ||1.5s ||2s ||1.2µs ||36 ||Intel Core 2 Duo @ 2.4GHz / 4GB ||Java ||
||Ander B ||1.2s ||5ms ||0.9µs ||28 ||Intel Core i5 @ 2.3GHz / 4GB ||Java ||
||Ane R ||0.8s ||6ms ||0.7µs ||28 ||Intel i5-2450M @ 2.5GHz / 8GB ||Java ||
||Leander, Stephanie ||0.8s ||10ms ||1.3µs ||34 ||Intel Core 2 Duo @ 2.66GHz / 8GB ||Java ||
||Mallikarjun ||1.0s ||40ms ||1µs ||27 ||i7-2670QM@ 2.20GHz / 8GB||Java ||
||Katharina E ||1.16s || 3.4ms || ?µs || ?? || Intel 2630QM @ 2.0GHz / 4 GB || C++ ||
||Tobias S || 6.21s || 49.9 ms || 3.7 µs || 28 ||Intel Atom N450 @ 1.6GHz / 2GB ||C++ ||
||Niklas M || 0.8s || 2.4ms || 0.4 µs || 28 || Intel 2410M @ 2.3GHz / 4 GB ||C++||
||Marius B || 1.4s || 7.3ms || || 34 || i7-3667U @ 2.0Ghz / 8GB || C++ ||
||Lukas, Simon || 0.5s || 19.4ms || || 28 || i7 2600 @ 2.4GHz / 16GB || C++ ||