steph1978 a écrit 3405 commentaires

En bon unixien

En bon unixien, un répertoire pèse en lui même 4096 octets, à ajouter à son contenu. Et un fichier est arrondi aux 4Ko supérieurs. Ça changerai sûrement la réponse. 😆

Comme le FS est parcourus "en profondeur d'abord" et dans l'ordre, pas besoin d'une structure de données trop compliquée type arbre, une simple liste suffit.

partie 1

BEGIN { LIMIT=100*1000 }
$2 == "ls" || $1 == "dir" { next}
$2 == "cd" && $3 == ".." { # on monte
    if (S[depth]<=LIMIT) {   # <= "at most" !!!!!!!!!
        R+=S[depth]
    }
    S[depth]=0   # ne pas oublier le reset du précédent cousin
    depth -= 1
}
$2 == "cd" && $3 != ".." { depth += 1; P[depth]=$3; }  # on descend
NF == 2 {  # fichier
    for (i=1;i<=depth;i++) {
        S[i]+=$1
    }
}
END { print R }

J'ai perdu au moins une demie heure sur le fait que j'ai interprété "at most" en "au moins" car j'imaginais chercher des trucs gros (on veut libérer de la place). Alors que c'est "au plus" ; GRRR ; Bien lire l'énoncée sans faire d'hypothèse !

partie 2

Pour cette partie où il faut trouver le dossier qui permet de libérer l'espace juste nécessaire pour dl la mise à jour, j'ai utilise un script de debug qui me liste les tailles de tous les répertoires. J'ai calculé à la main l'espace qu'il me faillait, et j'ai regardé dans la liste triée des tailles (| sort -n) celle qui était juste au dessus. Oui on a le droit de bidouiller pour l'AoC si ça permet d'aller plus vite à la solution.

transmettre un paramètre d'une requête à une autre

C'est en gros le principe du cookie. Et ce n'est pas sale :)

une imprimante non reconnue

Tu vis dans les années 90 ? Aujourd'hui le matériel de tout poil est mieux reconnu sous Linux que sous Wouinoui. En particulier les imprimantes. Tu branches l'USB et c'est fini. Winouin tu rien ne se passe, tu vas sur le site du constructeur, tu installes en admin une application de 80Mo, tu reboot.

Finalement une solution en AWK, pas si moche quand on a pas de "set".

BEGIN { W = 14 }
{
    for (i=1; i<=length($1); i++) {
        window = substr($1,i,W)
        # compare each char of window to all char of window
        S = 0  # to count match
        for (j=1; j<=W; j++) {
            for (k=1; k<=W; k++) {
                S+= (substr(window,j,1) == substr(window,k,1)) ? 1 : 0
            }
        }
        if (S == W) {  # if each char match only itsef
            print i + W - 1
            next  # finish
        }
    }
}

Je ne suis pas du tout satisfait par le fait de transformer à chaque fois un bout glissant de la chaîne d'entrée en un ensemble

Ma première solution était à base de deque et n'utilisait pas set. L'idée étant que si tu as dédoublonné la fenêtre précédente, et tu as un nouveau caractère, seul celui-ci peu créer un doublon. Donc au lieu de tout dédoublonner (set), tu dédoublonnes que par rapport à ce nouveau caractère.

Voici:

import sys
from collections import deque

dq = deque()
for (i,c) in enumerate(sys.stdin.read()):
    equals = list(filter(lambda x: c == x[1], enumerate(dq)))  # find duplicate
    assert len(equals)<2
    if len(equals)==1: # remove left part until a char equal to c, included
        for _ in range(equals[0][0]+1):
            dq.popleft()
    if len(dq) == 13: # if we have 13+1 distinct chars, we're good
        print(i+1)
        break
    dq.append(c)

Mais honnêtement, c'est bien plus compliqué pour pas grand chose.

Faudrait faire du profilage cpu et ram pour comparer mais sur la taille de mon input et avec la commande time, rien de visible. Et je crains que construire un set de 14 caractères ne soit pas plus coûteux que de manipuler la deque et et le filter.

ne peux pas installer de réseau social ni d'appli bancaire,

Je n'utilise que deux applications non disponible sur fdroid : ma banque et l'appli SNCF. J'utilise Aurora Store pour les DL et ça juste marche.

J'imagine qu'un fabriquant français pourrait fournir le mm mécanisme ainsi qu'une store à lui. J'imagine aussi qu'on pourrait persuader des entreprises françaises de mettre leur applications à dispo aussi sur ce store. Cela ne complique pas bcp le déploiement pour eux.

où tu dois paramétrer ton propre cloud pour synchroniser tes données, ça ne sert pas à grand-chose à la clientèle cible de Crosscall

