小山 (petite montagne)

 

Climb the small mountain.

Perform Hangetsu, slowly.

Descend.

Summer zentangling

La commande du mois : faire le point

Imaginons cette situation complètement dingue : vous avez besoin du caractère point dans une commande shell (bash), mais il vous est formellement interdit de taper le caractère point directement.

Easy peasy lemon squeezy

Simple comme bonjour me direz-vous : echo -e '\x2e' et c'est réglé.

En effet. Mais nous allons compliquer le problème. Imaginons maintenant que vous soyez sévèrement limité en taille. Enfin pas vous personnellement hein, juste la longueur de votre commande.

Bash golf

C'est un problème de code golf où il faut obtenir un résultat donné de la manière la plus compacte possible. La commande echo -e '\x2e' donnée plus haut fait 14 de long. Voici mes essais successifs pour raccourcir, aidé en partie par l'IA.

echo -e '\x2e'
echo -e \\056
printf \\x2e
printf \\56    (*)
echo $'\56'   (**)

And the winner is

Mais mon record absolu c'est cette commande là :

ls -d

Youhoooo ! Je suis un petit peu content parce que l'ai trouvée dans ma tête avec mon cerveau perso. Même qu'après, une IA très intelligente m'a dit que j'avais fait fort. Sbraaaaaa !

Jusqu'à preuve du contraire ?

Ce qui est bien avec une commande aussi courte, 5 caractères, c'est la possibilité d'énumérer exhaustivement toutes les commandes strictement plus courtes et de tester leur sortie. Ça nécessite deux trois précautions techniques quand même, mais ça m'a l'air faisable. À suivre...

(*) Merci l'IA pour celui-ci, je ne savais pas que printf interprétait directement l'octal \56 sans zéro en préambule \056.
(**) Merci l'IA aussi, je n'avais pas pensé aux chaines ANSI-C du type $' ... '

La commande du mois : afficher tout le texte

Sous linux, cette commande affiche récursivement le contenu de tous les fichiers texte à partir du répertoire courant, en évitant soigneusement les fichiers binaires :

grep -Irh ^

Explication

L'option -I permet de sélectionner uniquement les fichiers texte. L'option -r permet de visiter récursivement tous les sous répertoires. L'option -h évite de précéder chaque ligne du nom du fichier dont elle est extraite.

Le motif ^ indique un début de ligne. Par définition ce motif est présent dans chaque ligne de n'importe quel fichier. Au final, ça dit bien : "afficher récursivement chaque ligne de chaque fichier texte".

Variante

Pour lister le nom des fichiers texte plutôt que leur contenu, utilisez l'option -l plutôt que -h.

L'option -l affiche une seule fois le nom de chaque fichier qui contient au moins une fois le motif. Mnémotechnique: Irl ça sonne comme dans "In Real Life"

grep -Irl ^ 

Application

Connaître la proportion en pourcentage de fichiers textes dans une hiérarchie de répertoires :

echo "$(bc <<< $(grep -Irl ^ | wc -l)*100/$(grep -rl ^ | wc -l))%"

Ah les grep de Bretagne !

Soleil Rouge en Gironde

Mes clichés de couchers de soleil.
Au travers des fumées d'incendies.

Ces images sont belles, peut-être.

Ou alors, simplement terrifiantes.

Think Deeper?

Une intelligence artificielle que j'utilise propose un mode think deeper. Pour la modique somme de "plus-de-jetons-consommés" ce mode promet de meilleures réponses.

Vous me connaissez, j'ai eu envie de vérifier.

 

Pourquoi vérifier ?

Parce que parfois il y a des arnaques. Par exemple, si ça n'avait tenu qu'à moi, le mode think deeper serait juste ce prompt : "Fais semblant d'attendre un peu, donne un résultat avec un niveau de langage plus soutenu que d'habitude, facture trois fois plus de jetons".

Pour ceux qui auront la patience de me lire jusqu'au bout, vous verrez que l'arnaque, s'il y en a une, n'est pas forcément où l'on croit...

 

Comment vérifier ?

Pour vérifier, j'ai besoin d'une question telle que :

1) Le mode normal donne des réponses inexactes.

