AD Teaching Wiki:

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

2000ms

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.0µs

27

i7-2670QM@ 2.20GHz / 8GB

Java

Katharina E

1.2s

4ms

?µs

??

Intel 2630QM @ 2.0GHz / 4 GB

C++

Tobias S

6.3s

50ms

3.7µs

28

Intel Atom N450 @ 1.6GHz / 2GB

C++

Niklas M

0.8s

3ms

0.4µs

28

Intel 2410M @ 2.3GHz / 4 GB

C++

Marius B

1.4s

3ms

28

i7-3667U @ 2.0Ghz / 8GB

C++

Lukas, Simon

0.5s

20ms

28

i7 2600 @ 2.4GHz / 16GB

C++

AD Teaching Wiki: InformationRetrievalWS1213/ResultsApproximateMatching (last edited 2012-11-29 10:12:50 by peach)