[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Recherche :

Sujet(s) à lire :
- Who's who@Programmation

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 17493 17494 17495 .. 27180 27181 27182 27183 27184 27185 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

black_lord

Truth speaks from peacefulness

Reprise du message précédent :
tiens les gros puisque vous avez rien à foutre

quelle est la manière la plus optimisée de déterminer qu'un nombre est une puissance de 2 ? En discutant hier on se disait que le modulo devait bien s'optimiser à la compil. Après est ce que passer le nombre en binaire et vérifier qu'il n'y a qu'un seul 1 dedans est plus rapide ?

Message cité 3 fois

---------------
uptime is for lousy system administrators what Viagra is for impotent people - mes unixeries - github me

Publicité

Harkonnen

Un modo pour les bannir tous

black_lord a écrit :

tiens les gros puisque vous avez rien à foutre

quelle est la manière la plus optimisée de déterminer qu'un nombre est une puissance de 2 ? En discutant hier on se disait que le modulo devait bien s'optimiser à la compil. Après est ce que passer le nombre en binaire et vérifier qu'il n'y a qu'un seul 1 dedans est plus rapide ?

(nombre and (nombre - 1)) == 0 ? true : false

Message cité 3 fois

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

uriel

blood pt.2

drasche a écrit :

http://www.lesoir.be/actualite/fra [...] 764652.php [:petrus75]

faudra voir qui est l'alternative, parce que si c'est Royal a gauche et l'autre flan de villepin autrement on est mal barré

Message cité 2 fois

---------------
IVG en france

lorill

FlorentG a écrit :

On s'excuse comme on peut [:joce] Enfin j'dis ça... j'ai voté à gauche, hein [:dawa]

c'était surtout qu'il ne fallait pas répondre en fait

koskoz

They see me trollin they hatin

uriel a écrit :

faudra voir qui est l'alternative, parce que si c'est Royal a gauche et l'autre flan de villepin autrement on est mal barré

Je pense que Villepin ferait un meilleur président que Royal et Sarko [:petrus75]

Message cité 2 fois

---------------
Twitter

Harkonnen

Un modo pour les bannir tous

koskoz a écrit :

Je pense que Villepin ferait un meilleur président que Royal et Sarko [:petrus75]

tais toi, s'il te plait, tais toi ou c'est le ban en CDI

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

urd-sama

waste of space

[:sid sidious:2]

c'est quoi ca? [:dawa]

Message cité 1 fois

---------------
.: Clône de Drasche .:. Ebichuleys .:. Avec l'Aloe Vera je fais de beaux cacas [:dawa] .: www.oserselancer.com :.

drasche

uriel a écrit :

faudra voir qui est l'alternative, parce que si c'est Royal a gauche et l'autre flan de villepin autrement on est mal barré

Avec Royal, c'est pas compliqué, vous vous feriez une image de "ouin ouin la France est une victime" à l'étranger [:petrus75]

---------------
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)

drasche

urd-sama a écrit :

[:sid sidious:2]

c'est quoi ca? [:dawa]

La définition d'Harko

Sylfurd

UUUURUTORAMAN §§

Harkonnen a écrit :

(nombre and (nombre - 1)) == 0 ? true : false

[:implosion du tibia] Je note !
Quand j'étais jeune et que je ne connaissais pas encore le modulo (je codais sous QBasic ), je faisais en gros:
nombre == (int)(nombre/2) * 2

aucune idée de ce que ça donne niveau perf par rapport à un modulo mais avec des décallages de bits ça doit être pas mal [:spamafoote]

Message édité par Sylfurd le 16-04-2010 à 12:38:15

---------------
NNiD: Sylfurd

Publicité

uriel

blood pt.2

Harkonnen a écrit :

(nombre and (nombre - 1)) == 0 ? true : false

en quoi ce serait mieux que le modulo? (juste pour ma culture hein :jap: )

Message cité 3 fois

---------------
IVG en france

uriel

blood pt.2

un programme gratuit flac -> mp3 sur windows, thx :??:

Message cité 3 fois

---------------
IVG en france

urd-sama

waste of space

faut que je lise mon bouquin ITIL avant ma formation de la semaine prochaine [:fing fang fung]
y'a des couleurs

Message cité 2 fois

---------------
.: Clône de Drasche .:. Ebichuleys .:. Avec l'Aloe Vera je fais de beaux cacas [:dawa] .: www.oserselancer.com :.

stiffler

Lâche mon profil putain ! :o

urd-sama a écrit :

