Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Warum Speicherbedarf für boolean 2 bytes
Autor: hobby_programmer
Datum: 08.07.04 13:25
Hi Den klassichen Algorithmus hab ich schon implementiert: prüft die Teilbarkeit von Zahl durch die bereits ermittelten Primzahlen bis sqr(zahl). Das dauert bei mir bis 100mio in der kompilierten (VB6-speedoptimierten) EXE ca. 7:30min (P 4 HT) und braucht über 300 MB RAM. (Is noch nicht ganz optimal - array noch größer als nötig) Deshalb hab ich mir des mit dem Speicherbedarf ja überlegt. Die Frage ist doch jetzt (ob mit Sieb oder "klassisch") wie weit kann ich die Primzahlen mit sagen wir 400 MB RAM berechnen, deswegen ja die Größenminimierung pro Primzahl? Und wenn ich mehr RAM brauch könnte ich dann theoretisch immer einen z.B. 100 MB-Block "auslagern" und wenn ich ihn zum prüfen brauch wieder laden? Dann brauch ich aber eine Routine, die mir den Block zum richtigen Zeitpunkt lädt, entlädt und neue Blöcke schreibt - Multithreading??? mfg hobby_programmer

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.073	LonelySuicide666	06.07.04 17:02
Re: Warum Speicherbedarf für boolean 2 bytes	1.571	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.045	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	1.000	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.031	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