Un constructeur pourrait proposer son cloud ou un cloud souverain.

Pas mieux

import sys
s = sys.stdin.read()
for i in range(14, len(s)):
    if len(set(s[i-14:i])) == 14:
        print(i)
        break

Mais c'est surtout une expérience utilisateur misérable

Question de goût. C'est pas parce que tu aime pas qu'il faut en dégoûter les autres.

Moi j'aime beaucoup (lineageos + fdroid), je trouve ça reposant. C'est fluide. Pas d'applications qui cherchent à te la mettre à l'envers. Un Firefox avec synchro de profile, un VLC pour les vidéos, un OSMAND pour la navigation offline. Un bonheur.

L'énoncé m'a fait tout de suite pensé à deque ; donc même soluce, en moins classieux

import sys
from collections import deque
# init data structure
S = list()
for _ in range(9):
    S.append(deque())
# parse initial positions
for _ in range(8):
    line = next(sys.stdin)
    for j in range(9):
        c = line[4*j+1]
        if c != " ":
            S[j].append(c)
next(sys.stdin)
next(sys.stdin)
# process
while line := sys.stdin.readline():
    _, q, _, f, _, t = line.strip().split(" ")
    for _ in range(int(q)):
        S[int(t)-1].appendleft(S[int(f)-1].popleft())
# print final positions
print("".join(s.popleft() for s in S))

Et une deque temporaire pour les CradeMover9001

import sys
from collections import deque
# init data structure
S = list()
for _ in range(9):
    S.append(deque())
# parse initial positions
for _ in range(8):
    line = next(sys.stdin)
    for j in range(9):
        c = line[4*j+1]
        if c != " ":
            S[j].append(c)
next(sys.stdin)
next(sys.stdin)
# process
while line := sys.stdin.readline():
    _, q, _, f, _, t = line.strip().split(" ")
    tmp = deque()
    for _ in range(int(q)):
        tmp.append(S[int(f)-1].popleft())
    for _ in range(int(q)):
        S[int(t)-1].appendleft(tmp.pop())
