Ist Der Mathematik.max(a,b) oder (a>b)?a:b schneller in Java?

Welche ist schneller in Java, und warum?

Math.max(a,b)
(a>b)?a:b

(Dies wurde in einem interview gefragt.)

Ich Frage mich, was der interviewer war in der Hoffnung zu gewinnen, indem Sie Fragen, eine solche Frage.
sollten Sie Fragen zurück, das ist leichter zu Lesen schnell, das ist viel wichtiger. Math.max(a,b) AUSDRÜCKLICH zeigt, dass es Absicht besser so, dass ist die richtige Antwort
Ich hasse es, wenn Leute Fragen, Sprache, Rechtsanwalt Fragen in einem Vorstellungsgespräch. Hat jemand wirklich denken, dass Ihre Fähigkeit zu einer produktiven Programmierer ist stark korreliert mit Ihrer Fähigkeit, merken Sie sich die Einzelheiten der Sprache Skillung?
Wen interessiert das und warum macht sich jemand dafür interessieren?
Die korrekte Antwort auf diese Frage ist (von einem compiler im hintergrund) es hängt davon ab, was der Optimierer wählen, um zu tun mit dem Aufruf der Funktion. Es ist KEINER WEISE, um zu bestimmen, die Geschwindigkeit, Optimierung der oben genannten Anrufe, ohne zu wissen, 1. Der Kontext für die Ausführung und 2. der Optimierer bevorzugt inline-Methode für die aufrufende Argumente. Vermutungen (wie unten) vorgenommen werden können, Sie sind aber nur Vermutungen. Ich Stimme mit @dsimcha diese Fragen nicht wirklich sagen nichts über Ihre Fähigkeiten.
Ich kann schreiben Sie eine jvm, wo man ist wesentlich schneller als der andere, oder Umgekehrt 😉
Das ist vielleicht ein Einblick in den code, den Sie sind, über zu arbeiten mit. Ich kann sehen, dass der Arbeitgeber code voller bugs, wobei (a < b) wurde geschrieben, Unfall, aber spart 13 Taktzyklen pro Woche.
WTF hat das mit Sprache zu tun Skillung?
Ich würde mir wünschen, dass der Gesprächspartner versucht, zu bestimmen, ob der interviewer sich sinnlos microoptimisation.
Ich höre dir zu, @dsimcha -- aber ich wirklich hasse mehr wenn die Leute Fragen hier, Sie könnten sich einfach informieren, durch ausführen einer einfachen test, in Ihren eigenen Umgebungen. Wie schwer wäre es gewesen, girinie, für Sie, um einen test zwischen den beiden Optionen?
Ich habe auf der Empfängerseite von dieser Art von Frage, und Sie sind in der Regel mehr darüber, wie Sie die Frage beantworten, als das, was die 'richtige' Antwort ist.
Argh, es ist dieses Ding, Aufzucht seinen Kopf wieder: mydeveloperconnection.com/html/JavaTrap.htm so, wie es hier: stackoverflow.com/questions/1656506/...
Doppel-arrggghhhh
neuere Verwandte Frage: stackoverflow.com/questions/22752198/...

InformationsquelleAutor giri | 2010-01-20

23

