Tony Hoare

Definition

Informaticien britannique, inventeur de l'algorithme Quicksort et du concept de null reference, qu'il a lui-meme qualifie de 'billion-dollar mistake'.

Analogie

L'inventeur du tri le plus rapide... et de la plus couteuse erreur de l'histoire du logiciel.

Exemple de code

// Quicksort — Tony Hoare, 1960
function quicksort(arr) {
  if (arr.length <= 1) return arr;
  const pivot = arr[0];
  const left = arr.slice(1).filter(x => x <= pivot);
  const right = arr.slice(1).filter(x => x > pivot);
  return [...quicksort(left), pivot, ...quicksort(right)];
}

Cas d'usage

Comprendre le tri le plus utilise en pratique et les dangers de null/undefined en programmation.

Anti-pattern

Termes lies