[Talk-de] Worldfile Revolutions 22. Juli 2008

[Frederik Ramm]

Hallo,

> Das Programm wird danna uch ins SVN kommen, hat der Heiko schon gesagt. 
> Das Anders ist, dass er einfach überprüft, dass auch alle Nodes die im 
> Way enthalten sind auch in das Kachelfile kommen. Dazu werden die 
> Kachelfiles jeweils in einer nur-Node- Datei und einer nur-way-Datei 
> gespeichert und dann später zusammengesetzt.

Naja, das "teure" daran ist ja, dass man sich von allen Nodes die 
Details merken muss, um den Node spaeter noch in andere Dateien kopieren 
zu koennen. Der alte Algorithmus hat einfach die Nodes auf Files 
verteilt und musste sich pro Node nur merken, in welchem File der 
gelandet war - Speicherbedarf 2 Byte pro Node bei Array-Speicherung, da 
kommt man mit 600 MB RAM noch aus.

Wenn man spaeter, bei der Verarbeitung der Ways, feststellt, dass man 
einen Node noch in zusaetzliche Files kopieren muss, dann muss man sich 
von allen Nodes mindestens lat/lon merken, im worst case sogar die Tags 
- Speicherbedarf mindestens 4x so viel und damit fuer eine 2 GB-Maschine 
nicht mehr gut handhabbar.

Ist Heiko diesen Weg gegangen (nach dem Motto: Dann gehts halt nur ab 4 
GB RAM), oder parst er die Eingabedatei nach Verarbeitung ein zweites 
Mal durch - was die Sache langsamer macht, aber den Speicherbedarf in 
Grenzen haelt?

Bye
Frederik