2) Le mode think deeper donne des réponses exactes.

3) Je peux prouver l'exactitude sans intelligence artificielle.

 

Quelle question ?

La question que j'ai trouvée est la suivante : "Dans la pièce de théâtre Un chapeau de paille d’Italie d’Eugène Labiche, de quoi est orné le chapeau ?"

 

Réponse en mode normal

Le mode normal donne de mauvaises réponses. Essentiellement ça dit que le chapeau est orné de violettes. J’ai eu aussi : le chapeau est orné de fleurs d’oranger. Et parfois : le chapeau n'est pas orné.

 

Réponse en mode think deeper

Le mode think deeper donne toujours la bonne réponse : le chapeau est orné de coquelicots.

 

Vérifier sans IA

J’ai choisi un chapeau de paille d'Italie parce que le texte est domaine public, accessible ici par exemple, et donc plus aisément vérifiable. Cherchez par exemple les mots violette / oranger / coquelicot.

Où est l'arnaque alors ?

Figurez-vous que j'ai aussi posé la question à des IA gratuites, notamment Perplexity.ai et Mistral Vibe. Et devinez quoi ? Oui, elles ont toutes répondu correctement : des coquelicots. Et ça sans dépenser de jetons supplémentaires, sans option think deeper où je-ne-sais-quoi.

Donc pour moi, et jusqu'à preuve du contraire, le mode normal *pourrait* s'avérer une grosse bouse inutile. Grosse bouse dont l'unique intérêt serait de renforcer l'appétence pour le produit standard, pompeusement renommé think deeper.

En marketing on dirait une sorte de produit d'appel ou un produit leurre(*). Ou pire, un bridage volontaire.

Il faut deux exemples...

Comme je dis toujours, il faut deux exemples pour généraliser. Je ne peux donc pas conclure à l'arnaque. Je vais continuer à chercher des expériences pour mieux comparer les performances. Si vous avez des idées, je suis preneur !

À suivre... 

(*) Pour un produit leurre il faut trois items, qui seraient ici : l'IA en version think deeper, les IA gratuites, et l'IA en version normale (le leurre).

Tuto : L'éventail Anti Canicule

Voici mon tuto pratique et infaillible pour vous fabriquer un évential anti-canicule. Mieux qu'un évential : un épouvantail !

Simple comme un-deux-trois

1) Imprimez n'importe quelle page du sixième rapport du GIEC.

2) Plissez soigneusement la page. Dans le sens de la largeur. Fronces d'un centimètre environ (voir photos plus bas).

3) Eventez-vous à longueur de journée en répétant "Ah si j'avais su, ah si j'avais su, ..."

Le bonus de Metallurgeek

En bonus, vous pouvez également lire votre éventail. Et même lire en entier la synthèse du rapport.

OK, c'est un peu long et compliqué. Mais profiter de 42 pages d'information en direct, sur un sujet brûlant, sans intermédier par le moindre journaliste ni le moindre média, c'est quand la dernière fois que vous avez fait ça ?

    

Papa Roach au HellFest 2026

Quelques photos à la va vite du concert de Papa Roach au HellFest 2026.

Je gardais d'eux un souvenir fantastique de je-sais-plus-quelle-année... 2012 ? 2013 ? Bref, l'année où Jacoby Shaddix nous avait montré son huc. Eh ben en 2026 : encore mieux !

Au début j'étais assez près de l'avant scène. Suffisamment devant pour que ça bouge *bien* quoi. Pile dans le moshpit en fait \m/ Bon, après quelques chansons j'ai fini par reculer nettement (j'assume mon age).

Au final, même pas de côte cassée, mais un des plus beau set de ma vie. Allez bisous, je vous laisse avec les photos.

Too Late To Die Young

Allez, petit compte-rendu de mon jeudi au HellFest 2026. Enfin, "compte-rendu" c'est un peu too much. Disons que je pose des images ici avec du commentaire. Ou pas. Flemme.

Je ne sais toujours pas cadrer un selfie...

Le godet de binouze en revanche,
c'est cadré au quart de poil.

Gros problème de bugest au Hell cette année.
Pas même de quoi terminer les statues. Triste.

