Absender: Timo Sandmann
Datum: Do, 03.05.2007 16:10:55
In-reply-to:
<4639A059.4050108@xxxxxxxx>
References:
<000001c78ce8$205e70f0$fe78a8c0@mexpnew> <D982C99B-1584-4345-8514-B17199816BA6@xxxxxxxxxxxxxxx> <4639A059.4050108@xxxxxxxx>
Hi, Am 03.05.2007 um 10:42 schrieb Benjamin Benz:
Ich bin am Überlegen, ob wir nicht die Lese-Zugriffe auf die Map folgendermaßen beschleunigen können: In einer zweiten Datenstruktur halten wir eine Karte mit sehr vielgröberer Auflösung (z.B. Raster 12cm). Diese fasst die Werte der feinenKarte zusammen. Das ermöglicht folgendes:
meinst du damit, dass die grobe Karte beim Erstellen der feinen Karte miterstellt und auch dauerhaft gespeichert ist? Ich dachte eher daran, die grobe Karte on-the-fly aus der feinen zu berechnen und zwar nur den Bereich, den der Algorithmus gerade braucht. Danach ist die grobe Karte wieder weg (einfach als lokale Variable auf dem Stack realisiert) => kein Cachefootprint und nur ein Update beim Map-Erstellen nötig.
Gruß Timo