|
Size: 1120
Comment:
|
Size: 1184
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| = Results for Exercise Sheet 3 (list intersection) = | = Results for Exercise Sheet 3 (List Intersection) = |
| Line 7: | Line 7: |
| 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 250M in both cases, as described on the exercise sheet. Provide the query times in seconds (s) please, with *exactly* one digit 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. | 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 (so 1/(R+1)*N for the smaller list, and 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. |
| Line 9: | Line 9: |
| ||'''Name''' ||'''Simple, R = 1''' ||'''ExpBin, R = 1''' ||'''Simple, R = 10''' ||'''ExpBin, R = 10''' ||'''Processor / RAM''' ||'''Language''' || ||Dick ||1.0s ||1.4s ||1.0s ||0.8s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || ||Doof ||2.0s ||2.8s ||2.0s ||1.6s ||Intel P8600 @ 2.4Ghz / 4 GB ||Java || |
||'''Name''' ||'''Simple, R = 5''' ||'''!ExpBin, R = 5''' ||'''Simple, R = 50''' ||'''!ExpBin, R = 50''' ||'''Processor / RAM''' ||'''Language''' || ||Florian B ||0.42s ||0.53s||0.41s ||0.22s ||Intel X5560 @ 2.8GHz / 36GB ||Java || ||Adrian + Susi || 0.24s || 0.43s || 0.17s || 0.10s ||i7 2600K @ 4.0GHz / 16GB ||C++ || |
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 (so 1/(R+1)*N for the smaller list, and 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.42s |
0.53s |
0.41s |
0.22s |
Intel X5560 @ 2.8GHz / 36GB |
Java |
Adrian + Susi |
0.24s |
0.43s |
0.17s |
0.10s |
i7 2600K @ 4.0GHz / 16GB |
C++ |