Zpět na přehled

JOSM mirne zrychlen

3 zpráv P J 2 účastníků 1 min čtení

Petr Nejedly Petr.Nejedly na Sun.COM #m96b85e 17. 12. 2007 11:20

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 Sykora kubajz na kbx.cz #m526f64 17. 12. 2007 11:33

Jen tak pro zajimavost - jaka je slozitost noveho algoritmu? Diky, K
Petr Nejedly Petr.Nejedly na Sun.COM #m7febf7 17. 12. 2007 13:31

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.

Otevře váš e-mailový klient. Odpovědi pak sledujte zde na webu.