## c't-Projekte - Mailinglisten

[Voriger (Datum)] [Nächster (Datum)] [Voriger (Thread)] [Nächster (Thread)]
[Nach Datum][Nach Thread]

### Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map

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

- Antworten:
  - Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map
    - From: Timo Sandmann

- Referenzen:
  - AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map
    - From: Frank Menzel
  - Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map
    - From: Timo Sandmann
  - Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map
    - From: Benjamin Benz
  - Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map
    - From: Timo Sandmann

- Voriger (Datum): Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map, Timo Sandmann
- Nächster (Datum): Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map, Benjamin Benz
- Voriger (Thread): Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map, Timo Sandmann
- Nächster (Thread): Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map, Timo Sandmann
- Indizes:
  - Datum
  - Thread