Dlaczego pojedynczy "jeśli" wolniejszy niż "przełącznik"?

Question

Powiel możliwe:
What is the relative performance difference of if/else versus switch statement in Java?

Biorąc pod uwagę następujące dwa sposoby:

public static int useSwitch(int i) { 
    switch (i) { 
    case 0: 
     return 1; 
    default: 
     return 0; 
    } 
} 

public static int useIf(int i) { 
    if (i == 0) 
     return 1; 
    return 0; 
} 

badanie pokazuje, że switch wykonuje nieznacznie szybciej (1,4 nanosekundy za połączenia na moim komputerze) niż wersja if.

Zawsze wierzył, że korzyści z przełącznikiem nie kopać, aż przynajmniej kilka ifs można by uniknąć,

Dlaczego switch szybciej niż jednym if?

Answer 1

Poprzez sprawdzenie kodu bajtowego wynik jest zgodnie z oczekiwaniami:

SWITCH

public static useSwitch(I)I 
L0 
    ILOAD 0 
    TABLESWITCH 
    0: L1 
    default: L2 
L1 
    INVOKESTATIC Tests.a()I 
    IRETURN 
L2 
    INVOKESTATIC Tests.b()I 
    IRETURN 

IF

public static useIf(I)I 
L0 
    ILOAD 0 
    IFNE L1 
L2 
    INVOKESTATIC Tests.a()I 
    IRETURN 
L1 
    INVOKESTATIC Tests.b()I 
    IRETURN 

Teraz nie widzę żadnego powodu, dla którego jeden powinna być wolniejsza od drugiej (w każdym razie nie w sensie znaczącym). Jest to z pewnością coś, co jest związane z konkretną implementacją JVM i tym, jak wykonuje te opkody. Zgodnie z powszechną wiedzą instrukcja powinna być wolniejsza, chyba że istnieje wystarczająco dużo przypadków, które sprawiają, że jej konstrukcja jest wartościowa, ale jest to po prostu wspólne myślenie. Każda JVM mogłaby wdrożyć to inaczej, to tylko spekulacja.

Czy na pewno profilujesz wszystko w spójny sposób? (dając czas JVM na rozgrzewkę, utrzymując tylko wyniki w zakresie pewności i wszystkie inne rzeczy, które sprawiają, że profilowanie jest wystarczająco poprawne, aby można było z niego korzystać).

Answer 2

Ten rodzaj porównania jest analizowany pod numerem If-else vs switch – Which is better?. Staraj się jednak skompilować do natywnego kodu za pomocą gcj i porównać uzyskane wyniki z wynikiem użycia kodu bajtowego.