Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#45

Re: Sehr schneller Primzahl-Finder

  Alt 22. Aug 2005, 10:16
Zitat:
Ich hab mir dein Code bis gerade eben noch nicht angeschaut. Sieht ziemlich komplex aus, schade das ich kein Assembler kann.
Alle relevanten Assemblerparts sind auch auskommentiert in reinem PASCAL in diesem Source enthalten.
Verzichtet man in meiner Implementation auf alle zusätzlichen Features, wie:
- Index Berechnungen von Primzahlen
- speichern, laden, erzeugen einer Cache Datei
- Anpassungen des Sources für D3 etc.
- direkte Berechnung der Residue Tabelle zu einem beliebigen Startwert

und packt dies alles in eine einzigste Funktion, so dürfte ein Source rauskommen der zu deinem Source fast 1 zu 1 identisch ist.

Es verwundert mich eben schon weil ich damals definitiv im Netz keinen einzigsten Source finden konnte der dieses 8/30Comb Sieb implemntierte. Meine Referenz war ein PostScript von D.J.Bernstein, eine mathematiche Abhandlung über dieses Sieb.

Gruß Hagen
  Mit Zitat antworten Zitat