faut que je lise mon bouquin ITIL avant ma formation de la semaine prochaine [:fing fang fung]
y'a des couleurs

Tu lis le bouquin avant la formation ? t'as une formation de combien de jour ?

Message cité 1 fois

---------------
I'm failing as fast as I can !! -- Vision-360, vos photos en grand format -- !! -- Les nouilles c'est bon

urd-sama

waste of space

stiffler a écrit :

Tu lis le bouquin avant la formation ? t'as une formation de combien de jour ?

2 jours et demi, ma collègue qui a fait cette semaine m'a conseillé de lire au moins le premier chapitre pour éviter de taffer trop le soir

---------------
.: Clône de Drasche .:. Ebichuleys .:. Avec l'Aloe Vera je fais de beaux cacas [:dawa] .: www.oserselancer.com :.

stiffler

Lâche mon profil putain ! :o

de taffer le soir [:rofl] [:rofl] [:rofl] [:rofl] [:rofl] [:rofl]

---------------
I'm failing as fast as I can !! -- Vision-360, vos photos en grand format -- !! -- Les nouilles c'est bon

stiffler

Lâche mon profil putain ! :o

c'est quoi ta boîte ? un CAT ?

Message cité 1 fois

---------------
I'm failing as fast as I can !! -- Vision-360, vos photos en grand format -- !! -- Les nouilles c'est bon

Harkonnen

Un modo pour les bannir tous

uriel a écrit :

en quoi ce serait mieux que le modulo? (juste pour ma culture hein :jap: )

en assembleur, le modulo se fait normalement via l'instruction DIV, qui te renvoie le reste de la division entière dans EDX. l'avantage de mon calcul, c'est qu'il est plus rapide que l'utilisation d'une instruction bouffe-cycles comme DIV ou MUL :

Code :

mov eax, nombre
mov ebx, nombre
dec ebx
and eax, ebx
test eax, eax
je est_puissance_de_deux

largement plus rapide que

Code :

mov eax, nombre
mov ebx, 2
div ebx
test edx, edx
je est_puissance_de_deux

Message cité 3 fois

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

drasche

uriel a écrit :

un programme gratuit flac -> mp3 sur windows, thx :??:

CDEx ferait pas ça? (plus sûr)

Message cité 1 fois

urd-sama

waste of space

stiffler a écrit :

c'est quoi ta boîte ? un CAT ?

ben bonne question mais il semblerait qu'on soit très mal habitué à ITIL à cause de nos mauvaises habitudes de service desk
je verrai bien, autant prendre le temps pour lire le bouquin pendant le boulot que chez moi hein

---------------
.: Clône de Drasche .:. Ebichuleys .:. Avec l'Aloe Vera je fais de beaux cacas [:dawa] .: www.oserselancer.com :.

uriel

blood pt.2

drasche a écrit :

CDEx ferait pas ça? (plus sûr)

CDex fait que wav-> mp3 et inversement (plus rip de cd), je crois (apres avoir ete sur leur site)

---------------
IVG en france

black_lord

Truth speaks from peacefulness

uriel a écrit :

en quoi ce serait mieux que le modulo? (juste pour ma culture hein :jap: )

Harkonnen a écrit :

Code :

mov eax, nombre
mov ebx, nombre
dec ebx
and eax, ebx
test eax, eax
je est_puissance_de_deux

largement plus rapide que

Code :

mov eax, nombre
mov ebx, 2
div ebx
test edx, edx
je est_puissance_de_deux

je me posais la même question. merci :jap:

---------------
uptime is for lousy system administrators what Viagra is for impotent people - mes unixeries - github me

uriel

blood pt.2

Harkonnen a écrit :

Code :

mov eax, nombre
mov ebx, nombre
dec ebx
and eax, ebx
test eax, eax
je est_puissance_de_deux

largement plus rapide que

Code :

mov eax, nombre
mov ebx, 2
div ebx
test edx, edx
je est_puissance_de_deux

