ASM

manière la plus rapide de placer un bit

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : manière la plus rapide de placer un bit

Vic le viking

:hello:

je cherche un algo le plus rapide possible en assembleur pour placer un bit dans un octet à une position que je choisis, une sorte de fonction du style :

SETBIT(char *chaine, int bitposition, int bitvalue)
avec bitvalue = 0 ou 1.

j'arrive pas à le faire en assembleur. quelqu'un pour m'aider ?

---------------
Bougredane et bougre d'andouille ne font qu'un !

Publicité

chrisbk

mettons

octet machin
int bitvalue
int bitposition

si bitvalue= 1
machin = machin | (1<<bitPosition)
sinon
machin = machin & ^(1<<bitPosition)

le ^ tu le fais en asm via neg

Harkonnen

Modérateur
Un modo pour les bannir tous

allez hop, un petit source bien rapide et bien pipeliné !

Code :

MACRO SETBIT(chaine, bitposition, bitvalue)
mov cl, bitposition
mov ah, 1
mov al, 1
sub ah, bitvalue
shl al, cl
xor ah, chaine
and ah, al
xor chaine, ah
ENDM

---------------
J'ai un string dans l'array (Paris Hilton)

Vic le viking

merci harkonnen :jap:
decidement le jour ou tu disparaitras de ce forum, l'assembleur perdra quelqu'un de très doué !

---------------
Bougredane et bougre d'andouille ne font qu'un !

Harkonnen

Modérateur
Un modo pour les bannir tous

laisse tomber le cirage petit, ça marche pas avec moi

---------------
J'ai un string dans l'array (Paris Hilton)

theshockwave

I work at a firm named Koslow

chrisbk a écrit :

mettons

octet machin
int bitvalue
int bitposition

si bitvalue= 1
machin = machin | (1<<bitPosition)
sinon
machin = machin & ^(1<<bitPosition)

le ^ tu le fais en asm via neg

tu voulais pas plutôt dire ~ à la place de ^ ? :sarcastic:

---------------
last.fm

chrisbk

theShOcKwAvE a écrit :

tu voulais pas plutôt dire ~ à la place de ^ ? :sarcastic:

Oué ca va hein ?

christophe_d13

L'efficacité à tout prix.

Harkonen> Juste pour le fun...

En fait il y a quelques problèmes dans ton code...

Code :

mov cl, bitposition //U... OK
mov ah, 1 //V... OK
mov al, 1 //U...OK
sub ah, bitvalue //V...Attention sur certains cpu la lecture de la mémoire n'est pas paralélisation sur V ou pose de problème
shl al, cl //U...OK (mais 2 cycles au total)
xor ah, chaine //V...Idem que plus haut
and ah, al //U...OK
xor chaine, ah //V...WAR ! 1 cycle de pénalité. + 1 cycles de plus car on fait un Read-Modify-Write de chaine (read passe dans le pipe pour ne faire qu'un cycle de plus !)

Total... 7 cycles... A la deuxième exécution. (10 cycles à la première)

Ensuite il y a une erreur, ton code génère un problème sur le bit 0.

Je propose un code un peu différent (plus lisible également)

Code :

mov cl, bitposition
mov al, bitvalue
shl al, cl
mov dl, chaine
or dl, al
nop
mov chaine, dl

Total... 5 cycles... (8 cycles à la première exécution)

On peut pousser à 5 cycles avec un WAR... (et 6 cycles à la première exécution)

Code :

mov cl, bitposition
mov dl, chaine
shl bitvalue, cl
or dl, bitvalue //WAR
mov chaine, dl

Faut faire des concours pour le fun...

PS:Le code le plus rapide n'existe pas !

Message édité par christophe_d13 le 20-04-2004 à 23:42:02

bjone

Insert booze to continue

surtout qu'avec les moteurs out of order des CPUs récents, la notion de pipe U & V tombe pas mal à l'eau...

et pi ton code, il marche que si tu veux mettre un bit à un...

christophe_d13

L'efficacité à tout prix.

Tout à fait exact !
Bon j'en rajoute une couche...

Code :

mov ecx, bitposition
mov eax, 0xFEFF0000
mov al, bitvalue
add cl, 8
rol eax, cl
mov dl, chaine
and dl, al
or dl, ah

Total... 5 cycles à la seconde exécution... (9 cycles pour la première exécution)

A noter que bitposition doit aller de 0 à 7 si cela dépasse, cela ne marche plus.

Publicité

drasche

up d'un topic vieux de 10 mois, est-ce vraiment utile?

---------------
Whichever format the fan may want to listen is fine with us – vinyl, wax cylinders, shellac, 8-track, iPod, cloud storage, cranial implants – just as long as it’s loud and rockin' (Billy Gibbons, ZZ Top)

christophe_d13

L'efficacité à tout prix.

drashe> Dans 10 mois, un autre optimiseur sortira un code encore plus rapide...

Au lieu de faire des programmes lourds et lents, les 99% des programmeurs devraient plutôt faire des programmes rapides comme le premier Quake ! Un must du genre.

A la place de cela, on te dit : "c'est lent ? alors il faut changer votre processeur, votre mémoire..."

drasche

je connais le refrain, mon chef de projet me le chante régulièrement [:kiki] (et bien sûr, je suis contre, sinon je ne fréquenterais pas les topics ASM )

non je remarquais juste que tu uppais beaucoup de vieux topics ASM, ce qui n'est pas forcément bien vu ici

bjone

Insert booze to continue

de mémoire les ror/rol c'est mal naon ?

christophe_d13

L'efficacité à tout prix.

drasche> Ah bon ! Ok, je m'en souviendrais. Pourtant, il y a pas mal de réponses.
bjone>Les ror/rol c'est mal ??? Soit plus clair.

bjone

Insert booze to continue

il me semble que le coût en cycles des ror/rol est variable car dépendant du décalage.... (itération dégeu en interne)

mais je peux me tromper... (ou alors c'est un autre blem, je dis ça de mémoire)

Message édité par bjone le 21-04-2004 à 14:59:03

christophe_d13

L'efficacité à tout prix.

C'était peut-être vrai (je ne m'en souvient plus) pour les anciens procs jqu'au 386 mais à partir du 486, il n'y a pas ce genre de problème.

bjone

Insert booze to continue

autant pour moi c'esr RCR RCL qui semble plus pénalisant...

FORUM HardWare.fr

Programmation

ASM

manière la plus rapide de placer un bit

Sujets relatifs
[MySQL] Petite question necessitant reponse rapide	script perl / script php: lequel est le plus rapide??
php nuke pas tres rapide	[PHP-objet] Dans quelle classe placer cette methode ?
Rave plus rapide	comment placer un gif animé sur le bureau ?
[Java] Placer une fenêtre sur l'écran (débutant)	ou placer la balise scrolling ?
Comment placer ses images ou on veut	[java][Applet] Placer les composant où l'on souhaite [Resolu]
Plus de sujets relatifs à : manière la plus rapide de placer un bit

Page générée en 0.067 secondes