Comments on: Rychlost alokací v Javě http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/ Tue, 14 Jul 2009 14:12:40 +0000 hourly 1 http://wordpress.org/?v=3.2 By: ondra[sej] http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/comment-page-1/#comment-190 ondra[sej] Sat, 26 Jan 2008 20:38:20 +0000 http://ondra.sykorky.cz/blog/2008/01/05/rychlost-alokaci-v-jave/#comment-190 Ještě jsem trochu zrychloval (na cca 400 ms), víc viz <a href="http://ondra.sykorky.cz/blog/2008/01/26/jeste-jednou-sudoku/" rel="nofollow">další zápis</a>. Na <a href="http://ondra.sykorky.cz/temp/sudoku-cmd.jar" rel="nofollow">http://ondra.sykorky.cz/temp/sudoku-cmd.jar</a> je aktualizovaná command-line verze. Teď vyplivne 150 výsledků: prvních 50 bez optimalizací, dalších 50 s vylepšenými alokacemi a zbývajících 50 se zlepšeným prohledáváním. Ještě jsem trochu zrychloval (na cca 400 ms), víc viz další zápis.

Na http://ondra.sykorky.cz/temp/sudoku-cmd.jar je aktualizovaná command-line verze. Teď vyplivne 150 výsledků: prvních 50 bez optimalizací, dalších 50 s vylepšenými alokacemi a zbývajících 50 se zlepšeným prohledáváním.

]]> By: mt http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/comment-page-1/#comment-187 mt Sun, 06 Jan 2008 13:06:37 +0000 http://ondra.sykorky.cz/blog/2008/01/05/rychlost-alokaci-v-jave/#comment-187 Tohle už je lepší ;-) Ta cli verze to počítá ~5.2s, úplně stejně rychle jako ta moje C++ cli verze (při -O3 -march=pentium-m) Tohle už je lepší ;-) Ta cli verze to počítá ~5.2s, úplně stejně rychle jako ta moje C++ cli verze (při -O3 -march=pentium-m)

]]> By: ondra[sej] http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/comment-page-1/#comment-189 ondra[sej] Sun, 06 Jan 2008 11:59:50 +0000 http://ondra.sykorky.cz/blog/2008/01/05/rychlost-alokaci-v-jave/#comment-189 Ještě k té command-line verzi - po spuštění postupně vyplivne 200 výsledků. Prvních 100 je s alokacemi, zbylých 100 je bezalokační verze. Ještě k té command-line verzi – po spuštění postupně vyplivne 200 výsledků. Prvních 100 je s alokacemi, zbylých 100 je bezalokační verze.

]]> By: ondra[sej] http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/comment-page-1/#comment-188 ondra[sej] Sun, 06 Jan 2008 08:46:02 +0000 http://ondra.sykorky.cz/blog/2008/01/05/rychlost-alokaci-v-jave/#comment-188 mt> Chybu udělali soudruzi z matfyzu. A to konkrétně když programovali to GUI klikátko, protože zapomněli před backtrckingem spustit proškrtávání na základě předvyplněných polí. Tím pádem se pak backtrackovalo o hodně víc než bylo potřeba. Měření do tohohle zápisku probíhalo na konzoli ve zvlášť (a především správně!) napsané aplikaci. Po opravě už počítá docela rychle. Opravenou verzi (vyžaduje Java 1.6) si můžeš stáhnout z http://ondra.sykorky.cz/temp/sudoku.jar. Případně pokud bys chtěl měřit čas přesněji, tak http://ondra.sykorky.cz/temp/sudoku-cmd.jar je verze, ze které jsem bral ty časy. By default počítá to minimal sudoku, jako command-line parametr jí můžeš zadat i jiné zadání (po řádcích, bez mezer a newlinů a místo prázdných polí 0; správnost vstupu nekontroluje, pokud se jí nelíbí, spadne). Časem je obě zkompiluju i pro 1.5 a zařadím k článku o solveru. Jinak u javy se mi na Windows vyplatilo používáat serverový VM, protože ten default klientský měl hodně zvláštní přístup k JIT optimalizacím. Od Javy 1.6 se to prý mělo změnit, ale zatím jsem nezkoušel. Sorry za tu chybu, stydím se. Ale na druhou stranu mám radost, že to někdo čte a dokonce zkouší :) mt> Chybu udělali soudruzi z matfyzu. A to konkrétně když programovali to GUI klikátko, protože zapomněli před backtrckingem spustit proškrtávání na základě předvyplněných polí. Tím pádem se pak backtrackovalo o hodně víc než bylo potřeba. Měření do tohohle zápisku probíhalo na konzoli ve zvlášť (a především správně!) napsané aplikaci.
Po opravě už počítá docela rychle. Opravenou verzi (vyžaduje Java 1.6) si můžeš stáhnout z http://ondra.sykorky.cz/temp/sudoku.jar.

Případně pokud bys chtěl měřit čas přesněji, tak http://ondra.sykorky.cz/temp/sudoku-cmd.jar je verze, ze které jsem bral ty časy. By default počítá to minimal sudoku, jako command-line parametr jí můžeš zadat i jiné zadání (po řádcích, bez mezer a newlinů a místo prázdných polí 0; správnost vstupu nekontroluje, pokud se jí nelíbí, spadne). Časem je obě zkompiluju i pro 1.5 a zařadím k článku o solveru.

Jinak u javy se mi na Windows vyplatilo používáat serverový VM, protože ten default klientský měl hodně zvláštní přístup k JIT optimalizacím. Od Javy 1.6 se to prý mělo změnit, ale zatím jsem nezkoušel.

Sorry za tu chybu, stydím se. Ale na druhou stranu mám radost, že to někdo čte a dokonce zkouší :)

]]> By: mt http://www.ondrejsykora.com/blog/2008/01/05/rychlost-alokaci-v-jave/comment-page-1/#comment-186 mt Sun, 06 Jan 2008 02:34:03 +0000 http://ondra.sykorky.cz/blog/2008/01/05/rychlost-alokaci-v-jave/#comment-186 By mě zajímalo, kde soudruzi z matfyzu (Sunu?)udělali chybu... Na mém Celeronu M 1.47GHz to zadání z minimum sudoku ten tvůj program (JAR z odkazovanýho článku, Java 1.6) počítá ~17min! Že by Core2Duo bylo 100x rychlejší?! Jinak můj QSS (http://tumic.wz.cz/it/#QSS) to spočte za 11s a to používá ten "nejtupější" backtracing algoritmus (pravda, nepoužívá to rekurzi a už vůbec ne takovou šílenost jako vytváření vlastního zásobníku...). Je vidět, že na tom tvrzení "Java sucks!" opravdu něco bude ;-) M. By mě zajímalo, kde soudruzi z matfyzu (Sunu?)udělali chybu… Na mém Celeronu M 1.47GHz to zadání z minimum sudoku ten tvůj program (JAR z odkazovanýho článku, Java 1.6) počítá ~17min! Že by Core2Duo bylo 100x rychlejší?!

Jinak můj QSS (http://tumic.wz.cz/it/#QSS) to spočte za 11s a to používá ten “nejtupější” backtracing algoritmus (pravda, nepoužívá to rekurzi a už vůbec ne takovou šílenost jako vytváření vlastního zásobníku…). Je vidět, že na tom tvrzení “Java sucks!” opravdu něco bude ;-)

M.

]]>