# print final positions
print("".join(s.popleft() for s in S))```

mais si c'est pour mettre du Android dedans, ce sera tous sauf souverain

On peut mettre du Android sans Google. Ça demande un peu de travail mais moins que de créer un OS from scratch et ça permet une certaine compatibilité.

Je ne sais pas si ce ne serait pas possible d'exhumer Firefox OS pour faire baisser le prix.

Fichier texte qui s’affiche ensuite dans vos mails, votre lecteur RSS ou votre nagivateur.

(tiens une faute de frappe)

Donc il écrit un gmi qui est gros est du md et il a une moulinette qui crée un HTML, un RSS, un mail et qui envoie tout ça par le canal qui va bien. C'est à peu près ma définition du SSG.

Merci pour ta vigilance vis à vis de ce lobby écologiste dont le but est de nous fourguer … heu … un changement complet de note modèle consumériste. Ça se vend ça ?

Nous attendons vivement tes analyses sur les lobbies de l'aggro alimentaire, de la chasse, des labo pharma, de l'industrie, du bâtiment.

Les instances invidious n'ont pas l'autoplay par défaut.

Télécharger les contenus en amont

Bof, si la vidéo fait 40 minutes et que tu t'aperçois au bout de 5 minutes que ça ne t'intéresse pas. Tu va DL 75% pour rien.

I think the solution should probably not involve git, local builds from the terminal, or CNAME configs to get a custom domain.

Bah si justement ! GitLab pages : un repo cloné d'une template Hugo ou autre et un enregistrement CNAME et un TXT, tu écris en Markdown et hop c'est publié. C'est bien aussi simple que les thèmes Wordpress et la mise en plage d'articles … et un enregistrement CNAME et un TXT pour avoir son domaine.

Et je ne prends que ça dans la liste des trucs à éviter énumérés par Mr Bernard avec laquelle je ne suis pas d'accord.

Heureusement la série "Post-Collapse Computing" me réconcilie avec le personnage.

Mais si son message est qu'il faut être activiste pour sauver le monde. J'admets et je les admire. Mais tout le monde n'a pas la foi de faire ça. Donc héberger des services internet pour des amis, leur refaire un vieux PC sous linux ou un smartphone sous lineage, c'est aussi apporter sa petite contribution.

Bref, Ploum a écrit un "static site generator".

Oui je dirai que ce n'est pas un langage qui passe à l'échelle, en nombre de lignes et en nombre de contributeurs.

C'est un langage de niche : manipuler de la donnée tabulaire avec concision et une bonne perf. En AWK t'es facilement à 1M/s

Moi ça m'a sauvé les miches lors d'une mise en production de nuit, d'un système assez critique et assez coûteux aussi. On devait insérer 20M d'enregistrements dans la base. Sauf que les données de départ (xml) étaient loin d'être propre. Si on arrive pas à initialiser la DB, on repousse la MEP.

J'ai du retailler et retravailler des lots d'enregistrements pour faire du rampup (lots de plus en plus gros tant que ça passe) et de la reprise sur erreur. Je peux dire qu'à ce moment là, au milieu de la nuit, t'es content de pouvoir exprimer facilement un petit traitement itérer rapidement et produire le résultat super vite.

Oui, quand la plus grosse partie est de lire l'input ligne à ligne, de la tailler en colonne, de mettre ça dans des variables puis de faire un petit calcul, c'est du pain béni pour AWK :)

C'est quand il faut construire et manipuler des structures de données complexe que Python prend sa revanche.

Problème assez trivial aujourd'hui

partie 1

# run with: awk -F ',|-' -f part1.awk input
($3>=$1 && $4<=$2) || ($1>=$3 && $2<=$4) {n++}
END {print n}

partie 2

# run with: awk -F ',|-' -f part2.awk input
$3>$2 || $1>$4 {n++}
END {print NR-n}

Je ne parlais pas forcément d'une API officielle bien documentée :)

disclamer : j'ai d'abord écrit une solution en python parce que j'ai tout de suite penser à utiliser les set. puis en AWK pour le plaisir :)

part 1

{
    split(substr($0,1,length($0)/2),arr,"")
    r = substr($0,1+length($0)/2)
    for (a in arr) {
        c = arr[a]
        if (index(r,c)>0) {
            comm = c
        }
    }
    S += index("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ", comm)
}
END {print S}

part 2

NR%3==1 {split($0,arr,"");for(a in arr){A[arr[a]]=1}}
NR%3==2 {split($0,arr,"");for(a in arr){B[arr[a]]=1}}
NR%3==0 {
    split($0,arr,"")
    for (a in arr) {
        c = arr[a]
        if ((c in A)&&(c in B)) {comm = c}
    }
    S += index("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ", comm)
    delete A
    delete B
}
END {print S}

J'imagine que ton site tourne sur une machine allumée 24/24 et branché à ta box internet. Pour ma part je ne connais que la Freebox v6 mais elles fonctionnent à peu près toutes pareil.

Ta machine a une IP privée (192.168.x.y), non accessible par internet. Seule ta box a une IP publique (A.B.C.D), accessible par internet.

PAT sur la box

Il faut donc configurer ta box pour faire de la redirection de ports :

• 80 -> IP privée serveur : 80
• 443 -> IP privée serveur : 443

Sur le serveur, il est possible de faire écouter le serveur web sur n'importe quel port. Des fois on choisi 1080 et 1443 pour ne pas avoir besoin de faire tourner en root. Tout ce qui est inférieur à 1024 nécessite d'être root.

DNS chez namecheap

Ensuite, il faut configurer ton DNS pour pointer vers ton IP publique. C'est un enregistrement de type "A"

www A A.B.C.D

Si il existe déjà (pointe sur une page bidon de ton fournisseur de domaine), ne pas hésiter à supprimer l'ancier pour remettre celui là.

Pour connaître ton IP publique, tu peux aller sur https://whatismyipaddress.com/

difficultés

Maintenant les choses se corsent si ton fournisseur a choisi de découper ton IP publique entre plusieurs clients (le IPv4 se font rares). Car ils le font en découpant la plage de ports entrant :

1. 1 à 16383
2. 16384 à 32767
3. 32768 à 49151
4. 49152 à 65536

Donc si tu es le client 2, 3 ou 4, tu ne possèdes pas de port 80 ou 443. Gloups.

Dans ce cas, tu peux réclamer une IP complète (en tout cas chez Free). Ton IP va alors changer car l'IP actuelle est découpée. Il en faut une entière.

Si tu as la chance d'être le client 1. NE FAIS RIEN.

enjoy

Si tout marche, bravo. Tu pourras nous donner le lien de ton site.

{ sqlite3 a.db '.dump' ; sqlite3 b.db '.dump' ; } | sqlite3 c.db

Faire tourner Photorec ou testdisk peut-il retrouver les vidéos ?

Photorec, oui. Il te faut un gros disque dur à côté pour que photorec mette ce qu'il trouve

Est-il possible d'accélérer l'éxécution de Photorec et testdisk ?

Non. Cela passe forcément par un scan de chaque bloc du disque source pour essayer d'y retrouve une signature de ficher. Et tu auras énormément de déchêts dû à des faux positifs.

Y a-t-il d'autres alternatives ?

Pas à ma connaissance. Photorec m'a déjà sauver les miches.

Puis je me suis mis à faire des sauvegardes :) mais c'est un autre sujet très largement traité sur ce site.