|
Size: 18563
Comment:
|
Size: 19677
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 20: | Line 20: |
| ---- /!\ '''Edit conflict - other version:''' ---- ||9 ||[[SearchEnginesWS0910/MichaelPereiraExercises|Michael Pereira]] ||[[|PDF]] ||[[attachment:SearchEnginesWS0910/MichaelPereiraExercises/michael_pereira_neves_ex4.zip|ZIP]] || || ||C++ || ---- /!\ '''Edit conflict - your version:''' ---- ---- /!\ '''End of edit conflict''' ---- ---- /!\ '''Edit conflict - other version:''' ---- ---- /!\ '''Edit conflict - your version:''' ---- ---- /!\ '''End of edit conflict''' ---- |
|
| Line 120: | Line 153: |
| ||26 ||[[SearchEnginesWS0910/AlexanderSchneiderExercises|Alexander Schneider]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex4.zip|ZIP]] ||see pdf/zip ||see pdf/zip ||Java || ||27 ||[[SearchEnginesWS0910/MarkusGruetznerExercises|Markus Gruetzner]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex4.zip|ZIP]] ||complex ||- ||Java || |
Exercise Sheet 4
The rules for uploading are the same as always. If you forgot them, you can read them again here.
Your solutions (files can only be read by the uploader and by us)
Along with the PDF of your solutions and your source code, please also provide the following two figures, so that all can see them: the maximal time difference you measured between (1) and (2) for Exercise 1, the best speed-up you get from using compression for Exercise 4 (next to last column), and the programming language you used (last column).
No. |
Name |
Solution (PDF) |
Code (ZIP or TGZ) |
Factor for Ex. 1 |
Speed-up for Ex. 4 |
Progr. Language |
1 |
sequential access better by roughly factor 1.7 see pdf for details |
compression better by factor ~5.3 (comparing reading vs reading + decompression) |
Java |
|||
2 |
sequential access better by factor of 37 |
--- |
Java |
|||
3 |
max. time difference: ~189,14 ms -> seq. access better by factor ~1,8 |
compression better by factor ~9 (depends heavily on m and n) |
C# |
|||
4 |
seq. access better by factor ~14 |
compression better by factor ~2 |
Java |
|||
5 |
seq. access better by factor ~2 to 70, depends on increment value (see pdf) |
- |
Java |
|||
6 |
seq. access better by factor ~2 |
- |
Python |
|||
7 |
- |
- |
Java |
|||
8 |
- |
- |
Borland Delphi 7 |
|||
9 |
seq. access better by factor ~15 |
compression worse by factor ~2 |
C# |
![/!\](/wiki_static/memodump_ad_new/img/alert.png "/!\"){kind=small}
Edit conflict - other version:
9 |
[[|PDF]] |
|
|
C++ |
Edit conflict - your version:
End of edit conflict
Edit conflict - other version:
Edit conflict - your version:
End of edit conflict
Edit conflict - other version:
Edit conflict - other version:
10 |
permutation access takes ~150% |
-- |
python |
|||
11 |
permutation access about 10-times slower (geometric mean) |
-- |
Python |
|||
12 |
sequence access faster by factor 1.1~1.8 |
compression faster by 2~3 |
VB.Net |
|||
13 |
sequence access faster by factor 1.25~2.5 |
- |
Python |
|||
14 |
Sequential Access better by factor 1.9893 |
- |
Java |
|||
15 |
- |
- |
|
|||
16 |
sequencial access better by factor of ~48 |
Encoding speeds up at a factor of ~1.04 |
C# |
|||
17 |
seq. access better by factor on average ~37 |
- |
Java |
|||
16 |
1181 ms |
1.44 |
Java |
|||
19 |
363 ms |
- |
C++ |
|||
20 |
s. PDF |
s.PDF |
JAVA |
|||
21 |
for i=6: 7 ; for i=7: 43 |
- |
Java |
|||
22 |
109 ms |
- |
Java |
|||
23 |
s. PDF |
s. PDF |
Java |
|||
24 |
approx. 2.184 |
approx. 1.6 |
Perl |
|||
25 |
at 10^8 x100 |
- |
Java |
Edit conflict - your version:
10 |
permutation access takes ~150% |
-- |
python |
|||
11 |
permutation access about 10-times slower (geometric mean) |
-- |
Python |
|||
12 |
sequence access faster by factor 1.1~1.8 |
compression faster by 2~3 |
VB.Net |
|||
13 |
sequence access faster by factor 1.25~2.5 |
- |
Python |
|||
14 |
Sequential Access better by factor 1.9893 |
- |
Java |
|||
15 |
- |
- |
|
|||
16 |
sequencial access better by factor of ~48 |
Encoding speeds up at a factor of ~1.04 |
C# |
|||
17 |
seq. access better by factor on average ~37 |
- |
Java |
|||
16 |
1181 ms |
1.44 |
Java |
|||
19 |
363 ms |
- |
C++ |
|||
20 |
s. PDF |
s.PDF |
JAVA |
|||
21 |
for i=6: 7 ; for i=7: 43 |
- |
Java |
|||
22 |
109 ms |
- |
Java |
|||
23 |
s. PDF |
s. PDF |
Java |
|||
24 |
Seq access 2.01 time faster |
Compression is better in twice in access and file size |
C# .Net |
Edit conflict - other version:
24 |
at 10^8 x100 |
- |
Java |
Edit conflict - your version:
24 |
s. PDF |
s. PDF |
Perl |
End of edit conflict
End of edit conflict
Edit conflict - your version:
10 |
permutation access takes ~150% |
-- |
python |
|||
11 |
permutation access about 10-times slower (geometric mean) |
-- |
Python |
|||
12 |
sequence access faster by factor 1.1~1.8 |
compression faster by 2~3 |
VB.Net |
|||
13 |
sequence access faster by factor 1.25~2.5 |
- |
Python |
|||
14 |
Sequential Access better by factor 1.9893 |
- |
Java |
|||
15 |
- |
- |
|
|||
16 |
sequencial access better by factor of ~48 |
Encoding speeds up at a factor of ~1.04 |
C# |
|||
17 |
seq. access better by factor on average ~37 |
- |
Java |
|||
16 |
1181 ms |
1.44 |
Java |
|||
19 |
363 ms |
- |
C++ |
|||
20 |
s. PDF |
s.PDF |
JAVA |
|||
21 |
for i=6: 7 ; for i=7: 43 |
- |
Java |
|||
22 |
109 ms |
- |
Java |
|||
23 |
s. PDF |
s. PDF |
Java |
|||
24 |
approx. 2.184 |
approx. 1.6 |
Perl |
|||
25 |
at 10^8 x100 |
- |
Java |
|||
26 |
see pdf/zip |
see pdf/zip |
Java |
|||
27 |
complex |
- |
Java |
End of edit conflict