Thread Adjazenzlisten als Hash oder als Array? (15 answers)
Opened by pktm at 2009-04-19 11:57

Hagen
 2009-04-20 14:33
#120766 #120766
User since
2007-09-06
233 Artikel
BenutzerIn
[default_avatar]
Danke, aber das war klar ... habe mich wohl ein bisschen falsch Ausgedrückt.

Wenn ich ein Array habe, wie viel Speicherplatz wird denn dann pro Element verbraucht. In diesem Fall würde ja ein Bit ausreichen, d.h. bei einer Matrix von 100 x 100 Felder hätte ich einen Speicherverbrauch von 1.000 Bit für die Nutzdaten.
Will ich aber z.B. in jedem Element einen Buchstaben speichern können, dann brauche ich schon pro Element 255 Bit, also hätte ich einen Speicherverbrauch von ca. 2,5 MB (100*100*255).

(Ich habe mich mit der Speichernutzung in Perl in beschäftigt, daher sind die Daten mehr geraten).

In anderen Sprachen kann/muss ich ja extra einen Datentyp (z.B. Integer, Real, Char, ...) für so etwas festlegen. Daher bin ich darauf gekommen.
Gruß
Hagen

View full thread Adjazenzlisten als Hash oder als Array?