|
Size: 1123
Comment:
|
Size: 1707
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 5: | 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 8: | Line 8: |
| ||Florian B ||???s ||???ms ||??µs ||?? ||Intel X5560 @ 2.8GHz / 36GB ||Java || ||Simon P ||1.760s ||???ms ||??µs ||?? ||Intel i3 @ 1.3GHz / 4GB ||Java || |
||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 ||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.6s ||2ms ||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 ||17.4ms ||1.4µs ||28 || Phenom II X4 955 @ 3.2GHz / 4GB ||Java || ||Andreas H ||0.96s ||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 || |
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 |
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.6s |
2ms |
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 |
17.4ms |
1.4µs |
28 |
Phenom II X4 955 @ 3.2GHz / 4GB |
Java |
Andreas H |
0.96s |
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 |