Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
décalage de bits
bonsoir,
je voudrais pouvoir lors d'un décalage, récupérer le bit perdu.
Il est evidement possible de tester le bit sortant avant le décalage ; mais cette méthode est lourde. En assembleur, il est possible de récupérer le bit en question alors pourquoi pas en C ?
Cordialement
TRAX
Parcequ'en langage C il est impossible d'accéder aux registres internes du micro.Envoyé par trax44
Mais rien ne t'empêches d'écrire ta routine en assembleur, et ensuite de l'appeler en C. Ensuite à toi de voir, si tu veux que ton code soit portable ou pas.
bizarre pourtant on dit que C est bien un macro assembleur
et sinon il y a pas de solution ?
Ah oui... Et qui dit ça ?
Voir mon message précédent.
C'est ce qui le différencie des vrais langages assembleurs il est un peu plus haut niveau (dans sa partie bas niveau).
Toute les architectures ne permettent pas de récupérer le bit sorti.
Qu'est-ce que tu voudrais dans le cas des décalages multiples?
Essaie d'écrire le code de la manière la plus simple possible et de voir si l'optimiseur est capable de remarquer la relation (la technique marche assez bien avec les rotations)
Accessoirement, quelle genre de syntaxe voudrais-tu pour ce genre de chose?
a la base je décalage 1 bit
mélanger l'assembleur et le C ne me convient pas.
les deux programme qui se serviront de ce décalage travail sur de très grand nombre. Donc beaucoup de répétition. Et je dois donc optimiser chaque ligne. Passer en assembleur c'est passé par la pile dans ce cas la autant utiliser des mask.
sinon, gcc arrive pas a comprendre ce que je fait : il optimise pas dans le bon sens.
PS les deux programme sont un test de Rabbin Miller et un algo de multiplication
heu, je ne vois pas en quoi est-ce lourd de sauvegarder 2 bits, le bit du plus fort poids et celui du plus faible poids, et après tu décales tranquille (1 seul bit comme tu as dit plus haut) et tu récupères le bit voulu selon le sens du décalage..
Si tu cherches à manipuler des grands nombres de manière efficace, utilise gmp.
Si tu veux implémenter cela quand même toi-même, je ne vois pas en quoi un décalage est nécessaire pour faire des multiplications de grands nombres ni pour faire un test de Rabbin Miller.
AjJi > le fait de le fair un grand nombre de fois te ralenti
Jean-Marc.Bourguet >
pour la multiplication j'utilise l'algorithme dit a la Russe (meme si ce sont les Egyptien qui l'on découvert)
pour le test de rabbin miller je dois écrir mon nombre n a tester tel que :
(n-1) = (2^k) avec e=2q+1
Et tu prétends être intéressé par les performances? Commence par choisir un algo plus efficace avant de chipoter sur ce genre de détails pour l'implémentation. Par exemple utiliser l'algo de la multiplication écrite classique mais avec des chiffres qui font 16 (si tu n'as pas de long long ou de type entier de 64 bits) ou 32 bits (si tu en as). Après tu peux chercher dans les algo sub-quadratiques (mais c'est plus un sujet pour le forum d'algorithmes).
gné ?
je vois pas ce qui te dérange dans l'algo de la multiplication a la Russe mise a part que avec les test en assembleur j'arrive a avoir des rapport de 10 !
Que c'est loin d'etre la methode la plus performante pour faire des multiplications sur les grands nombres.
Répondre avec citation
Partager