Bonjour Nal,
On avait passé un bon moment de convivialité autour d'une table de hachage il y a quelques mois, alors je me suis dit qu'on pourrait remettre ça.
1) Les petits plats dans les grands
Depuis la dernière fois, je me suis penché sur la fonction de tri de ma table. Elle fonctionnait bien, mais il fallait penser à l'appeler chaque fois que l'on voulait mettre de l'ordre, ce qui est agaçant quand on y pense. J'ai donc ajouté (…)
Bonjour Nal,
Désolé, ceci n'est pas un journal gastronomique. La table en question, c'est une table de hachage. Non, pas un billot de boucher (ni un billet de bouchot). Une vraie, écrite en C, avec un index chaîné qui conserve l’ordre d’insertion et sert de base à l’itération et au tri, comme la LinkedHashMap de Pierre Tramo, mais avec des verrous intégrés et beaucoup plus véloce. C'est cette rapidité qui m'a fait penser que ça pourrait t'intéresser.
Comme on le (…)
La recherche du plus court chemin on s'en sert tous les jours. Va y avoir des mises-à-jour
"Breaking the Sorting Barrier for Directed Single-Source Shortest Paths" est le titre du papier
Les chercheurs : Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
dispo à https://arxiv.org/pdf/2504.17033
source : https://x.com/dorsa_rohani/status/1954573594853244964
Hello,
La situation : j’ai des dossiers avec des tas de samples (de petits fichiers audio), je veux en sélectionner quelques uns qui me plaisent, je veux en choisir, ou en éliminer, directement après leur écoute.
Alors j’ai procédé ainsi : les ouvrir tous dans un éditeur ou lecteur audio, écouter les uns après les autres et choisir ceux qui me plaisent. Le programme moc (Music On Console) par exemple, pas modifié depuis huit ans, c’est dire s’il est parfait (…)
Si on devait définir Claire Mathieu en mots-clés, ce serait, dans le désordre : algorithmes, Parcoursup, CNRS, pédagogie et éthique. Mais comme c’est très réducteur, ce portrait de celle qui a codé l’algorithme de Parcoursup évoquera, outre ces sujets, son parcours et son passage au Conseil présidentiel de la science. Et, si vous ne savez pas vraiment ce qu’est un algorithme, normalement, cette notion devrait vous être plus familière après la lecture de la dépêche, et qui sait, peut-être vous donner envie de vous y mettre.