Math.max(a, b) ist eine statische Funktion (d.h. keine virtuelle call-overhead) und wahrscheinlich werden eingebettet, indem Sie die JVM auf die gleiche Weise wie (a > b) ? a : b.
- Der compiler keine inline-JVM-Instruktionen, die JIT-profiler-inlines-die Maschine-code 🙂
- Ich habe bearbeitet Sie meine Antwort, denn technisch hast du Recht (denke ich), aber es ist wirklich ein kleines detail in den Kontext der Frage.
- Wenn ich mich Recht erinnere, die JIT nicht tatsächlich ausführen, der Optimierung, bis der block in der Frage ausgeführt wurde, viele (Tausende?) mal. Die einzige sichere Antwort auf performance-Fragen (vor allem in Java): "Es kommt darauf an..."
- Ok, aber angenommen, Sie suchen eine praktische Reaktion eher als ein legalese Antwort, warum würden Sie jemals optimieren-function-call overhead für etwas, das wird immer genannt, dass selten?
- Da die Frage in einem interview, ich dachte, Sie waren auf der Suche nach einem "legalese"-Typ-Reaktion. Ein möglicher Fall sein könnte, wenn Sie versuchen, zu optimieren, einen last-chance-Ausnahme-handler, der sollte nie aufgerufen werden, sondern führen schnell, wenn es jemals ist. Habe ich gerade gemacht, dass bis; natürlich, in der realen Welt brauchen Sie sich keine sorgen über triviale Optimierungen wie die.
- Leider, ich denke, es läuft darauf hinaus, welche speziellen Fall(s) der Optimierer erkennt. Zum Beispiel, angenommen, es ist ein einzelner Computer-Anweisung, die das tun, max? Und der Optimierer erkennt einen Aufruf von Math.max() und ersetzt es mit dieser Maschine Anleitung, aber es nicht erkennen (a>b)?a:b. Oder Umgekehrt, die beste, die Sie tun können, mit Mathematik.max() ist, es zu konvertieren, um (a>b)?a:b und, dass die Umstellung Zeit braucht.
InformationsquelleAutor dsimcha
22

Hier ist die openjdk code für Math.max() in Java:
```
public static int max(int a, int b) {
    return (a >= b) ? a : b;
}
```
So, der code würde vermutlich (fast) genau die gleiche Geschwindigkeit.

(Um ehrlich zu sein, wenn Sie sich Gedanken über Verbesserungen in der Geschwindigkeit auf einem so niedrigen Niveau, werden Sie wahrscheinlich haben weit grössere Probleme in Ihrem code.)
- Eigentlich ist der code immer noch die Frage Zweige, wenn a und b sind gleich, die machen es noch schlimmer. Ich kenne jemand, der etwas sagt über die Methode lookups aber, ehrlich gesagt, nicht, verwenden Sie Java, falls Sie das interessieren. Wenn jemand sieht Math.max Sie wissen, was Sie tun und das ist es, was zählt.
- Warum würde Verzweigung auf a == b schlimmer sein? Nehmen wir an, dass a und b sind wirklich random int s. Dann würde nicht a > b Filiale gleich oft als a >= b?
- Wenn man sich die bytecode-Sie können sehen, dass der bedingte operator immer Zweige, so dass die Verwendung von >= statt = würde es nur verwenden, die andere route, wenn die Werte gleich sind. Und aktuellen Java-VMs erreichen erstaunliche Leistung auch für low-level-Operationen, die manchmal schwer zu schlagen, auch von C oder ASM. Hohe Leistung und Java ist nicht unbedingt ein Widerspruch mehr, wenn Sie wissen, was zu vermeiden ist.
- OK. Vielen Dank für die Informationen. Ich von Ihnen positiv bewertet werden @jjnguy Antwort an der Zeit für ihn, sich die Zeit nehmen, zu schauen, was getan wird in der Quelle. In jedem Fall, mein Punkt war nicht, dass Java langsam ist, aber, dass es absolut keinen Sinn, sich Gedanken über die Geschwindigkeit Unterschied zwischen inlining und Aufruf einer statischen Methode, es sei denn, es ist eine schreckliche Fehler, dass Sie versuchen, zu vermeiden oder andere verrückte Sache.
InformationsquelleAutor jjnguy
11

Leistung Fragen rufen Sie immer für einen test, bevor Sie beginnen können, darüber zu spekulieren:
```
public static void maxtest()
{
    int res = 0;
    for( int idx = 0; --idx != 0; )
        //res = ( res > idx ) ? res : idx;
        res = Math.max( res, idx );
    System.out.println( "res: " + res );
}
```
Diese läuft auf meinem Rechner 6 Sekunden mit Math.max() und 3.2 Sekunden ?: auf dem neuesten 1.6.1 x64-server von Sun JVM. So ?: ist tatsächlich schneller. Im Gegensatz zu all den Hoffnungen, die wir gerne in die JITs, die haben wirklich erstaunlich, durch die Zeit, die Sie noch nicht fangen alles.

