Archives mensuelles : octobre 2013

Le non early return

Il y a quelques mois, à l’occasion d’un entretien dans une grande banque d’investissement, mon interlocuteur me parle de qualité de code, de bonnes pratiques et plus spécifiquement du « early return ». Ce chef de projet m’indique alors qu’il interdit son utilisation par ses équipes. Voyant mon air surpris, il m’explique comment/pourquoi il en est arrivé là. Je vais essayer de vous retranscrire les principaux points dans la suite de ce billet. Vous verrez que certains d’entre eux sont très spécifiques au métier de la banque.

Lire la suite

Hypothèses sur les données : tri par insertion mémoire ou tri par insertion en fin

Vous connaissez déjà le tri par insertion, de complexité O(nlogn) dans le meilleur des cas et O(n2) dans le pire. Vous savez que c’est le tri utilisé pour ordonner ses cartes au tarot. Mais connaissez-vous sa variante faisant appel à la mémoire ?

Lire la suite

Utilisez map.entrySet

Je dois souvent intervenir sur des programmes qui utilisent des maps et qui parcourent les couples clé-valeur d’une mauvaise manière. En effet, les développeurs partent des clés et recherchent les valeurs associées dans la map. Or ils font cela pour l’ensemble des éléments.

Lire la suite