Results for Exercise Sheet 5 (Error Tolerant Prefix Search)
Please read the instructions below, before adding something to the table!
Add your row to the table below, following the examples already there.
- #elem in union: The number of elements in the vector returned by the union method.
- #candidates: The number of elements whose count exceeded the threshold and hence have to be checked by checkPrefixEditDistance
- #matches: The number of matches, i.e. elements that passed checkPrefixEditDistance
Name |
perf |
uniwersity |
Processor / RAM |
Language |
|||||||
#elem in union |
#candidates |
#matches |
time for findMatches |
#elem in union |
#candidates |
#matches |
time for findMatches |
||||
Björn |
530406 |
530406 |
14068 |
330ms |
650616 |
26425 |
4221 |
107ms |
Intel X5560 @ 2.8GHz / 36GB |
C++ |
|
Bastian |
530406 |
530406 |
14068 |
466ms |
650616 |
26425 |
4221 |
148ms |
Intel i5-3570K @ 3.4GHz / 8GB |
C++ |
|
Daniel |
633808 |
530406 |
14068 |
90ms |
882391 |
26425 |
4221 |
43ms |
Intel i7-920 @ 3.2GHz / 14GB |
C++ |
|
Pat |
626484 |
530406 |
14068 |
178ms |
853683 |
24286 |
4221 |
81ms |
AMD Athlon @2.4 GHz / 3GB (VM) |
C++ |
|
Manuel |
530406 |
530406 |
14068 |
299ms |
650616 |
26425 |
4221 |
215ms |
Intel E3-1230v3 @ 3.7GHz / 4GB (VM) |
C++ |
|
Janosch |
530406 |
530406 |
14068 |
204ms |
650616 |
26425 |
4221 |
60ms |
Intel i7-3520M @ 2.9GHz / 8GB |
C++ |
|
MichaelR |
530406 |
530406 |
14068 |
164ms |
650616 |
26425 |
4221 |
165ms |
Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB |
C++ |
|
Jerome |
530406 |
530406 |
14068 |
505ms |
650616 |
24286 |
4221 |
124ms |
Intel Core2 T7400 @ 2.16GHz / 2GB |
C++ |
|
Julien |
633808 |
530406 |
14070 |
480ms |
882386 |
26425 |
4221 |
144ms |
Intel i5 @ 2.3GHz / 8GB |
Java |
|
JohannesM |
533007 |
533007 |
14068 |
371ms |
686128 |
27556 |
4221 |
260ms |
Intel i7 4770k / 16GB |
Java |
|
Lijun/Yu-Wen |
634446 |
530698 |
13936 |
1734858ms |
883029 |
650911 |
4193 |
36711628ms |
AMD Opteron @ 2.4GHz / 64GB |
Java |
|
José |
633808 |
530405 |
2180 |
905ms |
882391 |
26425 |
3918 |
434ms |
Intel i5 @ 2.4GHz / 8GB |
Java |
|
Rick |
530406 |
530406 |
14068 |
680ms |
650616 |
26425 |
4221 |
200ms |
Intel Core i5-460M @ 2.5GHz / 2GB |
C++ |
|
Oier |
530406 |
530406 |
14070 |
778ms |
650616 |
26425 |
4221 |
198ms |
Intel Core i5 M 450 @ 2.40GHz / 4GB |
Java |
|
André |
426551 |
426551 |
12067 |
390ms |
317427 |
14197 |
3912 |
107ms |
AMD Athlon II X4 640@ 3.00GHz / 4GB |
Java (3.0M) |
|
LukasG |
530406 |
530406 |
14068 |
236ms |
650616 |
26425 |
4221 |
136ms |
Intel Core i7-2620M @ 2.7GHz / 8GB |
C++ |
|
Freya / Wera |
530406 |
530406 |
14069 |
530ms |
650616 |
24286 |
4221 |
149ms |
Intel Core T4300 @ 2.1GHz / 4GB |
C++ |
|
Mateusz |
204060 |
169664 |
4507 |
167ms |
219531 |
10685 |
2408 |
93ms |
Intel Core i5-2520M @ 2.5GHz / 4GB |
Java (3.0M) |
|
Samuel |
530406 |
530406 |
14068 |
394ms |
650616 |
26425 |
4221 |
230ms |
Intel Core i5-2450M @ 2.5GHz / 1GB |
C++ |
|
Ina |
530406 |
530406 |
14068 |
105ms |
650616 |
26425 |
4221 |
59ms |
Intel i7-3770 @ 3.4GHz / 16GB |
C++ |
|
Igor |
530406 |
530406 |
14070 |
35ms |
650616 |
26425 |
4221 |
18ms |
Intel i7-3630QM @ 2.4GHz / 12GB |
Java |
|
simon w |
530406 |
530406 |
14068 |
37s |
650616 |
26425 |
4221 |
8s |
i5 CPU M 430@ 2.27GHz |
C++ |
|
MartinG |
530406 |
530406 |
2180 |
691ms |
650616 |
26425 |
3918 |
298ms |
i7@1.8GHz 4GB |
Java |
|
Jonathan / Tamar |
530406 |
530406 |
14070 |
433ms |
650616 |
26425 |
4221 |
149ms |
Intel Core2 Quad Q9400 @ 2.66GHz / 12GB |
Java |
|
JakobS |
506737 |
506737 |
13792 |
182ms |
491654 |
23503 |
4220 |
126ms |
Intel Core 2 Duo T5450 @ 1.7GHz / 2GB |
C++ |
|
Diego |
530406 |
|
462379 |
28088ms |
650616 |
|
375667 |
6764ms |
i5 @3.4GHz |
C++ |
|
Melih & Gökçe |
530406 |
530406 |
14068 |
1055ms |
649184 |
26295 |
4219 |
231ms |
Intel Core i7-2670QM CPU @ 2.20 GHz / 6GB |
Java |
|