Differences between revisions 4 and 29 (spanning 25 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	1.8s	2666ms	??µs	1	Intel i3 @ 1.3GHz / 4GB	Java
Anton S	0.4s	16ms	0.4µ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.6s	2ms	0.6µ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	68ms	1.4µs	28	Phenom II X4 955 @ 3.2GHz / 4GB	Java

-  ⇤ ← Revision 4 as of 2012-11-21 08:12:06 → 
  Size: 1047
  Editor: Hannah Bast
  Comment:
+   ← Revision 29 as of 2012-11-25 18:02:53 → ⇥
  Size: 1540
  Editor: frbg-4d028672
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 5:
-Add your row to the table below, following the examples already there. Column 2 = construction time for your k-gram index in seconds (rounded to the next integer). 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 microsecond (rounded to the next integer). 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++).
+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++).
 Line 7:
-||'''Name''' ||'''Constr. time''' ||'''Query time''' ||'''ED time''' ||'''#matches / query''' ||'''Processor / RAM''' ||'''Language''' ||
||Florian B ||???s ||???ms ||??µs ||?? ||Intel X5560 @ 2.8GHz / 36GB ||Java ||
+||'''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 ||1.8s ||2666ms ||??µs ||1 ||Intel i3 @ 1.3GHz / 4GB ||Java ||
||Anton S ||0.4s ||16ms ||0.4µ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.6s ||2ms ||0.6µ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 ||68ms ||1.4µs ||28 || Phenom II X4 955 @ 3.2GHz / 4GB ||Java ||