Pareil pour le stand du Muscadet. Carrément incliné
et pas les thunes pour le redresser. Moche.

Le soir encore pire. Énorme incendie et pas
une goutte d'eau pour éteindre. Navrant.

Et côté scène l'horreur : rien ! Juste un champ
avec deux trois bagnoles dessus. Désolant.

Allez, prochain billet je mets des photos des groupes.

Papa Roach nous a mis la guerre, c'était inoubliable !

La commande du mois : sélectionner des lignes

Il arrive de vouloir sélectionner uniquement des lignes de texte situées entre deux marqueurs.

Exemple

Par exemple dans L'Herbe rouge de Boris Vian, je veux conserver les lignes entre Carla et Wolf. Plus précisément, je veux tout ce qu'il y a entre une première ligne qui contient Carla et une prochaine ligne qui contient Wolf. 

Pour ça je vais utiliser la commande sed parce que, on ne le répètera jamais assez, sed c'est bien.

sed -n '/Carla/,/Wolf/p' lherberouge.txt

Explication

L'option -n permet de n'afficher a priori aucune ligne. /Carla/ est le premier séparateur. La virgule maintient une plage jusqu'à la rencontre du second séparateur /Wolf/. Tant qu'on est dans cette plage, le p provoque l'affichage de la ligne en cours.

Avec cette commande, les deux séparateurs peuvent tout à fait être identiques. Par exemple, si la zone de texte à conserver est délimitée par des ciseaux en ascii-art:

sed -n '/---- %< ----/,/---- %< ----/p' decoupezmoi.txt

Application

J'ai un grand nombre de fichiers html, je veux sélectionner seulement les headers.

sed -n '/<head>/,/<\/head>/p' *.html

Variante

Cette variante, compacte et mnémotechnique, utilise awk.

awk '/Colin/,/Chloé/' lecumedesjours.txt

Attention en revanche, ça ne donne pas le résultat attendu quand les deux séparateurs sont identiques. C'est pour ça que j'aime un peu moins. Et puis, je le rappelle :

Demain j'arrête

 

Demain j'arrête. Enfin pas pile demain, mais après le HellFest. On verra. En tout cas je songe à arrêter...

Ou pas.

Avancer dans le brouillard

Anse du verger, Cancale.

Once you see it...

 À Cancale ils nous font croire que ce sont des parcs à huîtres.
Sérieux, il n'y a moi que ça dérange ou bien ?

 

  

Au fait, c'est quoi comme technologie de gravure, je ne vois pas bien... Métrique ? Décamétrique ?

Il faut sortir du cadre (repost)

Ah, la jolie vérité qu’on nous assène régulièrement : Il faut sortir du cadre. Avec le "Il faut" comme une impérieuse nécessité.

  On s’attendrait presque au "sinon" à la fin. Sinon quoi ? Sinon pas de solution, sinon pas d’innovation, sinon pas de créativité… Et d’entendre ça partout : il faut sortir du cadre ; en brainstorm, aux ressources humaines et même pendant les formations destinées aux... cadres.

L’évidence

Penchons-nous sur cette belle évidence et sur ce qu’elle cache (ou pas). Sortir du cadre. Le "cadre", pour commencer, n’a pas l’air très bien défini. C’est juste quelque chose dont il faut sortir. À la réflexion "sortir" n’est pas clair non plus : que fait on une fois sorti ? On reste dehors ? Ou alors on redevient quelqu’un de bien rangé, le genre qui cadre avec ce qu’on attend de lui.

  Bon, le sens général le plus plausible c'est surement quelque chose comme : "il faut se libérer des contraintes implicites nous empêchant de réfléchir autrement". Allez, admettons.

