Zum Inhalt
c't

c't Projekte - c't-Bot und c't-Sim - Mailinglisten

c't-Bot und c't-Sim


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

Re: [ct-bot] Map shrink und Grenzen

Absender: Benjamin Benz
Datum: Fr, 19.09.2008 15:27:57
In-reply-to: <3A16A9E3-A6F6-486B-B295-1B95F930D984@xxxxxxxxxxxxxxx>
References: <000401c919b9$83e97890$0200a8c0@mexpnew> <AD14A13F-6BFC-4835-9666-561FE67325F1@xxxxxxxxxxxxxxx> <3A16A9E3-A6F6-486B-B295-1B95F930D984@xxxxxxxxxxxxxxx>


Hi,

also ich fände das genau genug, denn 512 Byte entsprechen ja gerade einmal 16 x 32 Punkten in der Karte.

Ergo: Ich wäre dafür!

Ciao ben

Timo Sandmann schrieb:
Hi,

wir könnten das online-shrinking auch so ändern, dass nicht bei jedem Schreibzugriff auf ein Feld die Map-Koordinaten verglichen werden, sondern stattdessen die Blöcke (512 Byte). Dann hätten wir den Overhead nur noch, wenn ein Block ausgelagert wird (was sowieso lange dauert), die Auflösung der Min- / Max-Werte wird damit aber natürlich gröber.
Vielleicht ist das aber ja noch völlig ausreichend?

map_get_min/max() können aus den Blöcken ja wieder Koordinaten errechnen, die dann aber eben den äußersten Punkt des Blocks angeben, der in der Süd-West- bzw. Nord-Ost-Ecke der belegten Karte liegt.

Wenn das für die Verhalten noch genau genug ist (?), können wir den offline-Modus wohl ganz entfernen, die belegten Blöcke zu pflegen kostet dann ja kaum noch Zeit.

Grüße,
Timo


_______________________________________________
ct-bot-entwickler Mailingliste
ct-bot-entwickler@xxxxxxxxxxxxxxxxx
http://www.heise.de/bin/newsletter/listinfo/ct-bot-entwickler



--
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