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!

Jen tak pro zajimavost - jaka je slozitost noveho algoritmu? Diky, K Petr Nejedly wrote: zobrazit citaci -- Jakub Sýkora email: kubajz na kbx.cz <') ICQ: 68976632 ( =- mobil: +420 777 594 201 ''

Jakub Sykora napsal(a): zobrazit citaci 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 -- Petr "Nenik" Nejedly, NetBeans/Sun Microsystems, http://www.netbeans.org 355/113 -- Not the famous irrational number PI, but an incredible simulation!