EDIT: Aus Neugier habe ich auch versucht, diesen code mit dem 32-bit-client-JVM 1.6.1 auf der gleichen Maschine und mit diesem beide Versionen laufen in 7 Sekunden! Also es ist wahrscheinlich nicht die Methode invocation, die nicht inline, sondern die server-JIT zu sein scheint in der Lage zu tun, einige zusätzliche Optimierungen, die für diesen speziellen test Fall, dass es nicht erkennen kann, wenn es einen Aufruf der Methode beteiligt.
- Das ist ein Unterschied von weniger als einem Zyklus pro loop iteration. Wahrscheinlich nicht signifikant.
- Oh, und natürlich Math.max ist definiert leicht anders als Ihre alternativen, und Sie fast immer den gleichen Weg (kann verursachen selten deoptimisation, wenn Sie nicht)
- Ich habe es mit >= und > in der Bedingung und die Ausführung Zeit blieb die gleiche.
- +1 für die Messung
InformationsquelleAutor x4u
3

Wenn ich gefragt hätte, eine solche Frage in einem interview, ich hätte erwartet, dass der Kandidat, um mir zu sagen, dass die beiden Ausdrücke können nicht das gleiche Ergebnis für alle möglichen Typen von a und b.
- Was? Ich sehe nicht, wie das der Fall ist. Vergleichsoperatoren funktionieren nur auf primitive, so ist das Verhalten auch definiert ist (es sei denn, ich bin fehlt etwas). Bitte erklären.
- Sie fehlen double, float, Double.NaN und Float.NaN.
- Und der Unterschied zwischen positiver und negativer null.
InformationsquelleAutor jarnbjo
3

Verlassen Sie sich nicht auf Spekulation. Stattdessen benchmark Ihren Anwendungsfall.

Einige leicht übersehene details in den vielen anderen Antworten:

Während Sie können sehen, eine Java-Quelle Math.max, das ist eigentlich nicht immer, was verwendet wird. Diese Methode hat ein intrinsische version in so ziemlich jeder JRE. Finden Sie die source-code der Hotspot in JDK7, vmSymbols.hpp für eine Liste von solchen Interna.

Soweit ich das beurteilen kann-Hotspot wird versuchen, eine Reihe von Optimierungen, wenn es sieht max oder min Anweisung; insbesondere ist zu optimieren, z.B. arraycopy. Unter anderem ist es tatsächlich optimieren Math.max(same, same) entfernt.

In anderen Fällen, jedoch, es kann nicht viel optimieren; (a<=b)?a:b kann dann sogar schneller sein. Ich habe benchmarking ein bisschen, und in der Tat habe ich oft festgestellt, dass dies schneller sein. Aber YMMV, und es ist definitiv hängt vom Kontext ab, wenn Hotspot optimieren können, eine besser oder der andere. Es wird auch variieren von hotspot-version für die hotspot-version...

InformationsquelleAutor Anony-Mousse
2

Die ursprüngliche Frage nicht zu geben Sie den Typ der Argumente. Dies ist wichtig, weil die definition von max (min) für die floating-point-Argumente ist komplexer. Für floating point (double oder float), die Mathematik.max-Methode wird wahrscheinlich langsamer sein, aber es kann auch ein anderes Ergebnis zurückgeben, wenn eines der Argumente NaN.

InformationsquelleAutor Mark Thornton
-2

Nicht das gleiche. Wenn Sie schreiben (a > b) ? a : b Sie nicht haben, eine zusätzliche Funktion aufrufen, so, es wird schneller. Es ist das äquivalent von inlining in C++.
Aber das wird keinen Unterschied machen im realen Leben. Math.max(a,b) ist mehr lesbar, so dass ich es verwenden würde.
- Nein, siehe Antwort dsimcha
- Jeder Funktionsaufruf fügen overhead, auch wenn Sie nicht virtuell. Wenn Sie die Maschine untersuchen, code, Sie werden sehen, dass wenn die Funktion aufgerufen wird, die Parameter sind verpackt auf dem Stapel; wenn die Funktion zurückgibt, das Ergebnis Wert ist ein Auszug aus dem Stapel. Alle diese CPU-Zyklen.
- Was Sie beschreiben, ist genau das, was die inlining-Optimierung ist ausgelegt, um zu bekommen. Kleine Funktionen wie max sind fast immer eingebettet, die von jeder anständige compiler oder JIT.
- +1 du hattest Recht
InformationsquelleAutor XMLDUDE

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.