<![CDATA[SCHNELLE BigInteger Klasse für C++]]>Folgendes Problem:
Ich habe grade in C++ ein Programm geschrieben, das mit dem Miller/Rabin Test prüft, ob Zahlen prim sind oder nicht. Dazu habe ich die RossiBigInt-Klasse von Sourceforge.net verwendet. Um 500-Stellige Zahlen auf ihre Primeigenschaften zu überprüfen braucht das Programm 10 Minuten!!!
Schreibt man exact das gleiche Programm in JAVA und verwendet dort die standardmäßige BigInteger-Klasse dann läuft das Programm knapp 20 Sekunden. Das sind 3% von dem, was das C++ Programm braucht. Daher die Frage, ob jemand eine schnelle ausgereifte Klasse für große Integerwerte kennt die man benutzen kann. Mit der JAVA-Version wird die mit Sicherheit nicht mithalten können, aber hauptsache schneller als die RossiBigInt-Klasse für C++.
Oder vllt.hat ja jemand eine Idee, wie man so eine Klasse realisieren kann, bei der man besonders Multiplikationen und Modulo-Operationen schnell durchführen kann...

EDIT: Ich glaube, ich habe da was gefunden...
http://gmplib.org/

]]>https://www.c-plusplus.net/forum/topic/235497/schnelle-biginteger-klasse-für-cRSS for NodeThu, 24 Sep 2026 04:28:01 GMTMon, 02 Mar 2009 23:53:07 GMT60<![CDATA[Reply to SCHNELLE BigInteger Klasse für C++ on Tue, 03 Mar 2009 01:07:37 GMT]]>Folgendes Problem:
Ich habe grade in C++ ein Programm geschrieben, das mit dem Miller/Rabin Test prüft, ob Zahlen prim sind oder nicht. Dazu habe ich die RossiBigInt-Klasse von Sourceforge.net verwendet. Um 500-Stellige Zahlen auf ihre Primeigenschaften zu überprüfen braucht das Programm 10 Minuten!!!
Schreibt man exact das gleiche Programm in JAVA und verwendet dort die standardmäßige BigInteger-Klasse dann läuft das Programm knapp 20 Sekunden. Das sind 3% von dem, was das C++ Programm braucht. Daher die Frage, ob jemand eine schnelle ausgereifte Klasse für große Integerwerte kennt die man benutzen kann. Mit der JAVA-Version wird die mit Sicherheit nicht mithalten können, aber hauptsache schneller als die RossiBigInt-Klasse für C++.
Oder vllt.hat ja jemand eine Idee, wie man so eine Klasse realisieren kann, bei der man besonders Multiplikationen und Modulo-Operationen schnell durchführen kann...

EDIT: Ich glaube, ich habe da was gefunden...
http://gmplib.org/

]]>https://www.c-plusplus.net/forum/post/1673193https://www.c-plusplus.net/forum/post/1673193Tue, 03 Mar 2009 01:07:37 GMT<![CDATA[Reply to SCHNELLE BigInteger Klasse für C++ on Tue, 03 Mar 2009 02:26:55 GMT]]>Ich habe mich getäuscht...
Die GMP-Klasse ist schneller als die BigInteger von JAVA. Einfach genial 🙂

]]>https://www.c-plusplus.net/forum/post/1673217https://www.c-plusplus.net/forum/post/1673217Tue, 03 Mar 2009 02:26:55 GMT<![CDATA[Reply to SCHNELLE BigInteger Klasse für C++ on Tue, 03 Mar 2009 09:17:19 GMT]]>DerFrosch schrieb:

Daher die Frage, ob jemand eine schnelle ausgereifte Klasse für große Integerwerte kennt die man benutzen kann. Mit der JAVA-Version wird die mit Sicherheit nicht mithalten können, aber hauptsache schneller als die RossiBigInt-Klasse für C++.

Ähmm, nur mal so eine grundsätzliche Frage: Dir ist bewusst wie Java und wie C++ funktionieren?

Der Regelfall ist das etwa gleichwertige Funktionalitäten entweder kaum ein Performanceunterschied, oder tendenziell C++ schneller ist (Es gibt ein paar - häufig theoretische - Fälle in den Sprachen wie C# und Java tatsächlich schneller sind; In dem typischen Zusammenspiel in einer größeren Anwendung wird aber die native Programmierung in der Regel immer schneller sein).

Versteh mich nicht falsch, ich will Java/C# nicht schlecht reden, aber in belangen wo es rein um Performance geht, wird native Programmierung häufig schneller sein (Die Stärken von Java/C# liegen in anderen Bereichen).

]]>https://www.c-plusplus.net/forum/post/1673288https://www.c-plusplus.net/forum/post/1673288Tue, 03 Mar 2009 09:17:19 GMT<![CDATA[Reply to SCHNELLE BigInteger Klasse für C++ on Tue, 03 Mar 2009 09:25:41 GMT]]>Java und C++ sind in numerischer Performance etwa gleich schnell.

Schreibt man exact das gleiche Programm in JAVA

Leider programmiert man numerische Probleme in Java anders als in beispielsweise C++. So kann es durchaus zu starken Performanceunterschieden kommen.

]]>https://www.c-plusplus.net/forum/post/1673293https://www.c-plusplus.net/forum/post/1673293Tue, 03 Mar 2009 09:25:41 GMT