J’aime le Big-O mais il me trompe

Conference

archisec

Track : Architecture, Performance and Security

Niveau de la présentation : Intermediate

Horaire : Friday 14:00 14:45

Résumé de la présentation :

Nous apprenons que trier N éléments prend un temps proportionnel à (N log N). Concentrons-nous sur la complexité algorithmique, le reste ce sont des détails d'implémentation! Cette approche universitaire permet en effet d'être rapidement productif en faisant abstraction de l'architecture physique des ordinateurs, du jeu d'instruction du microprocesseur, de la latence du SSD.

Attention, c'est parfois un gros mensonge! Quand vous avez besoin d'améliorer les performances, c'est rarement "Big-O" qui vous y aidera. Je vais montrer plusieurs exemples où l'analyse de la complexité algorithmique ne sert à rien, et quelques cas où elle vous envoie carrément dans le mur. Mieux vaut être terre-à-terre, ne pas ignorer les coefficients multiplicateurs "cachés", apprendre la "compassion mécanique", et surtout mesurer les véritables latences, encore et encore.

Room name is available few days before the conference.

Valentin Deleplace Valentin Deleplace

Backend engineer, enthusiast in go, java, algorithm, performance, cloud, free software