Zitat von
Rudirabbit:
@Hador: Wegen des Bool Array
Ram Speicher Problems, hat du schon mit PACKED ARRAY getestet ?
Hab ich gerade. Der Speicherverbrauch bleibt gleich, dafür wird jedoch das Programm langsamer.
Zitat von
negaH:
Hm, ich weis ist offtopic, aber könnte es sein das eine Zeitmessung basierend auf dem Time Stamp Counter -> RDTSC und QueryPerfoamnceCounter() auf einem Mehrprozessoren System falsche Werte liefert ?
Das wäre die einzigste Erklärung so auf die Schnelle.
Gruß Hagen
Du könntest doch einfach mal mit GetTickCount die Zeit messen. Es ist zwar nicht ganz genau - Ich mene das habe ich mal in einem deiner Beiträge gelesen ^^ - aber immerhin müsstest du einen ungefähren Wrt bekommen. So könntest du kontrollieren, ob dieser Wert grob von dem durch RDTSC ermittelten abweicht.
EDIT: Arr irgendwie hab ich deinen letzten Beitrag übersehen
Zitat von
alzaimar:
Ich würde an Eurer Stelle mal nach dem "Sieve Of Atkins" googeln. Recht flott, wie man sieht. Hier der Output eines Testprogramms:
Zitat von
Eine Delphi-Implementierung des Sieve Of Atkins:
266762506 primes up to 1000359390 in 1740 tics
Ich werde erstmal versuchen meinen jetzigen Algo noch etwas zu optimieren. Dann werde ich mir das SoA. aber auf alle Fälle mal anucken. Danke für den Hinweis.