AD Teaching Wiki:

Results for Exercise Sheet 3 (List Intersection)

Please read the instructions below, before adding something to the table!

Add your row to the table below, following the examples already there. Simple = the simple linear-time algorithm. ExpBin = the asymptotically optimal exponential-binary-search algorithm. R = the ratio of the list length. The sum of the two list lengths should be N=250M in both cases (just take ceil(1/(R+1)*N) for the smaller list, and ceil(R/(R+1)*N) for the larger list). Provide the query times in seconds (s) please, with exactly two digits after the dot. Provide your machine specs in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor.

Name

Simple, R = 5

ExpBin, R = 5

Simple, R = 50

ExpBin, R = 50

Processor / RAM

Language

Florian B

0.58s

0.95s

0.33s

0.15s

Intel X5560 @ 2.8GHz / 36GB

Java

Simon S

0.43s

0.53s

0.27s

0.13s

Intel X5560 @ 2.8GHz / 36GB

C++

Adrian + Susi

0.21s

0.34s

0.18s

0.07s

i5 3570K @ 3.4GHz / 8GB

C++

Simon P

2.53s

2.83s

0.80s

0.71s

i3 380UM @ 1.3GHz / 4GB

Java

Philipp L

1.08s

1.09s

0.57s

0.26s

Phenom II X4 955 @ 3.2GHz / 6GB

Java

Nikolaus M

0.65 s

1.17s

0.22s

0.27s

i3 3220 @ 3.3GHz / 8GB

C++

Anton S

0.35 s

0.39s

0.25s

0.10s

VM: i5 3570K @ 3.4GHz / 5GB

C++

Milan O

1.29 s

1.38s

0.64s

0.62s

Intel T6570 @ 2.1GHz / 8GB

C++

Stefan M

0.48s

0.80s

0.19s

0.18s

i5 2557M @ 1.7GHz / 4GB

Java

Carlos L

0.32s

0.23s

0.29s

0.02s

i7-2600K @ 3.4GHz / 8GB

Java

Christoph S

0.43s

0.46s

0.35s

0.04s

Intel T9400 @ 2.5GHz / 4GB

Java

Max L

0.43s

2.5s

0.07s

0.05s

Intel i5 @ 2.7 GHz / 8GB

Java

Torben S

0.46s

0.62s

0.31s

0.17s

Intel i7-2620M @ 2.7GHz / 16GB

C++

Matthias H

1.12s

1.94s

0.45s

0.63s

Intel i3 380UM @ 1.3GHz / 4GB

Java

Tobias F

0.70s

0.72s

0.52s

0.31s

Phenom II X4 965 @ 3.4GHz / 4GB

Java

Ragavan N

0.44s

1.39s

0.05s

0.14s

i7-3720QM @2.6GHz / 16GB

Java

Niklas

0.94s

1.08s

0.40s

0.34s

Intel 2410M @ 2.3GHz / 4 GB

C++

Christoph G

0.26s

0.26s

0.21s

0.14s

i5 3570K @ 3.4GHz / 8GB

C++

Matthias F

1.09s

3.8s

0.13s

0.38s

Intel T2390 @ 1.86GHz / 2GB

C++

Fabian S

1.03s

1.03s

0.4s

0.4s

Core 2 Duo @ 2.26GHz / 8GB

C++

AD Teaching Wiki: InformationRetrievalWS1213/ResultsListIntersection (last edited 2012-11-12 21:23:13 by dip-121-108)