Ok, dann will ich die
DP mal zumüllen
Hier noch die D6 Version, wie gesagt ich bervorzuge immer noch D5.
Zitat:
und für 1000 Stellen hat es 10 Minuten gebraucht(1,8 GHz P4).
Dies unterscheidet eben die verschiedenen Bibliotheken. Die darin enthaltenen Algorithmen und deren korrekte und denoch effiziente Umsetzung machen die Qualität der Library aus. Auch in meiner Lib hatte ich eigentlich vor nur für den Zahlenbereich bis ca. 2^4096 effizient zu unterstützen. Allerdings hat es mich dann mitgerissen, und ich musste unbedingt auch eine super-schnelle Multiplikation/Division/Wurzel Berechnung per Fast Fourier Transformation haben. Asymptotisch sind die Algorithmen in meiner Lib die schnellsten die es theoretisch gibt, d.h. mathematisch gesehen kann man nicht schneller Multiplizieren oder Dividieren als mit meiner Lib. Jede Verbesserung kann nur noch eine Optimierung per besserem Assembler sein. Alleine die Multiplikation zweier Zahlen sind ungefähr 60% der Sourcen, ca. 100.000 Zeilen. Aber! wer braucht das schon ?
Gruß Hagen