2725
Comment:
|
5768
|
Deletions are marked like this. | Additions are marked like this. |
Line 14: | Line 14: |
||Elmar ||<:> 3,912ms ||<:> 1,218ms ||<:> 48,518 ||<:> 12,254ms ||<:> 107ms ||<:> 1,206 ||<:> 8,060ms ||<:> 3ms ||<:> 5 || Intel i5-2520M @ 2.50GHz / 8GB || Python || ||Matia ||<:> 3,423ms ||<:> 1,259ms ||<:> 49,229 ||<:> 11,800ms ||<:> 239ms ||<:> 1,240 ||<:> 7,792ms ||<:> 8ms ||<:> 8 || Intel i5 @ 2.60GHz / 8GB || Python || ||Marco ||<:> 257ms ||<:> 62ms ||<:> 31,900 ||<:> 521ms ||<:> 92ms ||<:> 31,953 ||<:> 336ms ||<:> 14ms ||<:> 5506 || Intel i5 @ 2.60GHz / 8GB || Java || ||Raghu ||<:> 45,120ms ||<:> 14,155ms ||<:> 49,229 ||<:> 154,070ms ||<:> 2558ms ||<:> 1,240 ||<:> 101,053ms ||<:> 125ms ||<:> 8 || AMD A6 @ 1.80 GHz / 4GB || Python || |
||Elmar ||<:> 3,912ms ||<:> 1,218ms ||<:> 48,521 ||<:> 12,254ms ||<:> 107ms ||<:> 1,206 ||<:> 8,060ms ||<:> 3ms ||<:> 5 || Intel i5-2520M @ 2.50GHz / 8GB || Python || ||Matia ||<:> 3,239ms ||<:> 1,261ms ||<:> 48,521 ||<:> 11,217ms ||<:> 265ms ||<:> 1,206 ||<:> 7,343ms ||<:> 17ms ||<:> 5 || Intel i5 @ 2.60GHz / 8GB || Python || ||Marco ||<:> 265ms ||<:> 57ms ||<:> 31,466 ||<:> 501ms ||<:> 81ms ||<:> 31,518 ||<:> 264ms ||<:> 15ms ||<:> 5301 || Intel i5 @ 2.60GHz / 8GB || Java || ||Raghu ||<:> 45,120ms ||<:> 14,155ms ||<:> 48,521 ||<:> 154,070ms ||<:> 2,558ms ||<:> 1,206 ||<:> 101,053ms ||<:> 125ms ||<:> 5 || AMD A6 @ 1.80 GHz / 4GB || Python || |
Line 19: | Line 19: |
||Evgeny + Numair||<:> 4,875ms ||<:> 1,834ms ||<:> 49,229 ||<:> 10,630ms ||<:> 271ms ||<:> 1,240 ||<:> 8,298ms ||<:> 19ms ||<:> 8 || Intel i5 @ 3.50 GHz - 16 GB RAM || Python || | ||Evgeny + Numair||<:> 3,939ms ||<:> 1,537ms ||<:> 48,521 ||<:> 8,575ms ||<:> 225ms ||<:> 1,206 ||<:> 6,692ms ||<:> 20ms ||<:> 5 || Intel i5 @ 3.50 GHz - 16 GB RAM || Python || ||Frank ||<:> 2,879ms ||<:> 1,096ms ||<:> 48,521 ||<:> 10,862ms ||<:> 280ms ||<:> 1,206 ||<:> 6,781ms ||<:> 18ms ||<:> 5 || i5-4690 @ 3.50GHz / 8GB || Python || ||Elke ||<:> 5,816ms ||<:> 1,040ms ||<:> 48,521 ||<:> 11,752ms ||<:> 99ms ||<:> 1,206 ||<:> 9,662ms ||<:> 3ms ||<:> 5 || Intel i5 @ 2.20GHz / 8GB || Python || ||Elias + Max ||<:> 9,072ms ||<:> 3,320ms ||<:> 50,918 ||<:> 18,569ms ||<:> 408ms ||<:> 2,595 ||<:> 14,731ms ||<:> 111ms ||<:> 1,172 || Intel i7 @ 2.90GHz / 8GB || Python || ||/'fræŋk/ ||<:> 425ms ||<:> 222ms ||<:> 48,521 ||<:> 738ms ||<:> 53ms ||<:> 1,206 ||<:> 550ms ||<:> 14ms ||<:> 5 || Intel i7 @ 2.50GHz / 16GB || Python (pypy) || ||!HuiHui ||<:> 42,823ms ||<:> 15,120ms ||<:> 48,521 ||<:> 86,142ms ||<:> 5,068ms ||<:> 5,335 ||<:> 68,242ms ||<:> 2,381ms ||<:> 5,799 || Intel Core i5 @ 1.7 GHz - 8GB RAM || Python || ||Erik ||<:> 9,275ms ||<:> 3,653ms ||<:> 48,521 ||<:> 19,176ms ||<:> 448ms ||<:> 1,206 ||<:> 14,924ms ||<:> 5.7ms ||<:> 4 || Intel® Core™ i5-2520M CPU @ 2.50GHz / 4GB || Python || || Il ||<:> 17,908ms ||<:> 2,924ms ||<:> 48,521 ||<:> 33,701ms ||<:> 957ms ||<:> 1,206 ||<:> 27,116ms ||<:> 101ms ||<:> 5 || Intel Core i5-2435M CPU @ 2.40GHz / 8GB || Python || ||Daniel ||<:> 9,888ms ||<:> 3,644ms ||<:> 48,521 ||<:> 26,517ms ||<:> 504ms ||<:> 1,206 ||<:> 19,804ms ||<:> 64ms ||<:> 5 || Intel Pentium T4500 @ 2.3GHz / 4GB || Python || ||Sam ||<:> 8,273ms ||<:> 2,101ms ||<:> 50,875 ||<:> 18,099ms ||<:> 5,490ms ||<:> 52,763 ||<:> 15.414ms ||<:> 978ms ||<:> 11,757 || Intel Core i5-2520M CPU @ 2.50GHz / 8GB || Python || ||David ||<:> 4,396ms ||<:> 1,389ms ||<:> 48,521 ||<:> 13,319ms ||<:> 156ms ||<:> 1,206 ||<:> 9,072ms ||<:> 13ms ||<:> 5 || Intel Core i5 @ 2.2 GHz - 8GB RAM || Python || ||Zhiwei||<:> 831ms||<:> 289390ms||<:> 5||<:> 96900ms||<:> 335391ms||<:> 7||<:> 94525ms||<:> 20768ms||<:> 11153||2.6 GHz Intel Core i7||C++|| ||Robin ||<:> 782m ||<:> 257ms ||<:> 48,521 ||<:> 1,679ms ||<:> 33ms ||<:> 1,206 ||<:> 1,251ms ||<:> 2ms ||<:> 5 || Intel i7 @ 2.00GHz / 16GB || C++ || ||Lukas ||<:> 3800ms ||<:> 3820ms ||<:> 48,521 ||<:> 7,089ms ||<:> 419ms ||<:> 1,206 ||<:> 627ms ||<:> 25ms ||<:> 4 || Intel i5 @ 3.3GHz / 8GB || Python || |
Results for Exercise Sheet 5 (q-Gram Index)
Add your row to the table below, following the examples already there. Time B is the time for the baseline. Time Q is the time using the q-gram index. #PEDs Q is the number of PED computations done with the q-gram based algorithm.
In the first column, write your first name, or name1+name2 if you work in a group.
Note: The original dataset had encoding issues. Please measure your times using the corrected dataset we uploaded (Sunday, November 22nd, 17:35h).
Name |
Query: The H |
Query: Terinator |
Query: Figct Cl |
Processor / RAM |
Language |
|||||||
Time B |
Time Q |
#PEDs Q |
Time B |
Time Q |
#PEDs Q |
Time B |
Time Q |
#PEDs Q |
||||
Elmar |
3,912ms |
1,218ms |
48,521 |
12,254ms |
107ms |
1,206 |
8,060ms |
3ms |
5 |
Intel i5-2520M @ 2.50GHz / 8GB |
Python |
|
Matia |
3,239ms |
1,261ms |
48,521 |
11,217ms |
265ms |
1,206 |
7,343ms |
17ms |
5 |
Intel i5 @ 2.60GHz / 8GB |
Python |
|
Marco |
265ms |
57ms |
31,466 |
501ms |
81ms |
31,518 |
264ms |
15ms |
5301 |
Intel i5 @ 2.60GHz / 8GB |
Java |
|
Raghu |
45,120ms |
14,155ms |
48,521 |
154,070ms |
2,558ms |
1,206 |
101,053ms |
125ms |
5 |
AMD A6 @ 1.80 GHz / 4GB |
Python |
|
Jay |
4,168ms |
919ms |
34,797 |
13,249ms |
3,379ms |
41,125 |
8,816ms |
639ms |
11,783 |
i7-4510U @ 2.00GHz / 8GB |
Python |
|
Evgeny + Numair |
3,939ms |
1,537ms |
48,521 |
8,575ms |
225ms |
1,206 |
6,692ms |
20ms |
5 |
Intel i5 @ 3.50 GHz - 16 GB RAM |
Python |
|
Frank |
2,879ms |
1,096ms |
48,521 |
10,862ms |
280ms |
1,206 |
6,781ms |
18ms |
5 |
i5-4690 @ 3.50GHz / 8GB |
Python |
|
Elke |
5,816ms |
1,040ms |
48,521 |
11,752ms |
99ms |
1,206 |
9,662ms |
3ms |
5 |
Intel i5 @ 2.20GHz / 8GB |
Python |
|
Elias + Max |
9,072ms |
3,320ms |
50,918 |
18,569ms |
408ms |
2,595 |
14,731ms |
111ms |
1,172 |
Intel i7 @ 2.90GHz / 8GB |
Python |
|
/'fræŋk/ |
425ms |
222ms |
48,521 |
738ms |
53ms |
1,206 |
550ms |
14ms |
5 |
Intel i7 @ 2.50GHz / 16GB |
Python (pypy) |
|
HuiHui |
42,823ms |
15,120ms |
48,521 |
86,142ms |
5,068ms |
5,335 |
68,242ms |
2,381ms |
5,799 |
Intel Core i5 @ 1.7 GHz - 8GB RAM |
Python |
|
Erik |
9,275ms |
3,653ms |
48,521 |
19,176ms |
448ms |
1,206 |
14,924ms |
5.7ms |
4 |
Intel® Core™ i5-2520M CPU @ 2.50GHz / 4GB |
Python |
|
Il |
17,908ms |
2,924ms |
48,521 |
33,701ms |
957ms |
1,206 |
27,116ms |
101ms |
5 |
Intel Core i5-2435M CPU @ 2.40GHz / 8GB |
Python |
|
Daniel |
9,888ms |
3,644ms |
48,521 |
26,517ms |
504ms |
1,206 |
19,804ms |
64ms |
5 |
Intel Pentium T4500 @ 2.3GHz / 4GB |
Python |
|
Sam |
8,273ms |
2,101ms |
50,875 |
18,099ms |
5,490ms |
52,763 |
15.414ms |
978ms |
11,757 |
Intel Core i5-2520M CPU @ 2.50GHz / 8GB |
Python |
|
David |
4,396ms |
1,389ms |
48,521 |
13,319ms |
156ms |
1,206 |
9,072ms |
13ms |
5 |
Intel Core i5 @ 2.2 GHz - 8GB RAM |
Python |
|
Zhiwei |
831ms |
289390ms |
5 |
96900ms |
335391ms |
7 |
94525ms |
20768ms |
11153 |
2.6 GHz Intel Core i7 |
C++ |
|
Robin |
782m |
257ms |
48,521 |
1,679ms |
33ms |
1,206 |
1,251ms |
2ms |
5 |
Intel i7 @ 2.00GHz / 16GB |
C++ |
|
Lukas |
3800ms |
3820ms |
48,521 |
7,089ms |
419ms |
1,206 |
627ms |
25ms |
4 |
Intel i5 @ 3.3GHz / 8GB |
Python |