Discussion :

[Community Management]

Chers membres du club,

J'ai le plaisir de vous présenter ce tutoriel de Bartlomiej Filipek dont l'objectif est de vous apprendre à compacter des valeurs booléennes.

« J’ai commencé la rédaction de ce billet, car j’ai rencontré un problème similaire dans le cadre de mon travail il y a quelques temps. Le code d’une zone de notre système compactait des résultats booléens de conditions en bits. Je me demandais s'il était possible d’optimiser ce processus. Cet algorithme n’est pas des plus complexes, mais comme à l’accoutumée, il ouvre la réflexion sur des détails et solutions intéressantes. Alors j’ai décidé de partager cette réflexion avec mes lecteurs. »

Bonne lecture .

Retrouvez les meilleurs cours et tutoriels pour apprendre la programmation C++

[camboui]

Comme souligné dans l'article, std::vector<bool> est sensé être "compacté". C'est toujours bon à prendre dans de nombreux cas (même si pas recommandé à cause de défauts dont il faut être conscient).

Ceci me rappelle qu'il y a une bonne 20aine d'années j'avais implémenté un tableau dynamique de bits. Je ne l'ai plus utilisé depuis 15 ans...

[darkman19320]

Merci pour ce tutoriel très bien expliqué.

J'ai cependant une petite question: à quoi sert cette ligne (paragraphe IX)?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

const int64_t lenDivBy8 = (arrayLength / 8) * 8;

Si on divise par 8 puis multiplie par 8 ensuite, un nombre entier, on n'est pas sensé obtenir la même chose?

[dorian833]

En fait non, pas forcément car c'est une division entière. En gros, le code permet d'avoir la valeur de 'arrayLength' arrondie au multiple de 8 directement égal ou inférieur.

Par exemple pour 'arrayLength = 32' :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
arrayLength / 8 = 4
(arrayLength / 8) * 8 = 32

Le résultat est effectivement identique.

Par contre, si l'on prend 'arrayLength = 34' :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
arrayLength / 8 = 4
(arrayLength / 8) * 8 = 32

C'est ici que l'on se rend compte de l'intérêt d'une telle ligne.

On rencontre souvent du code assez proche pour calculer le stride d'une image.

[Bousk]

Par contre je ferais attention à ce genre de code.
J'ai implémenté un système similaire, et avec des calculs de ce genre le compilateur les optimisait en release ce qui donnait des résultats incorrects..
Après c'était sur des constexpr et non des variables, peut-être que ça importe.

[camboui]

Ceci est tellement plus direct

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

const int64_t lenDivBy8 = arrayLength & ~7;

Sauf que, ~7 est-il 32 ou 64 bits ? Telle est la question...

[jmricher49]

Merci pour ce tutoriel très bien expliqué.

J'ai cependant une petite question: à quoi sert cette ligne (paragraphe IX)?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

const int64_t lenDivBy8 = (arrayLength / 8) * 8;

Si on divise par 8 puis multiplie par 8 ensuite, un nombre entier, on n'est pas sensé obtenir la même chose?

En fait la formule exacte pour trouver la longueur du tableau compacté est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

(arrayLength + 7)/8

par exemple si arrayLength = 15, il faut deux octets et arrayLength+7 = 22, qui divisé par 8 (division entière) donne 2