On Thu, 29 Oct 2009 15:55:44 +0100, Tobias Wendorff <[email protected]> wrote: > [email protected] schrieb: >> Du scheinst von der Annahme auszugehen, dass der komplette Graph >> überhaupt gespeichert irgendwie speziell erstellte werden muss. >> Sowas geht wunderbar für jeden gerade benötigten Teil on the fly. >> (Man kann z.B. auch wunderbar mit unendlich grossen Graphen rechnen.) > > Kannst Du das bitte in Deine Routingsoftware integrieren? > Ich wollte neulich nur Dortmund reinladen, brauche aber auf > einem aktuellen Standard-PC (2x 2.6 GHz, 4 GHz Arbeitsspeicher) > mehrere Stunden - unter Linux und Windows.
Was hat das dynamische erstellen eines Graphen für eine Bibliothek von Graphen-Algorithmen mit dem Import in ein anderes Dateiformat (osmbin) von einem Navi zu tun? Ich benutze diese Graphen-Bibliothek garnicht. PS: Probiere mal die SVN-Version. die benutzt die H2-Datenbank und der Import ist wesentlich schneller als Osmbin. Sobald kein Memory-Mapped IO mehr möglich ist wird der Dateizugriff auf Binärdaten im Osmbin -format im Import zu langsam durch das Aufbauen der Indize. Lesen ist rasend schnell (er muss ja interaktiv ganze Städte rendern können wärend sich das Auto bewegt) aber der Import war da schon immer der Pferdefuss. Mit der H2-Datenbank als Alternative ist das Lesen kaum langsamer aber der Import massiv schneller. Wer eine EMBEDED Datenbank kennt die ohne Installation ordentlich 2D-Daten indizieren kann, immer her damit. Marcus _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