L’exemple canoneek

  Pour bien nous expliquer ça, on nous sert toujours le même exemple. Quand je dis toujours c’est toujours. Personnellement, j’y ai déjà eu droit trois fois pendant des formations (dans l'ordre : pédagogie, créativité, management). L'exemple donc c'est cette énigme consistant à relier neufs points avec quatre traits seulement et sans lever le crayon. Si vous ne connaissez pas, prenez le temps de chercher un peu : ça fait plaisir quand on trouve :)

  Deux aspects me gênent avec cet exemple. D’abord, je l’ai déjà indiqué, il est utilisé à l’exclusion de tout autre. Pour vous en convaincre observez donc ce que donne cette requête sur Google image. Un seul exemple c'est trop peu. Ne dit-on pas qu'il faut deux exemples pour généraliser ?

  Le second aspect me gêne d’avantage : c’est toujours la même solution qui est proposée. 
Il s'agit, justement, de la solution où les traits doivent déborder du carré implicitement défini par les neufs points. Certes ça augmente la valeur pédagogeek de l’exemple mais c’est aussi profondément angoissant : il n’y aurait qu’une seule manière de sortir du cadre, et ce serait toujours la même… Mais alors, tout ça déboucherai juste sur un autre cadre ? Et très étroit à ce qu’il semble. Angoissant.

Vite vite, d’autres solutions

Je me suis mis à chercher d’autres solutions au problème des neufs points, ou à prouver leur inexistence. Disons-le tout de suite, à part les quatre variations sur la direction du trait initial, je n’ai pas trouvé d’autres solutions strictement géométreeks. Je n’ai pas non plus la preuve formelle de la non-existence d’autres solutions purement géométreeks, malgré quelques tentatives...

  Par contre, en jouant légèrement sur l’interprétation de l’énoncé, on trouve quelques idées sans trop trivialiser le problème. Par exemple, si les points sont en fait de petits disques de diamètre non nul, alors il existe une solution en trois traits. En fait, en considérant que des parallèles se coupent à l’infini, la solution à trois traits existe même pour des points sans dimension. Aller jusqu’à l’infini pour trouver une solution, là ça commence vraiment à sortir du cadre. 

  Dans le même esprit, on peut mettre la feuille en cylindre et faire un seul trait incliné selon l’épaisseur des points. Là je ne fais pas de figure, mais essayez sur le carton du PQ, ça marche nickel. Une autre approche joue sur l’épaisseur du trait : si le trait est suffisamment épais, genre un bon gros coup de rouleau à peinture, alors un seul trait suffit pour recouvrir d’un coup les neufs points. J’aime beaucoup le côté bourrin de cette solution :)

  On peut aussi imaginer des solutions avec pliage du papier : on plie soigneusement en accordéon de manière à ce que chaque rangée de trois points se retrouve sur une pliure. On fait coïncider les trois pliures les unes au-dessus des autres. Là on met un coup de feutre sur la tranche, un seul, et on déplie.

  Enfin je ne résiste pas à la solution Shadock ci-contre  (ou Dali ou Kandinsky), qui trivialise le problème – certes – mais est scandaleusement conforme à l’énoncé. Pour réparer l’énoncé il faudrait déjà dire « quatre segments » au lieu de « quatre traits ».

D’autres exemples

En cherchant un peu, il y a plein d’autres exemples pour illustrer "sortir du cadre". Pour chacun d’eux, je trouve intéressant de voir s’il y a plus d’une solution… Pas toujours facile. Je donnerais quelques solutions dans un prochain post (ou pas).

  L'énigme des parts de gâteau : comment couper un gâteau en huit parts avec seulement trois coup de couteau (bien droits) ? Pour l’instant, je connais trois solutions que je détaille dans un autre article.

  La pelle à tarte : illustrée juste à gauche. Il faut sortir la miette de la pelle en déplacement seulement deux segments. Je ne connais qu’une solution. Mais je ne suis pas très fort en pelle à tarte.

Les triangles : faire exactement quatre triangles avec six allumettes. Je ne connais qu'une solution :(

  Les triangles (bis) : faire plus que quatre triangles avec six allumettes. Je connais plus d’une solution, mais je ne les dis pas ici parce qu'il parait qu'un article trop long c'est chiant.

Ben alors?

Ben alors, n’est pas hors du cadre qui croit. La prochaine fois qu’on vous assène l’exemple des neufs point, c'est-à-dire lors de votre prochaine formation, posez la question l’air de rien : « c’est la seule solution ? ». Ça mettra peut-être un peu de réflexion dans le cerveau d’en face. Ou pas. Par contre, n’essayez pas d’expliquer à votre formateur la solution en trois traits séquents à l’infini : ça va l’envoyer dans le mur. Évitez aussi de lui parler du carton du PQ…

