Colin Pitrat a écrit 1110 commentaires

Alors j'ai tout recodé moi même, mais je vais jeter un coup d’œil, ça devrait être faisable :-)

Je sais que j'arrive après la bataille, mais je me suis penché sur la question et j'ai eu l'approche suivante:

Créer la liste de toutes les combinaisons possibles (après tout il n'y en a que 8⁴ = 4096). Pour chaque combinaison, compter le nombre de combinaisons qui rapportent chaque score (donc parcourir 4096*4096 = 16 millions de combinaisons au premier coup, c'est faisable). Ensuite, calculer l'espérance d'élimination associée à chaque coup jouable. Jouer le coup qui va éliminer le plus de combinaisons.

On peut alors recommencer en ne considérant que les combinaisons qui n'ont pas été éliminées.

Au final, le premier coup est assez lent, tout ça pour sortir 4 chiffres différents, on peut donc le hard-coder pour aller plus vite.

Le résultat est:
- 3 essais dans 22% des cas
- 4 essais dans 68% des cas
- 5 essais dans 10% des cas

À noter que ce n'est peut être pas l'approche optimale. On joue le coup qui a la meilleure espérance, mais il peut aboutir à une situation où tous les coups suivants sont mauvais alors qu'un autre coup légèrement moins bon peut aboutir à une situation ou un coup suivant est suffisamment bon pour compenser. En pratique, je pense que c'est assez proche de l'optimal quand même (au moins pour 4 pions choisis parmi 8 couleurs).

Petit bonus, avec 8 couleurs et 4 pions, la probabilité d'avoir 2 pions de la même couleur est étonnamment élevée si on choisit la combinaison aléatoirement:

4 couleurs différentes: 1680 / 4096 = 41%
3 couleurs différentes: 2016 / 4096 = 49%
2 couleurs différentes, 2 pions chaque: 168 / 4096 = 4%
2 couleurs différentes, 3 pions d'une couleur: 224 / 4096 = 5%
1 seule couleur: 8 / 4096 = 0.2%

Point d'entrée unique […] Il en existe déjà quelques-unes

Tout est dit :)

Après avoir lu l'article sur Unsplash, qui semble avoir réinventé le placement de produit et réussir à le vendre assez bien aux investisseurs, je suis perplexe. Est-ce mieux ou moins bien que les pubs "externes" ? Certes ce n'est plus interruptif, mais ça façonne le contenu. N'est-ce pas plus pervers encore?

Pour l'instant le meilleur genre de pub à mon goût, ce sont celles de Joueur du Grenier: un sketch unique et drôle clairement identifié comme message publicitaire.

Sur un uint64 par contre ce serait drôlement bien!

Pas sur TPF(en tout cas ce que j'en ai côtoyé). C'était soit du C soit de l'assembleur TPF. Le C était du vieux C bien pourri et le compilo mal optimisé, les perfs n'etaient pas vraiment au rendez-vous. Donc tout ce qui était non-critique niveau perfs était en C, le reste en assembleur.

D'ailleurs, pendant que des devs migraient à du C++/Linux, d'autres bossaient à convertir du C en assembleur TPF pour récupérer du CPU et compenser l'augmentation de traffic.

Il ne parle pas de NTP il parle de DHCP. Sans réseau il ne peut pas espérer que ntpd va mettre son ordi à l'heure …

Pas la peine de te mettre au Java, la mode touche à sa fin. Essai le Rust plutôt :)

Et aussi une question d'arrondi au moment de l'affichage.

Maintenant que je l'ai lu, l'article est intéressant tout en étant à côté de la plaque. Parler du "coût d'import" d'une librairie n'a pas de sens d'une manière générale. Une implémentation fixed point header only en C++ n'a pas de "coût d'import".

Ce qui est marrant c'est que l'auteur est consciente de ça et termine l'article en donnant les vraies raisons: pourquoi réécrire quelque chose qui marche et réécrire coûte plus cher qu'écrire.

J'ai pas encore lu l'article mais la virgule fixe, c'est juste tout multiplier par une valeur fixée (2¹⁶ par exemple). Du coup je ne vois pas en quoi ça poserait problème à un langage.

Je ne suis pas un spécialiste de ce dont il est question dans l'article, mais les références aux choses que je connais me font penser que l'article est probablement bourré de mensonges:

Or why you see airline booking agents use that same black screen with green type to change your flight? “Oh, that’s COBOL — that’s definitely COBOL,” laughs Craig Bailey, a senior engineer at Faircom, a firm that makes software to help firms manage those old systems.

