Soutěž: Machr na algoritmy - rychlost internetu
Zadání
Vítám Vás u další minisoutěže Machr, tentokrát na Algoritmy. Minule jsme měřili rychlost disku, tentokrát zkusíme něco podobného. Vašim úkolem bude naprogramovat aplikaci, která změří rychlost vašeho připojení k internetu. Měřit budeme upload a download, volitelně můžete měřit i odezvu. Abychom si upřesnili pojmy, tak download znamená rychlost, jakou můžete soubory reálně stahovat a upload je rychlost jakou reálně soubory nahráváte na internet. Odezva pak znamená, jak dlouho trvá, než nějaký server odpoví (latence sítě).
Aplikace by měla měřit nějaké rozumné hodnoty. Neměli byste mi vypsat vyšší než je teoretická hodnota udávaná poskytovatelem. Pokud aplikace bude provádět úlohu delší dobu, měla by ukázat progressbar (aby uživatel věděl, že se něco děje) a nezamrzat u toho.
Nesmíte využít žádné knihovny třetích stran. Nesmíte ani využít
jiných služeb, které budou měřit za Vás. Abychom machrovi vrátili jednu z
jeho edukativních vlastností tentokrát můžete použít pouze Javu.
Algoritmus je všude stejný, takže by neměl být problém se naučit nový
jazyk. Navíc Java má velmi podobnou syntaxi většině ostatních jazyků a
znalost Javy se v životě hodí.
Řešení odevzdávejte formulářem níže.
Výhra
Vítěz dostane placku Machr, pár samolepek a ocenění do portfolia.
Výsledky
| Jméno | bodů | Řešení ( Stáhnout vše ) |
|---|---|---|
| Petr Štechmüller | 90 | Stáhnout řešení |
| Ondřej Štorc | 85 | Stáhnout řešení |
| Neaktivní uživatel | 70 | Stáhnout řešení |
| Jan Poláček | 70 | Stáhnout řešení |
| Matěj Kripner | 65 | Stáhnout řešení |
| brambora | 60 | Stáhnout řešení |
| Štefan Pružinský | 60 | Stáhnout řešení |
Neaktivní uživatel:21.6.2015 16:58
Třída URLConnection pro to jde použít taky 
Tak první poznatek: lze odeslat řešení i bez přiložení souboru a po
odeslání už to nejde zrušit 
Tak sem se taky pokusil něco vytvořit, i když si nedávám moc šancí
když soutěží i Matěj Kripner...
Tak v prvom rade ďakujem Bohu, a potom aj môjmu tabletu (programovanie na
tablete z Windows 8 je celkom super ), že sa mi to podarilo zrealizovať. Bohužiaľ som tomu nestihol
dať GUI 
, avšak dúfam, že
relevantnosť výsledkov to nahradí...
Michal Žůrek - misaz
Benchmarky sú síce pekné, nabudúce by sa hodila zmena. Je to predsa
Machr na Algoritmy 
Michal Žůrek - misaz:29.6.2015 16:21
ono je to ale v podstatě něco jiného. Nicméně příště bude
(minimálně ode mně) změna.
Michal Žůrek - misaz:29.6.2015 17:59
teď jsem se dostal k tvému programu. Zase ti vychází zajímavá
čísla. Ačkoliv tě moc
neznám, už jsem pochopil že si věčný optimista. 21,5 Pb/s (petabit/sekunda)
fakt nestahuju.
Prozkoumám tvůj algoritmus, kde se stala chyba.
Štefan Pružinský:29.6.2015 18:21
Klasika . Mne doma všetko
beží ukážkovo, a porote aplikácia nefunguje... 
.
Bol by som rád, ak by si mi povedal, kde nastala chyba...
Michal Žůrek - misaz:29.6.2015 18:30
no ani doma ti to neběží dobře, ale protože máš asi pomalejší
internet než já, tak ti tam vyšli jen o trochu menší kraviny. Chyběli ti
tam 2 písmena. 
V
hodnocení se dovíš jaká a kde.
Díky všem za účast, zde jsou výsledky:
Matěj Kripner - 65 bodů
Tvůj program má pěkné GUI, u stahování mi došlo k chybě a odezva je moc
velká. Kód je pěkný, komentovaný, rozdělený do tříd, takže aspoň
to.
Ondřej Štorc - 85 bodů
Pěkné, ne moc přesné a chybí ti tam nějaká blbůmvzdronost. V popisu mě
program vyzívá, ať zadám číslo od 1 do deseti. Když zadám 1000000 tak to
moc dlouho trvá a když zadám -5, tak se to zasekne v nekonečné smyčce (na
pingu). Kód je stručný a komentovaný. Možná by nebylo špatné rozdělit
kód do více tříd, proč jedna třída měří tři různé věci?
Petr Štechmüller - 90 bodů
GUI je hezké, test trvá docela dost dlouho. Výsledek je pěkně zobrazený a
je přesný. Graf je super, akorát moc neukazuje rychlost stahování, nýbrž
porovnává výsledky mezi jednotlivými měřeními. Takže u jednoho měření
je celkem zbytečný, jinak je to perfektní.
Neaktivní uživatel - 70 bodů
GUI je celkem fajn, akorát je třeba si pohlídat vytékání hodnot. Všechny
rychlosti mi to vypsalo <rychlost> K… Prostě jsi to nemusel zkracovat.
Ping, což je jediné, u čeho jsem viděl jednotku, ti funguje dobře. Máš
výstižně pojmenované proměnné, ale hodí se i komentář do záhlaví, aby
někdo, kdo to chce třeba nasadit ve své aplikaci, věděl, co která metoda
dělá.
Jan Poláček - 70 bodů
Na první pokus dobrý, download se měří celkem přesně, upload zase naopak
úplně blbě (ale to může být dané serverem) a ping je taky celkem
přesný. Příkazy parsuješ ify, objektově se to řeší polymorfismem, pokud
ti nevadí PHP, tak se můžeš podívat zde:http://www.itnetwork.cz/…tovy-wysiwym . V Javě se
komentáře and metodou zapisují speciální syntaxí (viz, předgenerovaný
komentář u třídy Command). Díky toho ti IDE napoví, co metoda dělá,
když ji budeš v kódu používat. Doplňuje to právě podle toho komentáře,
ale když ten komentář máš v jiném formátu, nefunguje to.
brambora - 60 bodů
Tvoje řešení se mi sice zobrazilo, ale nefungovali žádné tlačítka,
takže nemůžu moc hodnotit. Kód není špatný, místy až moc zanořený a
chybí mu komentáře. GUI je zajímavé, ale pokud jsi měl v plánu vypisovat
výsledek do textového políčka, tak postrádalo smysl. To jsi to rovnou mohl
vypsat do konzole.
Štefan Pružinský - 60 bodů
Tvůj program mě (zase) dostal. Opět jsme se dostali na zajímavá čísla, rychlost stahování mi
to vypsalo 21474836 Mb/s, což je samozřejmě blbost (21,4 petabitů za
sekundu, to snad nemají ani datacentra). Koukl jsem se tedy do tvého programu,
kterému by neuškodil komentář, ale vyznal jsem se v tom celkem dobře. Tvůj
magický výpočet vzniká na řádcích 54 a 96 v souboru Tests.java.
float speed = ((float)size / 1024f) / ((endTime - startTime) / 1000);A zde je kámen úrazu. Podívejme se na datové typy proměnných Size, endTime a startTime jsou celá čísla. Size si správně, byť zbytečně, přetypováváš na float, zde to ještě funguje. Jenže v té druhé části „zlomku“ máš endTime – startTime, což vyjde jako celé číslo a dělíš celým číselm. Celočíselné dělení znamená celočíselný výsledek. Např pokud se to stáhne za 700ms, dostaneš 700 / 1000 což není 0.7, jak bys čekal, ale 0, protože (celočíselně dělení znamená) 1000 se do 700 vleze přesně 0×. Obecně stačí přetypovat jeden parametr dělení na float, takže stačilo udělat to, cos udělal v první části, že za 1000 dáš písmeno f. To samozřejmě udělá i upload, který funguje stejně, ale tím, že trvá více než 1000 ms, tak tam vyjde celé číslo a pak už se sice nedělí nulou, ale vyjde tam jen o trochu menší blbost. Když jsem si to opravil, vycházeli sice dost malá čísla, ale odpovídalo to tomu serveru. Ping ti funguje dobře.
Placku tedy získává Petr Štechmüller. Gratuluji
+5 Zkušeností
Ondřej Štorc:29.6.2015 19:00
Ach jo, takový blbosti... No každopádně gratuluji vítězovi
Děkují za udělení placky, vůbec jsem to nečekal
Test trvá dlouho, protože to stahuje velký objem dat (+-50MB) aby byl výsledek co nejpřesnější. Program jsem tvořil o zkouškové období na koleji, kde máme hodně rychlý net (+-100Mbit/sec) takže mi ta doba tak nepřišla. Lepší řešení by bylo postupně stahovat větší a větší soubory na základě nějakých výpočtů (odezva, doba předchozího stahování...)
Štefan Pružinský:29.6.2015 19:18
Čo už... Ale, za ten
krátky čas, ktorý som na to mal, som nič lepšie vyplodiť nedokázal...
Snáď nabudúce.
Štefan Pružinský:29.6.2015 19:22
Ja som na to mal len jeden neskorý večer (22:00 - 00:00 => 2 hod.) a
jedno poludnie.
Matěj Kripner:29.6.2015 19:26
Taky gratuluju vítězovi
Každopádně co myslíš tím, že odezva je moc velká? Využívám klasický
ping a zobrazuju jeho výsledek. Nevíš co to bylo za chybu u toho
stahování?
Zabudol som ešte zablahoželať víťazovi. Petr Štechmüller Blahoželám k
víťazstvu.
Matěj Kripner:29.6.2015 20:37
A ještě jedna věc: na řádku 44 čekáš na ukončení vlákna pro měření dost nešikovně. V podstatě po skončení měření se vždy musí počkat do těch 5 vteřin. Úplně by stačilo napsat
gettingSpeed.join();(+ odchytávat výjimku).
Hodně štěstí
Michal Žůrek - misaz:29.6.2015 21:46
pak ten tvůj ping taky nechápu. Windows mi na google.cz vrací okolo 2ms. Tvůj program momentálně 158.
Jan Poláček:29.6.2015 21:52
Co máš proti mý spešl podmínce? A proč to celý tolik hrotit,
pro mě je to spíš o tom, vytvořit +- funkční věc, o což jsem se snažil
a nejde ani tak o soutěž, jako spíš o získaní nových poznatků a
dovedností, znalostí a hlavně si to zkusit.
Jan Poláček:29.6.2015 22:01
Radši jsem měl mlčet
Poradíš pro příště?
brambora:30.6.2015 8:46
Kdyby jsme se ridily dle definice, tak pro tuto soutez by stacil pouze
pseodokod, ale rypat nebudu, nemam to za potrebi.
Jen me lehce vytocil tvuj vyrok o tom, ze o kod tu nejde. Take se mi zdalo, ze
podle tveho hodnoceni jsi daval vetsi vahu vysledne aplikaci jako takove pred
samotnou implementaci, a to mi prijde docela zcestne, kdyz jsme na socialni siti
pro programatory. To jsem si mohl nechat zhodnotit program "laikem".
Abych tu jen nekydal spinu, tak samozrejme si tveho hodnoceni vazim, sice
neni dokonale, ale lepsi jak dratem do oka.
Pro priste vim, ze:
- je vhodne aplikaci pred publikaci vyzkouset na nekolika pocitacech, kdyz to
funguje u mne, nemusi to fungovat u ostatnich (zvlast v Jave, tohle neni poprve
)
- neresit nechut vymysleni spravneho navrhu zanorovanim anonymnich trid/funkci
Štefan Pružinský:30.6.2015 16:05
A ten dotyčný aj napriek tomu nedokáže pochopiť ako k tomu došlo...
Veď keď niečo delím
0, tak by mi mal vyskočiť Cannot divide by 0, alebo niečo
podobné... A nie také obrovské číslo... 
(Aj keď x / 0.x = x
* x ). Ta Java je
nejaká podivná...
Inak, dnes do som to skúšal na školských počítačoch (už
opravené)...je tam veľmi rýchli internet, a aj napriek tomu ide všetko
parádne...
Zobrazeno 51 zpráv z 51.