[KSH] Opération sur valeurs hexadécimales

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [KSH] Opération sur valeurs hexadécimales

LibreArbitre

RIP mon Orion

Bonjour,

J'ai besoin de votre aide car j'ai besoin de lister de lister des valeurs hexadécimales disponibles numérotées de 0000 à FFFF et je ne sais comment m'y prendre.

Dans mon cas, j'ai des listes de fichiers nommés de la forme :

30C4
30C5
30C6
30C8
30CA
30CC
30CE
30D0
30D6

et j'aurai besoin de lister uniquement les "trous" ici par exemple 30C7 mais je ne sais pas du tout comment m'y prendre sachant que cette opération doit consommer le minimum de temps CPU (je ne peux détailler l'environnement mais c'est critique).

Merci pour votre aide.

---------------
Hebergement d'images | Le topic de la VR standalone

Publicité

Nukolau

Je vois une méthode "bourrin" qui devrait fonctionner, par contre ça coutera surement 1 a 2 sec de temps CPU :s

En gros l'idée serait de générer 2 fichiers :
- l'un qui contient la liste de tes fichiers nommé en hexa (FILE1)
- l'autre qui contient la liste des nombres en hexa compris entre 0 et FFFF (si possible créé à l'avance pour éviter de la regénérer à chaque fois) (FILE2)

Ensuite tu peux utiliser la commande "comm" pour sortir ce qui est présent dans "FILE2" et absent de "FILE1"

La commande "comm" est très rapide, mais implique que les fichiers soit trié de la même façon via un sort

Pour générer le fichier "FILE2" une boucle sur un printf devrait faire l'affaire (peut être qu'il y a mieux, je ne sais pas) :

Code :

for i in {0..65535}
do
printf '%.4X\n' $i
done > FILE2

et le comparatif

Code :

comm -13 FILE1 FILE2

Edit : même pas besoin de rediriger le ls vers un fichier en fait :

Code :

ls | sort | comm -13 - FILE2

Je viens de tester avec un jeu réduit et ça fonctionne nickel. Je pense même que si tu as les 65000 fichiers ça devrait être invisible niveau CPU si FILE2 est généré une fois au préalable

Edit2 : Vu que ça m'amusais ce truc, j'ai généré un répertoire avec les 65536 fichiers, j'en ai supprimé 2 et lancé le script en générant à la volée le fichier FILE2. Résultat du time, sur un poste linux de bureau, pas du tout un serveur :

Citation :

30C7
7AAA

real 0m0.94s
user 0m0.74s
sys 0m0.37s

Et le script utilisé :

Code :

for i in {0..65535}
do
printf '%.4X\n' $i
done > FILE2
cd test
ls | comm -13 - ../FILE2

Message édité par Nukolau le 08-12-2014 à 17:47:44

LibreArbitre

RIP mon Orion

Bonsoir,

Merci pour cette solution, je testerais ça demain

---------------
Hebergement d'images | Le topic de la VR standalone

Profil supprimé

salut,

trouvé sur un autre forum, et adapté au cas présent

Code :

$ { read i; i=$((16#$i)); while read j; do until test $((++i)) -eq $((16#$j)); do printf '%X\n' $i; done; done;} < fichier
30C7
30C9
30CB
30CD
30CF
30D1
30D2
30D3
30D4
30D5

LibreArbitre

RIP mon Orion

:love:

watael, cela fonctionne parfaitement, un grand merci :jap:

---------------
Hebergement d'images | Le topic de la VR standalone

FORUM HardWare.fr

Programmation

Shell/Batch

[KSH] Opération sur valeurs hexadécimales

Sujets relatifs
SQL Comparaison 2 valeurs [résolu]	Inserrtion données et recherche de valeurs
URGENT, but de la balise Multi-Décision operation flowcode	group BY et moyenne de valeurs
Boucle et opération sur string en MS-DOS	[KSH] Saisie de MDP d'une connexion SSH
HELP macro copie/colle valeurs entre 2 classeurs différents	Récuperer les valeurs checked en php
utiliser les valeurs de deux fichiers	opération de lecture sur disque
Plus de sujets relatifs à : [KSH] Opération sur valeurs hexadécimales

Page générée en 0.047 secondes