|
Size: 939
Comment:
|
Size: 4209
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 = 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 6 = programming language (Java or C++). ||'''Name''' ||'''Constr. time''' ||'''Query time''' ||'''ED time''' ||'''Processor / RAM''' ||'''Language''' || ||Florian B ||???s ||???ms ||??µs ||Intel X5560 @ 2.8GHz / 36GB ||Java || |
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++ || |
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++ |