Forum: Sonstige Fragen zu Delphi
Delphi
by 3_of_8,
9. Jan 2009
Kommt darauf an, was man machen will: Wenn man nur eine Primzahl überprüfen will, ist diese Methode auf jeden Fall schneller. Wenn man aber Primzahlen finden will, ist das Sieb des Erathostenes schneller - dafür hat es einen deutlich höheren Speicherverbrauch hat.
Forum: Sonstige Fragen zu Delphi
Delphi
by 3_of_8,
9. Jan 2009
Ja, genau das meine ich. Delphi stellt dafür sogar eine Klasse zur Verfügung: TBits
Also wenn immer man eine große Anzahl an true/false-Werten verwalten sind, sind Bitvektoren eine mögliche, speichersparende Alternative zu Boolean-Arrays mit geringem Mehraufwand an Performance.
Forum: Sonstige Fragen zu Delphi
Delphi
by 3_of_8,
9. Jan 2009
Ich würde das mit einem Bitvektor machen. Der Vorteil: Verringerung des Speicherverbrauchs um den Faktor 32 (oder 8, ich kann mir nie merken, wie Boolean-Arrays jetzt genau aussehen)