« zpět na výpis měsíce |

[Talk-cz] JOSM mirne zrychlen

Vlákno 17.12. - 17.12.2007, počet zpráv: 3


17.12.2007 11:20:28 (#1)
gravatar

Petr Nejedly

<Petr.Nejedly at Sun.COM>
111
Pro czechia.osm muzete zkusit posledni JOSM (r493). Vypnete sipky a mappaint. U me maluje full view asi 15x rychleji (do seundy) a pri priblizeni je vicemene interaktivni (<300ms) Mel by mit i zrychleny merge (cizim patchem, i kdyz i toto jsem mel pripravene), takze kdyz nad priblizenim czechia.osm date download, nemusite chodit uplne na kafe (predtim byl algoritmus O(N^2), coz je pro N>500000 ponekud tragikomicke). -- Petr "Nenik" Nejedly, NetBeans/Sun Microsystems, http://www.netbeans.org 355/113 -- Not the famous irrational number PI, but an incredible simulation!

17.12.2007 11:33:18 (#2)
gravatar

Jakub Sykora

<kubajz at kbx.cz>
614
Jen tak pro zajimavost - jaka je slozitost noveho algoritmu? Diky, K Petr Nejedly wrote: zobrazit citaci
> Pro czechia.osm muzete zkusit posledni JOSM (r493). > Vypnete sipky a mappaint. > U me maluje full view asi 15x rychleji (do seundy) a pri priblizeni > je vicemene interaktivni (<300ms) > Mel by mit i zrychleny merge (cizim patchem, i kdyz i toto jsem mel > pripravene), takze kdyz nad priblizenim czechia.osm date download, > nemusite chodit uplne na kafe (predtim byl algoritmus O(N^2), > coz je pro N>500000 ponekud tragikomicke). >
-- Jakub S?kora email: kubajz at kbx.cz <') ICQ: 68976632 ( =- mobil: +420 777 594 201 ''

17.12.2007 01:31:49 (#3)
gravatar

Petr Nejedly

<Petr.Nejedly at Sun.COM>
111
Jakub Sykora napsal(a): zobrazit citaci
> Jen tak pro zajimavost - jaka je slozitost noveho algoritmu?
Tak tedy presneji. Mejme dataset obsahujici N nodu (>500.000 pro czechia.osm) a stehneme neco ze serveru (M nodu, M je typicky mezi 5 a 50 tisici). Slozitost puvodniho algoritmu (pokud zanedbame lokalne vytvorene objekty, kterych bude typicky malo) byla O(MxN), Slozitost meho algoritmu byla O(M) (plus nejaky ten nepovedeny hash, ale id Nodu je dobry zaklad pro hash), predpokladam, ze i oficialni novy algoritmus je O(M), ale prilis jsem ho nezkoumal. zobrazit citaci
> Diky, > > K > > Petr Nejedly wrote: >> Pro czechia.osm muzete zkusit posledni JOSM (r493). >> Vypnete sipky a mappaint. >> U me maluje full view asi 15x rychleji (do seundy) a pri priblizeni >> je vicemene interaktivni (<300ms) >> Mel by mit i zrychleny merge (cizim patchem, i kdyz i toto jsem mel >> pripravene), takze kdyz nad priblizenim czechia.osm date download, >> nemusite chodit uplne na kafe (predtim byl algoritmus O(N^2), >> coz je pro N>500000 ponekud tragikomicke). >> >
-- Petr "Nenik" Nejedly, NetBeans/Sun Microsystems, http://www.netbeans.org 355/113 -- Not the famous irrational number PI, but an incredible simulation!

« zpět na výpis měsíce