Thread Adjazenzlisten als Hash oder als Array?
(15 answers)
Opened by pktm at 2009-04-19 11:57
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 |