¿Optimización de la declaración de cambio de Java con muchos casos?

Question

Actualmente estoy usando una instrucción switch para manejar tipos de mensajes entrantes de los cuales hay 20 o más casos diferentes. Algunos de estos casos son órdenes de magnitud más probables que otros.

es el compilador de punto de acceso capaz de optimizar el fin de examinar los casos para encontrar la manera correcta para ejecutar o debo estructurar mi código para que los casos más comunes aparecen en primer lugar:

switch(messageType) 
{ 
    case MOST_COMMON: 
     // handle it 
     break; 

... 
    case LEAST_COMMON: 
     // handle it 
     break; 
} 

Todos los casos son mutuamente excluyentes .

¿Sería mejor utilizar el patrón de estrategia y una búsqueda de mapa en el tipo de mensaje?

El rendimiento es la principal preocupación, ya que estoy manejando miles de mensajes por segundo y estoy tratando de reducir la creación de objetos y la sobrecarga de llamadas a métodos.

Muchas gracias,

Chris

Editar: Gracias por los punteros. messageType es un int con un rango estrecho de valores, por lo que parece que se compilará con el bytecode "tableswitch", por lo que no es necesario reordenar los casos.

parte pertinente del especificación JVM está aquí http://java.sun.com/docs/books/jvms/second_edition/html/Compiling.doc.html#14942

Answer 1

A menos que esté seguro de que esta sentencia switch está causando problemas de rendimiento, entonces yo sugeriría que se está optimizando de forma prematura. Además, mira the accepted answer to this question.

Answer 2

Si los casos son enum valores o están densamente distribuidos int valores, entonces mucking con el orden no le ayudará una vez que el compilador JIT se inicie para convertirlo todo en una tabla de búsqueda.

Si utiliza conmutadores de cadenas Java7 o valores escasamente distribuidos, los más comunes deberían ir primero, ya que se convierten en un conjunto en cascada de if, como operaciones de prueba y bifurcación.

Answer 3

Una instrucción de conmutación es una búsqueda para determinar a qué bloque de código desea saltar. No es una serie de verificaciones if/else y el orden en que se declaran los bloques no tiene impacto en el rendimiento. es decir, que son todos los valores de casos que se controlan por igual y de una vez.

Un pseudo código que lo mismo que (para una pequeña gama de valores int)

goto case_label[messageType.ordinal()]; 

Para un gran valor int oscila una estructura de tabla diferente se utiliza. (Supongo que es una tabla hash)

La CPU puede usar la predicción de bifurcación y si un caso es mucho más común que los demás, puede optimizar la ejecución de forma dinámica.