Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Warum Speicherbedarf für boolean 2 bytes
Autor: Mahobi
Datum: 08.07.04 11:24
Hi Jetzt muss ich auch mal meinen Senf dazugeben Das Verfahren, das Mr. Fox vorschlägt, ist für Primzahlen im Bereich 100 Mio nicht unbedingt sinnvoll, da trotzdem (ist aber ein sehr schneller klassischer Algorithmus zur Primzahlberechnung) sehr Zeitaufwändig. Ich denke mal hobby_programmer will das Sieb des Erastosthenes verwenden, welches deutlich effizienter ist. Zum Vergleich: Berechnung von Mr. Fox von 0 bis 20 Mio: Speicherbedarf im RAM: Bei Beginn 4 MB, am Ende knapp 10 MB Zeitbedarf für das Aufbauen der Primzahlentabelle: knapp 95 Sekunden Mit Erastosthenes von 0 bis 200 Mio: Speicherbedarf im RAM: 200 MB Zeitbedarf: 45 Sekunden Die Werte sind von nem Laptop mit Centrino 1,6 mit 512 MB RAM und wurden mit der kompilierten exe ermittelt Um den Speicheraufwand zu halbieren hab ich ein Byte-Array genommen und statt auf TRUE und FALSE zu prüfen, eben auf 1 und 0. Ich habe auch mal irgendwo eine Klasse gesehen, die ein "richtiges" Boolean-Array simuliert, bei dem die Werte auch wirklich nur 1 bit benötigen. Damit würde sich der beanspruchte Platz durch 8 teilen. Kann dann allerdings sein, dass durch den höheren Verwaltungsaufwand die benötigte Zeit deutlich erhöht. Das soll nur mal einen Vergleich zwischen diesen zwei grundverschiedenen Methoden darstellen. Ich meine, dass sich hier der höhere Bedarf an Speicher lohnt. Gruß Mahobi

Warum Speicherbedarf für boolean 2 bytes	1.772	hobby_programmer	03.07.04 23:34
Re: Warum Speicherbedarf für boolean 2 bytes	1.237	JennyB	04.07.04 09:07
Re: Warum Speicherbedarf für boolean 2 bytes	1.213	hobby_programmer	04.07.04 18:15
Re: Warum Speicherbedarf für boolean 2 bytes	1.388	E7	04.07.04 18:18
Re: Warum Speicherbedarf für boolean 2 bytes	1.218	LonelySuicide666	04.07.04 21:59
Re: Warum Speicherbedarf für boolean 2 bytes	1.147	hobby_programmer	04.07.04 22:01
Re: Warum Speicherbedarf für boolean 2 bytes	1.172	E7	05.07.04 18:36
Re: Warum Speicherbedarf für boolean 2 bytes	1.072	LonelySuicide666	06.07.04 17:02
Re: Warum Speicherbedarf für boolean 2 bytes	1.570	Martoeng	05.07.04 19:43
Re: Warum Speicherbedarf für boolean 2 bytes	1.146	E7	05.07.04 20:31
Re: Warum Speicherbedarf für boolean 2 bytes	1.150	Martoeng	05.07.04 21:03
Re: Warum Speicherbedarf für boolean 2 bytes	1.160	Snof	06.07.04 00:03
Re: Warum Speicherbedarf für boolean 2 bytes	1.140	Martoeng	06.07.04 09:49
Was ich mir vorstellen könnte...	1.129	Martoeng	05.07.04 19:51
Re: Was ich mir vorstellen könnte...	1.043	hobby_programmer	06.07.04 15:39
Re: Was ich mir vorstellen könnte...	1.055	LonelySuicide666	06.07.04 17:05
Re: Was ich mir vorstellen könnte...	1.147	E7	06.07.04 19:22
Re: Was ich mir vorstellen könnte...	1.048	LonelySuicide666	06.07.04 21:12
Re: Warum Speicherbedarf für boolean 2 bytes	1.184	Mr. Fox	07.07.04 09:11
Re: Warum Speicherbedarf für boolean 2 bytes	1.081	Mahobi	08.07.04 11:24
Re: Warum Speicherbedarf für boolean 2 bytes	1.044	hobby_programmer	08.07.04 13:25
Re: Warum Speicherbedarf für boolean 2 bytes	1.150	Mahobi	08.07.04 14:11
Re: Warum Speicherbedarf für boolean 2 bytes	999	hobby_programmer	08.07.04 17:50
Re: Warum Speicherbedarf für boolean 2 bytes	988	Mahobi	09.07.04 08:53
Re: Warum Speicherbedarf für boolean 2 bytes	1.016	Martoeng	09.07.04 09:34
Re: Warum Speicherbedarf für boolean 2 bytes	973	Mahobi	09.07.04 12:21
Re: Warum Speicherbedarf für boolean 2 bytes	983	Mr. Fox	08.07.04 20:34
Re: Warum Speicherbedarf für boolean 2 bytes	1.121	Mahobi	09.07.04 12:47
Re: Warum Speicherbedarf für boolean 2 bytes	1.144	Mahobi	09.07.04 18:15
Re: Warum Speicherbedarf für boolean 2 bytes	1.051	Mahobi	09.07.04 19:11
Re: Warum Speicherbedarf für boolean 2 bytes	1.070	hobby_programmer	09.07.04 22:37
Meine Zahlen	1.052	Snof	10.07.04 01:53
groooßer Fehler.	1.053	Snof	10.07.04 03:07
Re: Warum Speicherbedarf für boolean 2 bytes	1.030	Mahobi	10.07.04 00:47
Re: Warum Speicherbedarf für boolean 2 bytes	977	hobby_programmer	10.07.04 13:11
Re: Warum Speicherbedarf für boolean 2 bytes	1.017	E7	10.07.04 14:57

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen