Absender: Benjamin Benz
Datum: Do, 03.05.2007 16:36:35
In-reply-to:
<708643AF-B8A0-4B51-9C5A-EC120FF9EC7C@xxxxxxxxxxxxxxx>
References:
<000001c78ce8$205e70f0$fe78a8c0@mexpnew> <D982C99B-1584-4345-8514-B17199816BA6@xxxxxxxxxxxxxxx> <4639A059.4050108@xxxxxxxx> <708643AF-B8A0-4B51-9C5A-EC120FF9EC7C@xxxxxxxxxxxxxxx>
Timo Sandmann wrote: > 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 viel >> gröberer Auflösung (z.B. Raster 12cm). Diese fasst die Werte der feinen >> Karte 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. Ich dachte daran, sie wirklich dauerhaft zu führen, um die teuren Lesezugriffe (über die ganze Karte) zu verringern. aber das könnte man natürlich ausprobieren, was schneller geht. Wobei ich nicht denke, dass es so teuer ist, die grobe Karte permanent mit zu schreiben, da sie ja in einem Bereich um den Bot herum permanent eingelagert sein kann und nur wenige Pagefaults liefern sollte. Ciao ben -- Benjamin Benz Heise Zeitschriften Verlag Redaktion c't eMail: bbe@xxxxxxxx WWW : http://www.heise.de Heise Zeitschriften Verlag GmbH & Co. KG Registergericht: Amtsgericht Hannover HRA 26709 Persönlich haftende Gesellschafterin: Heise Zeitschriften Verlag Geschäftsführung GmbH Registergericht: Amtsgericht Hannover, HRB 60405 Geschäftsführer: Ansgar Heise, Steven P. Steinkraus, Dr. Alfons Schräder