¿Cómo se puede mejorar sus habilidades de optimización de código?

Como esta es una pregunta general, daré algunas prácticas generales que sigo:

1. No optimice: en serio, si algo es O (n ^ 2) y puede ser O (log2 n) y su peor conjunto de datos es decir hasta 1000 elementos, no se moleste. Si esto aún no es un cuello de botella o un requisito, aplazarlo para más adelante.
2. Comience con algoritmos crudos: valídelos (por ejemplo, con pruebas unitarias) y cuando esté bastante seguro de que funcionan correctamente, comience a refactorizar para optimizar. Esto le ahorrará tiempo y le permitirá dejarlo para más adelante y, si falla al principio, aún tendrá una solución lista para la producción, por pobre que sea.
3. Mida e identifique cuellos de botella: encuentre las rutas de código que se ejecutan con frecuencia y son lentas. Entonces tendrás que dedicar tiempo a esto. Si se trata de una consulta SQL, probablemente recurrirá a índices y desnormalización de sus tablas; de lo contrario, intente identificar el tipo de problema que está resolviendo e intente encontrar un algoritmo más eficiente. Para esto, sugiero un poco de lectura, pero no especificaré ningún libro en particular: hay mucho por ahí y Quora puede ayudar. Para medir cosas en producción, sugiero usar Google Analytics (Protocolo de medición de Google) y la sincronización de eventos: ¡esta cosa me ha ayudado mucho!
4. Paralelo: si está en un entorno distribuido, el uso de técnicas como MapReduce le ahorrará un montón de tiempo. En una sola máquina, utilice su CPU multinúcleo. Si el problema es adecuado, considere usar una GPU, aunque asegúrese de ser explícito de este requisito o tener un método de CPU alternativo.
5. Resultados de la memoria caché: es una compensación clásica entre tiempo y espacio. Imagine que existe un hashmap donde la clave es una pregunta y el valor es la respuesta. Si tuviéramos una tabla así para cualquier pregunta, muchos de nuestros problemas se resolverían de inmediato, ya que solo la complejidad de tiempo que sabríamos es O (1). 🙂 Pero en serio, si no hay otra forma, considere almacenar los resultados durante un período de tiempo limitado, especialmente si es poco probable que cambien con frecuencia. Si le preocupa que tenga datos obsoletos, en la mayoría de los casos probablemente esté bien, pero si no, puede hacer que sus métodos de actualización inteligentes invaliden la entrada de caché y estará listo para comenzar.

Estos son los que están en la parte superior de mi cabeza, pero supongo que es una buena lista corta. 🙂 Si está trabajando con desarrolladores más experimentados, debe pedirles opiniones cuando encuentre un problema en particular. Estoy seguro de que elegirán alguna combinación de los elementos de la lista anterior.

¡Salud!