Garbage collection : un survol

Un excellent article intitulé Programming Concepts: Garbage Collection expliquant la mécanique qu’il y a derrière les différents algorithmes! Et pour visualiser le garbage collection en action, il y a aussi cet autre article.

10 algorithmes marquants

Inspirée d’un papier intitulé The Best of the 20th Century: Editors Name Top 10 Algorithms, une série de 2 articles (part 1 et part 2) revisitant ces classiques de l’informatique!

Le blogue de Steven Pigeon

Ce blogue est un heureux mélange de mathématiques, d’informatique, d’optimizations, de programmation et d’algorithmes!  Un autre des blogues que j’adore : Harder, Better, Faster, Stronger.

Du nouveau dans le problème du voyageur de commerce!

Le problème du voyageur de commerce est un des problèmes d’optimisation les plus étudiés autant en mathématiques qu’en informatique.  Bon nombre de chercheurs ont travaillé sur ce problème complexe, en grande partie à cause de son énorme utilité dans le monde réel.

Une avancée récente (décrite ici) risque de relancer l’intérêt pour cet problème d’optimisation.

Pour les plus curieux, un site web incontournable traitant de ce problème.

Radix Sort

C’est un article qui date mais, parfois, il est bon de revisiter les algorithmes de base, ne serait-ce que pour les avoir encore bien en tête quand le jour viendra où vous en aurez besoin pour un problème bien particulier!  Parce que les cours universitaires, ils commencent à être loin loin loin dans mes pensées!

Le radix sort revisité!

Perceptron et Pharo

Ceux qui s’intéressent aux classifieurs linéaires et à Pharo et/ou Smalltalk seront heureux d’apprendre qu’il existe maintenant une implémentation de perceptron en Pharo Smalltalk!!

Tous les détails sont ici.

Le monitoring et la détection probabiliste

Vous monitorez une instance MySQL, des comptes de dépenses, des accès à un serveur, etc ?  Il existe des outils mathématiques pour vous faciliter la tâche et détecter les anomalies!  Et ils sont expliqués dans l’article Services Monitoring with Probabilistic Fault Detection.

La performance de votre queue

Ça y est?  J’ai toute votre attention? :)

Ces temps-ci je planche sur un problème relié à la performance de queues de messages (file d’attente de messages, file de messages, message queue).  Heureusement, plutôt que d’avoir à expérimenter par essais et erreurs ou à simuler le système final, les mathématiques sont venues à la rescousse.

Deux articles hyper-utiles sur la performance des queues de messages : le premier ici et le second ici.

Et pour ceux que ça intéresse, il est également possible de télécharger gratuitement un document PDF sur le sujet ici.

Compiler magic

How do you efficiently divide by 19? All you need is some compiler magic!  It’s all explained here!

Genetic Algorithms and Computer Chess

If you’re into computer chess and genetic algorithms like me, this paper is definitely worth reading!