Jakub Sykora napsal(a): > 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.
> 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! _______________________________________________ Talk-cz mailing list Talk-cz@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz
