DEC Delphi 2009

[isilive]

Die von Gammatester ist sehr gut, extrem umfangreich und empfehlenswert. Mein Programm macht aber sehr viele Berechnungen (Bignumber mod) und die dauern ca. 70 Sekunden. Jetzt wollte ich schauen, ob's mit dem DEC schneller wird.
Den Satz von Assertor hab ich gelesen, hatte halt die Hoffnung, dass sich in der längeren Zwischenzeit was getan hätte. ZB. dass Assertor die .pas bekommt, nicht rausgibt, aber neu kompiliert. Aber sieht wohl schlecht aus solange nicht Hagen selbst ein aktuelles Delphi bekommt und neue .dcu's rausgibt. Nicht so tragisch.

[Klaus01]

Eine BigInt Klasse ist auch hier im Forum zu finden, wie gut/schnell sie ist - kann ich nicht sagen.

Grüße
Klaus

[gammatester]

Zitat von isilive:

Mein Programm macht aber sehr viele Berechnungen (Bignumber mod) und die dauern ca. 70 Sekunden

Noch ein Hinweis: Wenn Du immer wechselnden Moduli benutzt, wird's wahrscheinlich nicht viel schneller gehen. Beim Arbeiten mit einem Modulus (oder einigen wenigen) lohnt es sich, vorbereitende Berechnungen zu machen und dann entsprechende Reduktionsroutinen zu benutzen. Barret-Reduktion (mp_reduce, mp_reduce_setup) ist immer möglich, bei ungeraden Moduli alternativ auch Montgomery-Reduktion (mp_montgomery...) und bei Moduli der Form 2^n-m mit kleinem m 'diminished radix reduction' (mp_reduce_2k...)

Die universelle Barret-Reduktion via mp_reduce wird häufig in MPArith benutzt, wie man die anderen anwendet, ist kann man zB in der mp_exptmod-Routine sehen (genauer in mp_exptmod_win/Gen_Redux).


Gruß Gammatester