Finalement, il faut sortir du cadre ou pas alors ?

Je ne peux pas encadrer les phrases qui commencent par il faut. Surtout en formation. Le cadre, on en sort si on veut, quand on veut, comme on veut et parce qu'on veut. Et surtout pas parce qu'il faut.

(update Mai 2014) Même un cadre à vélo j'ai du mal a rester dessus...

  Oh, une dernière chose : je vous ai fait un petit fond d'écran avec les figures.

Allitération en Elle

J'entends celle qui m'épelle au loin

C'est elle, l'Électre de mon moulin.

De mal en pis

"Vas y sors l'otage malvoyant du taudis
sinon ils tuent salement Dominique."

Cette phrase, somme toute banale et quotidienne,
respecte pourtant une contrainte particulière.
Saurez-vous la trouver ?

(non, la contrainte n'est pas "être de très mauvais goût")

sagesse populaire

Quand le mage montre la dune

Le saoul regarde le foie

Monsieur Kern (repost)

  Il me parlait chaque matin,  quelques minutes,  à la sortie du Métro Austerlitz.  Je me souviens ses vieilles paluches serrées sur le godet de café,  qu’il – je cite – allait se jeter derrière la cravate.  Je ne crois pas qu’il ai jamais porté de cravate.

  Après les politesses d’usage – Salut le p’tit étudiant,  fait meilleur aujourd’hui hein ? – son histoire commençait,  recommençait,  inlassablement.  Toujours le même début jamais la même suite : Tu vois mon père il me cognait dessus tout le temps.  Quand il picolait,  quand il picolait pas.  Alors moi un matin,  j’avais 14 ans,  j’ai mis des trucs dans un sac-à-dos et je suis parti sur la route. Et j’y suis encore !

  C’était ça son début,  invariable.  La suite se créait chaque jour en fonction de son humeur,  de ceux qu’il – soi-disant – rencontrait sur sa route,  de ce qu’il avait lu dans les journaux de la veille… Il n’y avait jamais de fin,  il se perdait complètement dans les détails et moi je devais y aller parce que bon,  c’est pas tout hein,  mais faut y aller quand même…

  Je ne l’interrompais pas souvent,  je ne lui faisais jamais remarquer les contradictions,  les anachronismes manifestes. Je l’écoutais.  Parfois il revenait au présent : Eh le p’tit étudiant,  garde tes thunes et va plutôt me chercher un café aux quais,  que je me le jette derrière la cravate.  Pas chez machin-truc c’est des cons.  Tu vas chez l’arabe et tu dis que c’est pour Monsieur Kern.  Quand c’est Mohamed il me fait pas payer.

  Une fois Monsieur Kern m’a montré une souris qu’il avait assommée là où il vivait,  une espèce d’hôtel chelou que son assistante sociale avait fini par lui dégotter.  J’l’ai bien choppée cette salope ! La souris hein,  pas l'assistante.

  Puis il revenait à son histoire : J’ai 59 ans et je suis toujours sur la route,  j’ai changé mon sac à dos des dizaines de fois,  mais moi j’ai jamais changé.  Regarde,  ce sac-là il est bien,  je l’ai chouré au vieux campeur.  C’est des cons là-bas tu sortirais un semi-remorque sans payer qu’ils le verraient même pas.  Moi je crois qu’ils avaient très bien vu mais qu’ils avaient laissé faire.  Personne n’avait le cœur d’emmerder monsieur Kern.

  Et puis un matin,  pas d’histoire,  pas de café.  Il disait qu’il était allé aux toilettes,  qu’il avait – je cite – poussé trop fort et qu’il avait senti quelque chose craquer « par-là » en montrant son abdomen.  On allait lui faire des examens.  Pendant plusieurs jours comme ça : on va me faire des examens.

  Et un matin,  pas de Monsieur Kern.  Mohamed m’a dit qu’il était mort cette nuit.  Et il m’a griffonné le numéro de son assistante sociale sur une serviette en papier.  Vague tristesse dans son regard et un geste du genre c’est comme ça.  Il me tend un café et refuse ma monnaie : le café c’est pour moi aujourd’hui.  Je le regarde avec un sourire : Ben je vais me le jeter derrière la cravate alors.  Je me souviens qu’on a ri.

  À la crémation de Monsieur Kern nous étions deux : l’assistante sociale et moi.  Mohamed travaillait.  L’assistante a dit que d’habitude elle était toute seule.  Pendant tout le temps qu’il crémationnait je me demandais ce qu’était devenu son sac-à-dos et tout le fatras qu’il trimbalait là-dedans.  Une vie de route.  L’assistante n’en avait pas la moindre idée : vous savez,  monsieur Kern il racontait quand même beaucoup d’histoires.

  Oui,  je savais.

-- Metallurgeek

Le Pain Contrefait (édition spéciale)

 

Le Vigile Numérisera (repost)

Un texte oulipien consacré à mon dégoût des CAPTCHA.

Les CAPTCHA vous voyez ? Ces épreuves humiliantes que les machines nous infligent pour vérifier que nous sommes bien des humains. Littéralement les CAPTCHA sont des vigiles numériques : textes tout tordus à déchiffrer, morceaux de vélo en puzzle, images de ponts à reconnaître, silhouettes à orienter, sons bruités à reconnaître, etc.

Épistémologiquement ça me troue le huq ! Bientôt les machines nous demanderont de faire la danse de la pluie. Il faudra s'exécuter ou être exécutés.

Le vigile numérisera

Dire la similitude ridicule
la caricature des inutiles.

Imaginer un examen unanime
paradoxal oxymore figuratif.

Ériger en idoles à faciliter
et un apax isole l'usager.

Et bien sûr ceux qui me connaissent (ouais, toi) se doutent que le texte précédent respecte une contrainte. Je vous laisse la chercher tranquillement si ça vous amuse. Je glisse la soluce en commentaire.



Original ici : https://www.metallurgeek.fr/2023/09/le-vigile-numerisera.html

Pistaches et Boulette (repost)

 

(Un texte ultra-romancé mais véridique).

À 16 ans, une activité importante c’est de me faire contrôler par les keufs. Il faut dire que j’ai un look, euh... un look, comment dire… Bon, j’ai un look, OK ?

Je ne comprends pas bien pourquoi les flics cherchent tout le temps à savoir qui je suis. Mais ça ne me dérange pas. Après tout j'ai 16 ans, moi aussi je cherche qui je suis. Je me trimbale avec un immense parka mi-kaki mi-Javel avec de grandes poches. Parfois ils veulent aussi savoir ce qu’il y a dans mes poches.

Des pistaches.

Dans mes poches il y a des pistaches. En tout cas ce jour-là à la gare Saint-Lazare, lors du contrôle d'identité. Des pistaches j'en ai des tas. Parce que mon grand-père fait la nuit à Rungis et m'en ramène par paquets kraft d'un kilo. Ou parfois des amandes, des cacahuètes.

Dans ma poche gauche il y a le paquet entamé. Dans la droite je mets les coquilles. Je ne jette pas par terre. Je grignote à longueur de journée. Il est midi, et donc les deux poches ont sensiblement le même volume.

Me contrôler mobilise trois flics. Un gosse de 16 ans pensez donc. Mais bon, j’ai un look, OK ? Ils souhaitent savoir qui je suis ; facile, je le leur dis. Ils souhaitent vérifier ; facile, je produis ma carte d’étudiant. Ils souhaitent savoir ce que j’ai dans mes poches.

- Des pistaches.

- C’est ça, prends-nous pour des cons.

- Et dans l’autre poche, t’as des pistaches aussi ?

- Non. Si. Enfin que les coquilles.

- Tu gardes les coquilles des pistaches ?

- Je ne jette pas par terre.

- Oh les gars, on est tombé sur un malin.

- Allez, le comique, tu nous vides tes poches direct !

Je sors le paquet de ma poche gauche. Je ne sais pas d’où viennent les pistaches de Pépé. Mais sur le kraft c’est inscrit dans un alphabet exotique. Le genre d’exotisme qui ne fait pas rêver la police.

Et là, je n’en reviens pas : un flic plonge la main dans le paquet et goûte une de mes pistaches. Direct ! Mes parents le payent avec leurs impôts et lui il me taxe une pistache. Et quand bien même ! C’est un inconscient ou quoi ? Et si c’était du Plutonium ? De la came ? De la mort aux vaches ?

Au point où j’en suis je demande s’ils veulent vérifier les coquilles. Je joins le geste à la parole et sors une pleine poignée de ma poche droite.

- Laisse tomber le comique on t’a assez vu.

- Et fais-toi faire une carte d’identité.

- Ouais, parce qu’une carte d’étudiant ça suffit pas.

- (dans ma tête) Ben là ça a suffi non ?

Mais je n’ai pas envie de discuter.

Une boulette

Le soir tombe. Toutes mes pistaches sont boulottées. Dont une par un flic. Ma poche de droite est au max de son volume. Avant de rentrer à la maison j’avise une poubelle. J’enlève mon parkanarchiste et je secoue. Toutes les coquilles coulent dans la poubelle. Suivie d’une petite sphère en papier aluminium.

Oh putain la boulette !!!

La boulette de shit que ce mec sympa m’avait donné, fontaine Saint-Michel, il y a bien un mois :

- Essaye mon pote c’est super cool.

- Mais j’ai pas d’argent là. Tu veux des amandes ?

- Nan, prends cette boulette c’est cadeau, j’en ai autant que je veux.

Je n’avais pas essayé. À 16 ans, je travaillais à une tout autre addiction (les filles).

Et cette boulette, dont j’avais oublié jusqu'à l’existence, vivait depuis tout ce temps dans le fond de ma poche droite. En fait il avait raison le flic : une carte d’étudiant n’aurait pas suffi.

Un instant j’envisage une belle carrière de mule de gare. 500 g de shit dans chaque poche. Sous une fine couche de pistaches. Le plan parfait, que je ne trouverai jamais le temps de réaliser (les filles je vous dis).

Epilogue

Des décennies après, avec mon expérience de la vie, avec tout mon pouvoir de mémoire photographique, sémantique, sonore, émotionnelle, il me manque un détail clé de cette scène. Ce détail me taraude, me hante, me réveille transi dans l’effroi.

Sa coquille de pistache, le flic, il en a fait quoi ?

 

-- Metallurgeek

Chaussettes et Batraciens

Imaginez la situation suivante : vous disposez d'une liste de mots dans un fichier LIST. Vous disposez également d'un dictionnaire dans un fichier DICT. Et vous voulez savoir si tous les mots de LIST apparaissent bien dans DICT.

C'est un problème fréquent en informatique. LIST contient par exemple tous les batraciens et DICT contient tous les animaux. Demander si LIST est incluse dans DICT revient à demander si tous les batraciens sont des animaux.

Dans ce billet je montre deux méthodes en ligne de commande. La première méthode n'est pas efficace mais elle est compacte et facile à mémoriser. La seconde méthode est beaucoup plus efficace.

Méthode 1: grep me, grep me my friend

La première méthode utilise grep(*) dans sa variante fgrep qui cherche les termes littéraux plutôt que les regex. Voici la ligne de commande :

fgrep -vxf DICT LIST

Il faut un peu de temps - et sans doute quelques essais - pour se convaincre que ça réalise bien un test d'inclusion. Cette commande prend tous les mots de DICT et les retranche de LIST. Si au moins un mot est affiché c'est qu'il n'a pas été retranché. Donc il n'était pas dans DICT. Donc LIST n'est pas incluse dans DICT.

Cette solution est très compacte : une seule commande. En revanche la complexité est multiplicative. Je vous passe les détails de calcul, mais c'est mauvais.

Méthode 2: tri et décompte

L'idée est d'amalgamer DICT + DICT + LIST et de conserver seulement les termes uniques. Trois cas sont possibles. Cas 1 : un terme est dans DICT et dans LIST alors il se retrouve trois fois dans l'amalgame et on ne le conserve pas. Cas 2 : un terme est dans DICT mais pas dans LIST alors il se retrouve deux fois dans l'amalgame et on ne le conserve pas. Cas 3 : un terme est dans LIST mais pas dans DICT alors il se retrouve une fois dans l'amalgame et on le conserve. Voici la ligne de commande :

sort <(sed p DICT) <(sort -u LIST) | uniq -u

Il y a des petites astuces. Le sed p DICT c'est pour dupliquer chaque ligne de DICT. Le sort -u LIST c'est pour éliminer d'éventuels doublons dans LIST (qui sinon fausseraient le cas 3). Le uniq -u à la fin c'est pour conserver seulement les termes uniques.

Concernant la complexité : dupliquer les lignes de DICT c'est linéaire, amalgamer c'est linéaire, compter et garder seulement les termes uniques à la fin c'est linéaire. La seule partie non-linéaire c'est le tri de l'amalgame. Cette partie est quasi-linéaire c'est-à-dire en (2m+n).log(2m+n). En pratique c'est bien, même s'il existe encore mieux avec des tables de hachage.

Exemple : un dictionnaire d'animaux, une liste de batraciens et une chaussette

$ cat DICT | column

girafe          singe           serpent

crapaud         panthère        kangourou

éléphant        crocodile       anaconda

zèbre           triton          gnou

grenouille      autruche        mangouste

lion            hippopotame     ornithorynque

tigre           salamandre      gazelle

$ cat LIST 

triton

crapaud

chaussette 

salamandre

grenouille

$ fgrep -vxf DICT LIST

chaussette

$ sort <(sed p DICT) <(sort -u LIST) | uniq -u

chaussette

Les deux commandes ont correctement détecté l'intrus. Un seul intrus suffit à déduire que LIST n'est pas incluse dans DICT. Si maintenant on enlève la chaussette de la liste, les deux commandes ne détectent plus rien, leur sortie est vide, et on en déduit que LIST est incluse dans DICT :

$ fgrep -vxf DICT LIST

$ sort <(sed p DICT) <(sort -u LIST) | uniq -u 

Test booléen

Pour transformer la première commande en un pur test booléen, j'utilise l'option quiet de fgrep et des portes logiques && et ||. C'est une façon de faire parmi d'autres mais j'aime le côté one-liner(**) :

    fgrep -vxqf DICT LIST && echo KO || echo OK

Pour la seconde commande, uniq n'offre pas d'option quiet, alors j'utilise une vielle ruse indienne :

    sort <(sed p DICT) <(sort -u LIST) | uniq -u |
    read _ && echo KO || echo OK

Epilogue

J'espère que ce billet vous aura intéressé. Parce que sinon vous venez de perdre un temps précieux à le lire jusqu'ici. Moche. Nan, vraiment. Moche.

Au fait, si on n'est pas joueur/bricoleur on peut aussi utiliser la merveilleuse commande "comm" qui est typiquement faite pour les comparaisons de liste.

comm -13 <(sort -u DICT) <(sort -u LIST) | read _ && echo KO || echo OK

La complexité est meilleure m.log(m) + n.log(n) quoique toujours quasi-linéaire, et c'est assez compact.

(*) Les personnes qui me connaissent savent que je suis obsessionnel de grep et plus généralement des regex. Je me lève grep, me mange des grep au sarrasin, je me couche grep et je recommence le lendemain. Quant aux personnes qui ne me connaissent pas, elles ignorent la chance qu'elles ont.

(**) Quel est le terme français correct pour one-liner ? "Un-lignard" ? Ou "Solicode" "Solocode" "Monocode" ? Un "codounet" une "Codette" ? Pfffff....

ALCEST - Améthyste

Je retombe sur cette vidéo d'Alcest. Le morceau Améthyste mis en avant sur leur dernière tournée. 

D'habitude je n'apprécie pas trop les vidéos concert/live. Mais là je retrouve *précisément* l'ambiance du concert, ce moment précieux que j'ai pu vivre sur place.

Tout y est : salle à taille humaine, proximité, public inspiré, décor émouvant, et Alcest au sommet de son art.

Alohomora Sésame Mellon

  

Aux fins-fonds du cyberespace
Les mots-clé font, ça m'agace
De fort mauvais mots de passe