je comprends pas tout (jamais fais d'ASM) mais thx [:romf]

---------------
IVG en france

0x90

→

Harkonnen a écrit :

(nombre and (nombre - 1)) == 0 ? true : false

attention aux bugs si le nombre est signé et égal à INT_MIN.

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Un Programmeur

uriel a écrit :

en quoi ce serait mieux que le modulo? (juste pour ma culture hein :jap: )

Le code est un classique qui verifie qu'il n'y a qu'un bit dans la representation binaire du nombre.

En passant, je ne vois pas comment verifier avec un seul modulo si un nombre est une puissance de deux.

Harkonnen a écrit :

Code :

mov eax, nombre
mov ebx, nombre
dec ebx
and eax, ebx
test eax, eax
je est_puissance_de_deux

Ca fait longtemps que je n'ai plus fait d'assembleur, mais il me semble qu'un test sur le resultat d'un and qui precede est redondant.

Citation :

largement plus rapide que

Code :

mov eax, nombre
mov ebx, 2
div ebx
test edx, edx
je est_puissance_de_deux

Surtout que le code avec div verifie si le nombre est pair, ce que personnellement j'aurais fait avec un test et une valeur immediate.

Message cité 1 fois
Message édité par Un Programmeur le 16-04-2010 à 13:31:40

---------------
The truth is rarely pure and never simple (Oscar Wilde)

Un Programmeur

0x90 a écrit :

attention aux bugs si le nombre est signé et égal à INT_MIN.

A ma connaissance, la seule hypothese du code est une representation soit non signee, soit en complement a deux.

Message cité 1 fois

---------------
The truth is rarely pure and never simple (Oscar Wilde)

Harkonnen

Un modo pour les bannir tous

Un Programmeur a écrit :

Ca fait longtemps que je n'ai plus fait d'assembleur, mais il me semble qu'un test sur le resultat d'un and qui precede est redondant.

très juste, le résultat du "and" est stocké dans eax, avec mise à jour de ZF en fonction du résultat => test inutile, on peut passer au "je" direct :jap:

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

skeye

uriel a écrit :

un programme gratuit flac -> mp3 sur windows, thx :??:

foobar? [:petrus dei]

Message cité 1 fois

---------------
Can't buy what I want because it's free -

0x90

→

Un Programmeur a écrit :

A ma connaissance, la seule hypothese du code est une representation soit non signee, soit en complement a deux.

bah INT_MIN en complément à deux ça donne 10...00, donc le code voit bien qu'il y a un seul bit à un et réponds que le nombre est une puissance de deux alors qu'INT_MIN ne l'est pas.

[edit]
Enfin, INT_MIN n'est pas une puissance de deux si on considère qu'on utilise les int pour représenter les entiers. Par contre c'est bien une puissance de deux si on utilise les ints pour représenter ce qu'ils sont réellement (y'a bien un int qui utilisé pour élever 2 donne INT_MIN).

Message cité 1 fois
Message édité par 0x90 le 16-04-2010 à 13:35:33

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

sligor

black_lord a écrit :

Après est ce que passer le nombre en binaire et vérifier qu'il n'y a qu'un seul 1 dedans est plus rapide ?

Si le CPU a une instruction pour compter rapidement le nombre de bits ça peut être plus rapide. Mais ça ne rends pas le calcul portable.

---------------
qwerty-fr

Elmoricq

[:bien]

Message cité 4 fois

uriel

blood pt.2

skeye a écrit :

foobar? [:petrus dei]

c'est chouette ce truc maitenant [:le kneu]
(faut installer lame a part si je comprends bien pour la conversion?)

Elmoricq a écrit :

http://28.media.tumblr.com/tumblr_ [...] o1_500.jpg [:bien]

[:xp1700]

---------------
IVG en france

kadreg

profil: Utilisateur

http://lhc-webcast.web.cern.ch/lhc [...] ninfos.swf

edit : ah vi

Message édité par kadreg le 16-04-2010 à 13:48:21

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Un Programmeur

0x90 a écrit :

bah INT_MIN en complément à deux ça donne 10...00, donc le code voit bien qu'il y a un seul bit à un et réponds que le nombre est une puissance de deux alors qu'INT_MIN ne l'est pas.

[edit]Enfin, INT_MIN n'est pas une puissance de deux si on considère qu'on utilise les int pour représenter les entiers. Par contre c'est bien une puissance de deux si on utilise les ints pour représenter ce qu'ils sont réellement (y'a bien un int qui utilisé pour élever 2 donne INT_MIN).

C'est bien moi qui me plantait.

---------------
The truth is rarely pure and never simple (Oscar Wilde)

masklinn

í dag viðrar vel til loftárása

Xavier_OM a écrit :

Jcrois que jvais faire mon Masklinn et prendre un ssd pour mon thinkpad (le disque du X61s + lvm crypté vs le ssd du boulot ça fait mal)...

Bon ce wikende je commande ma RAM, un X25-M 160Go et une MX Performance

Et des adaptateurs mini-DP -> VGA et mini-DP -> DVI chez Monoprice

Message cité 2 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?