|
Size: 13645
Comment:
|
← Revision 85 as of 2010-04-28 00:43:52 ⇥
Size: 41
Comment: Very nice site!
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| = Exercise Sheet 4 = The rules for uploading are the same as always. If you forgot them, [[SearchEnginesWS0910/ExerciseSheet1|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 ||[[SearchEnginesWS0910/BjörnBuchholdExercises|Björn Buchhold]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex4_3.pdf|PDF(2nd upload, corrected version)]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex4.zip|ZIP]] ||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 ||[[SearchEnginesWS0910/RichardZahoranskyExercises|Richard Zahoransky]] ||[[attachment:SearchEnginesWS0910/RichardZahoranskyExercises/Richard_Zahoransky_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/RichardZahoranskyExercises/Richard_Zahoransky_ex4.zip|ZIP]] ||sequential access better by factor of 37 ||--- ||Java || ||3 ||[[SearchEnginesWS0910/FlorianBaeurleExercises|Florian Bäurle]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex4.zip|ZIP]] ||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 ||[[SearchEnginesWS0910/MirkoBrodesserExercises|Mirko Brodesser]] ||[[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex4.zip|ZIP]] ||seq. access better by factor ~14 ||compression better by factor ~2 ||Java || ||5 ||[[SearchEnginesWS0910/EricLacherExercises|Eric Lacher]] ||[[attachment:SearchEnginesWS0910/EricLacherExercises/Eric_Lacher_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/EricLacherExercises/Eric_Lacher_ex4.zip|ZIP]] ||seq. access better by factor ~2 to 70, depends on increment value (see pdf) ||- ||Java || ||6 ||[[SearchEnginesWS0910/ThomasLiebetrautExercises|Thomas Liebetraut]] ||[[attachment:SearchEnginesWS0910/ThomasLiebetrautExercises/thomas_liebetraut_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ThomasLiebetrautExercises/thomas_liebetraut_ex4.tgz|tgz]] ||seq. access better by factor ~2 ||- ||Python || ||7 ||[[SearchEnginesWS0910/JonasKrischExercises|Jonas Krisch]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex1.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex4.zip|ZIP]] ||- ||- ||Java || ||8 ||[[Triatmoko]] ||[[attachment:Triatmoko_Exe4.pdf|Pdf]] ||[[attachment:Triatmoko_exe4.rar|Rar]] ||- ||- ||Borland Delphi 7 || ||9 ||[[SearchEnginesWS0910/MatthiasSauerExercises|Matthias Sauer]] ||[[attachment:SearchEnginesWS0910/MatthiasSauerExercises/matthias_sauer_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasSauerExercises/mathtias_sauer_ex4.zip|ZIP]] ||seq. access better by factor ~15 ||compression worse by factor ~2 ||C# || |
Very nice site! |
| Line 21: | Line 3: |
| /!\ '''Edit conflict - other version:''' ---- ||10 ||[[SearchEnginesWS0910/DanielSchauenbergExercises|Daniel Schauenberg]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.tar.gz|tar.gz]] ||permutation access takes ~150% ||-- ||python || ||11 ||[[SearchEnginesWS0910/JonasSterniskoExercises|Jonas Sternisko]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.tar.gz|tar.gz]] ||permutation access about 10-times slower (geometric mean) ||-- ||Python || ||12 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.zip|ZIP]] ||sequence access faster by factor 1.1~1.8 ||compression faster by 2~3 ||VB.Net || ||13 ||[[SearchEnginesWS0910/MatthiasFrorathExercises|Matthias Frorath]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4v2.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4.zip|ZIP]] ||sequence access faster by factor 1.25~2.5 ||- ||Python || ||14 ||[[SearchEnginesWS0910/PareshParadkarExcercises|Paresh Paradkar]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.zip|ZIP]] ||Sequential Access better by factor 1.9893 ||- ||Java || ||15 ||[[SearchEnginesWS0910/nibblerExcercises|Ivo M.]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/se_loesung04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_ivo.tar|tar]] ||- ||- || || ||16 ||[[SearchEnginesWS0910/MariusGreitschusExercises|MariusGreitschus]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.tar.gz|tar.gz]] ||sequencial access better by factor of ~48 ||Encoding speeds up at a factor of ~1.04 ||C# || ||17 ||[[SearchEnginesWS0910/ClaudiusKorzenExcercises|Claudius Korzen]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.zip|ZIP]] ||seq. access better by factor on average ~37 ||- ||Java || ||16 ||[[SearchEnginesWS0910/JohannesStorkExercises|Johannes Stork]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.tar.gz|tar.gz]] ||1181 ms ||1.44 ||Java || ||19 ||[[SearchEnginesWS0910/DanielFreyExercises|Daniel Frey]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/uebungsblatt 4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/ex4.tar.gz|tar.gz]] ||363 ms ||- ||C++ || ||20 ||[[SearchEnginesWS0910/AchilleNanaExercises|Achille Nana]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.zip|ZIP]] ||s. PDF ||s.PDF ||JAVA || ||21 ||[[SearchEnginesWS0910/AlexanderNutzExercises|Alexander Nutz]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.zip|ZIP]] ||for i=6: 7 ; for i=7: 43 ||- ||Java || ||22 ||[[SearchEnginesWS0910/JensSilvaSantistebanExercises|Jens Silva Santisteban]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_SilvaSantisteban_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_Silva_Santisteban_ex4.zip|ZIP]] ||109 ms ||- ||Java || ||23 ||[[SearchEnginesWS0910/ManuelaOrtliebExercises|Manuela Ortlieb]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.zip|ZIP]] ||s. PDF ||s. PDF ||Java || ||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.zip|ZIP]] ||approx. 2.184 ||approx. 1.6 ||Perl || ||25 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.tar.gz|tar.gz]] ||at 10^8 x100 ||- ||Java || ---- /!\ '''Edit conflict - your version:''' ---- ||10 ||[[SearchEnginesWS0910/DanielSchauenbergExercises|Daniel Schauenberg]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex4.tar.gz|tar.gz]] ||permutation access takes ~150% ||-- ||python || ||11 ||[[SearchEnginesWS0910/JonasSterniskoExercises|Jonas Sternisko]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasSterniskoExercises/jonas_sternisko_ex04.tar.gz|tar.gz]] ||permutation access about 10-times slower (geometric mean) ||-- ||Python || ||12 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex4.zip|ZIP]] ||sequence access faster by factor 1.1~1.8 ||compression faster by 2~3 ||VB.Net || ||13 ||[[SearchEnginesWS0910/MatthiasFrorathExercises|Matthias Frorath]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4v2.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/Matthias_Frorath_ex4.zip|ZIP]] ||sequence access faster by factor 1.25~2.5 ||- ||Python || ||14 ||[[SearchEnginesWS0910/PareshParadkarExcercises|Paresh Paradkar]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex4.zip|ZIP]] ||Sequential Access better by factor 1.9893 ||- ||Java || ||15 ||[[SearchEnginesWS0910/nibblerExcercises|Ivo M.]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/se_loesung04.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_ivo.tar|tar]] ||- ||- || || ||16 ||[[SearchEnginesWS0910/MariusGreitschusExercises|MariusGreitschus]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex4.tar.gz|tar.gz]] ||sequencial access better by factor of ~48 ||Encoding speeds up at a factor of ~1.04 ||C# || ||17 ||[[SearchEnginesWS0910/ClaudiusKorzenExcercises|Claudius Korzen]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex4.zip|ZIP]] ||seq. access better by factor on average ~37 ||- ||Java || ||16 ||[[SearchEnginesWS0910/JohannesStorkExercises|Johannes Stork]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex4.tar.gz|tar.gz]] ||1181 ms ||1.44 ||Java || ||19 ||[[SearchEnginesWS0910/DanielFreyExercises|Daniel Frey]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/uebungsblatt 4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielFreyExercises/ex4.tar.gz|tar.gz]] ||363 ms ||- ||C++ || ||20 ||[[SearchEnginesWS0910/AchilleNanaExercises|Achille Nana]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex4.zip|ZIP]] ||s. PDF ||s.PDF ||JAVA || ||21 ||[[SearchEnginesWS0910/AlexanderNutzExercises|Alexander Nutz]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex4.zip|ZIP]] ||for i=6: 7 ; for i=7: 43 ||- ||Java || ||22 ||[[SearchEnginesWS0910/JensSilvaSantistebanExercises|Jens Silva Santisteban]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_SilvaSantisteban_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_Silva_Santisteban_ex4.zip|ZIP]] ||109 ms ||- ||Java || ||23 ||[[SearchEnginesWS0910/ManuelaOrtliebExercises|Manuela Ortlieb]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex4.zip|ZIP]] ||s. PDF ||s. PDF ||Java || ||24 ||[[SearchEnginesWS0910/WaleedbuttExcercise|Waleed butt]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex4.zip|ZIP]] ||Seq access 2.01 time faster ||twice in access and file size ||C# .Net || ---- /!\ '''Edit conflict - other version:''' ---- ||24 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex4.tar.gz|tar.gz]] ||at 10^8 x100 ||- ||Java || ---- /!\ '''Edit conflict - your version:''' ---- ||24 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex4.zip|ZIP]] ||s. PDF ||s. PDF ||Perl || ---- /!\ '''End of edit conflict''' ---- ---- /!\ '''End of edit conflict''' ---- |
CategoryCategory |
|
Differences between revisions 60 and 85 (spanning 25 versions)