Resumen
La teoría clásica de complejidad algorítmica (basada en el análisis asimptótico del número de operaciones) se muestra en la práctica insuficiente para estimar el rendimiento de los programas en las modernas arquitecturas de ordenadores: los procesadores actuales están equipados con varios elementos de bajo nivel (estructuras jerárquicas de caché, instruction pipelines, branch prediction) que favorecen extraordinariamente determinados patrones de código y disposición de memoria que los modelos más ingenuos de computación no consideran. En la charla veremos algunos ejemplos del impacto de estos factores y daremos algunas sugerencias sobre mejoras del rendimiento atendiendo a la localidad de los datos y la regularidad en la ejecución de código.
Joaquín M. López (Telefónica)
Es el autor de Boost.MultiIndex y Boost.Flyweight y miembro del comité español de estandarización de C++. Joaquín mantiene un blog sobre C++ y otras curiosidades en http://bannalia.blogspot.com.
using std::cpp 