Pour avoir travaillé dans le secteur, c'est faux. Ce qui dominait autrefois c'était TPF, les mainframes IBM. Le code était en assembleur. À ma connaissance presque tous les acteurs du secteurs ont réussi à s'en débarrasser presque complètement (oui ça fait beaucoup de presques). En tout cas, pas de Cobol en vue. Oui les terminaux texte sont toujours présents et compatibles (souvent dans une fenêtre Windows de nos jours), ça ne veut pas dire que ce n'est pas du
C++/Java/Go/Python/Rust sous Linux qui tourne côté serveur.

Non je suis kamion-heure, je me déplace en kamion

Pour packager un petit jeu ou diffuser une petite application avec une faible base d'utilisateurs

Pour ça je préfère AppImage personnellement

Ahah, un p'tit troll en fin de journal, c’est beau non ?

Non, c'est nul. Moi j'aime pas les p'tits trolls, j'aime que les gros. Et en début de journal, qui s'étalent allègrement jusqu'à la fin. Non mais!

J'aimerais m'y mettre un jour, mais j'ai pas d'idée de projet personnel qui profite de l'absence de GC

L'absence de GC n'est pas la seule raison d'essayer (et de préférer) Rust. Personnellement, j'ai tenté le Go et c'est simple avec un bon écosystème. Mais y'a plein de trucs crados fans le design du langage, des librairies et dans l'esprit qui finissent par te rattraper. Avec Rust, j'ai l'impression que beaucoup de choses ont été très bien pensées pour le long terme.

Je pourrais faire une longue liste mais je suis très flemmard alors je donnerai juste un exemple: la gestion d'erreurs. En Rust, tu as Result qui fait que soit tu retournes un résultat, soit une erreur et que l'erreur ne peut pas être ignorée. Tu dois la traiter. Tu peux utiliser unwrap si tu es flemmard, mais au moins tu sais à quoi t'attendre et c'est facile à retrouver.

En Go, le pattern c'est de retourner (resultat, erreur). Si tu ne verifies pas l'erreur, dommage le compilateur ne t'aidera pas à t'en rendre compte. En plus il faut toujours gérer 4 cas: (result, nil), (result, err), (nil, err), (nill, nil). Et si les cas 2 et 4 semble improbables et inutiles, il n'y a pas besoin de chercher très loin dans la doc de la lib standard pour trouver des exemples (read par exemple, qui peut retourner des données et un EOF).

Maintenant j'ai tendance à dégainer Rust pour tout et n'importe quoi. Y'a bien Python qui garde une place dans mon coeur, mais juste pour des trucs rapides, ou pour le plaisir de changer. Et en général avec pytype.

C'est facile d'en faire une qui valide un e-mail du moment que tu acceptes des faux positifs: ".@."

Moi ce qui me hérisse ce sont les sites qui refusent les + dans les adresses mails. Et ils sont légion malheureusement.

Ben non, c'est bien le but, non?

Et puis de vocabulaire aussi: quel rapport avec la démocratie ?

Je dirais plutôt le contraire (part de subjectif, pas de limite théorique bien définie, mix de plusieurs domaines, plein de potentiel d'idées novatrices …). T'as pas inversé ?

C'est d'ailleurs ce qui faisait le charme des demos: la compression était ad-hoc parce que on pouvait se permettre de l'adapter au besoin mais aussi d'adapter légèrement le besoin pour s'autoriser la petite optim de malade qui ne marche que si … Il fallait un algo rapide et efficace mais dédié à un seul jeu de données.

J'imagine ton jeune toi en train de traiter ton moins jeune toi de vieux con :)

Si c'est pour avoir des nouvelles, pourquoi agréger ? Ce qui est important passera dans tous les journaux de toute façon, autant suivre celui qui te plait le plus au niveau prix, longueur des articles, qualité de rédaction …

Même pour des "articles d'opinions" il reste préférable de choisir un journal qui s'efforce de les diversifier (comme courrier international par ex).

J'ai du mal à comprendre la logique quand même. Il y a beaucoup de gens qui ont envie de ne voir que des articles sur le même sujet ? Personnellement, le fait que je clique sur un article donné signifie plutôt que je n'ai pas envie de revoir le même sujet immédiatement dans 10 autres journaux.

Non ça c'est le téléphone qu'on emprunte.

P't'être qu'il bluffe hein, p't'être qu'il avait qu'un seul FPGA …