26652 shaares
Ce partage explique un pattern simple pour optimiser le tri d'array en PHP lorsque la clé de tri est coûteuse à calculer. L'auteur montre comment éviter de recalculer cette clé à chaque comparaison en utilisant un pattern en trois étapes : décorer, trier, et décorer à nouveau. Cette méthode, connue sous le nom de transform de Schwartz, réduit le nombre d'appels à la fonction coûteuse de O(n log n) à O(n). L'article propose également une astuce utilisant la fonction array_multisort() pour simplifier ce pattern en PHP.