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 |
335ms |
853683 |
24286 |
4221 |
113ms |
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++ |
|
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 |
|