calculer le pourcentage rapidement ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : calculer le pourcentage rapidement ?

in_your_phion

Bonjour,

j'aimerai savoir quelle est la meilleure manière de calculer un pourcentage d'une boucle qui s'effectue, moi je fais, par exemple pour afficher tout les 5% :

Code :

int percents;
for (i=0;i<N;i++) {
// code ...
if ( (percents = (int)floor(100.*i/N))%5 == 0) {
printf("%d\r",percents);
fflush(stdout);
}
}

comment faire mieux ?

merci par avance :jap:

Message édité par in_your_phion le 29-06-2007 à 11:10:59

Publicité

Taz

bisounours-codeur

quel intérêt ? c'est ça qui bouffe ton CPU, c'est évident.
Par contre, si tu vires ton floor et ton calcul flottant, t'as une chance de rendre ton code bitable.

Message cité 1 fois

in_your_phion

Taz a écrit :

quel intérêt ? c'est ça qui bouffe ton CPU, c'est évident.
Par contre, si tu vires ton floor et ton calcul flottant, t'as une chance de rendre ton code bitable.

salut
oui je sais que c'est nul. si tu as des suggestions ... :jap:

j'ai fait ça qui est un peu mieux :

Code :

for (i=0;i<N;i++) {
// ...
if (i%(N/20) == 0) {
printf("%d\r",i*100/N);
fflush(stdout);
}
}

mais toujours le modulo

Message cité 1 fois
Message édité par in_your_phion le 29-06-2007 à 13:04:25

Sve@r

in_your_phion a écrit :

mais toujours le modulo

Ben c'est obligé. Si t'as n opérations à traiter et que tu veux afficher une info toutes les p opérations, tu seras obligé de faire un truc qui ressemble à
si ((operation_en_cours modulo p) == 0)
afficher(info)

Message cité 1 fois
Message édité par Sve@r le 29-06-2007 à 22:30:30

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

in_your_phion

Sve@r a écrit :

salut,
d'accord. Mais je pensais que le modulo c'etait 'gourmand'

Message cité 1 fois

Sve@r

in_your_phion a écrit :

salut,
d'accord. Mais je pensais que le modulo c'etait 'gourmand'

Pas plus qu'une division...

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Ace17

A priori, si t'as besoin d'un indicateur de progression, c'est que le calcul que tu veux surveiller prend un peu plus de temps qu'une poignee de divisions ... tu peux toujours faire un masque, sinon (ce qui revient a faire des modulos par des puissances de deux)

deadalnix

bord, si tu veux aller vite, il te faut faire un modulo sur une puissance de deux.Sinon c'est lourd a calculer.

Ensuite, disont tous les 0x01<<n tours de boucle, tu calcule le pourcentage et tu l'affiche. La tu peut te faire plaisir, car ca ne s'execute pas souvent et le test est leger.

Message cité 1 fois

in_your_phion

deadalnix a écrit :

bord, si tu veux aller vite, il te faut faire un modulo sur une puissance de deux.Sinon c'est lourd a calculer.

merci pour vos réponses,

pourquoi sur une puissance de deux ?

Code :

for (i=0;i<N;i++) {
if (i%1024 == 0) {
printf("%d\r",i);
fllsh(stdout);
}
}

comme ça ?? Quelle puissance de deux faut-il prendre ?

Message édité par in_your_phion le 02-07-2007 à 10:05:50

Taz

bisounours-codeur

du coup ça plus de pourcentage ni rien. tu veux que ça soit rapide ? vire tout.

Message cité 1 fois

Publicité

in_your_phion

Taz a écrit :

du coup ça plus de pourcentage ni rien. tu veux que ça soit rapide ? vire tout.

lol, oui je veux que ce soit rapide mais quand même que ca affiche le pourcentage!

je voulais dire comme ca :

Code :

for (i=0;i<N;i++) {
if (i%1024 == 0) {
printf("%d\r",i*100/N);
fflush(stdout);
}
}

Taz

bisounours-codeur

nul. choisi à quel interval tu veut afficher un %. ensuite calcule l'interval, et suit le.

Message cité 1 fois

Taz

bisounours-codeur

'tain mais quand est-ce que j'arreterais de perdre du temps sur ce genre de topic ...

Message cité 1 fois

in_your_phion

Taz a écrit :

'tain mais quand est-ce que j'arreterais de perdre du temps sur ce genre de topic ...

heu t'es pas obligé de choisir d'en perdre hein, mais j'imagine que toi aussi tu as été débutant en C un jour, donc tu dois savoir que c'est bien sympa quand on trouve de l'aide

Message édité par in_your_phion le 02-07-2007 à 10:45:32

in_your_phion

Taz a écrit :

nul. choisi à quel interval tu veut afficher un %. ensuite calcule l'interval, et suit le.

alors ca revient à ce que j'avais proposé au début avec les N/20, non ?

Message cité 1 fois

Sve@r

in_your_phion a écrit :

alors ca revient à ce que j'avais proposé au début avec les N/20, non ?

Ben oui. Après tout, un intervalle régulier n'est rien de plus qu'une division...

Message cité 1 fois

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

in_your_phion

Sve@r a écrit :

Ben oui. Après tout, un intervalle régulier n'est rien de plus qu'une division...

ok

merci bien! :jap:

deadalnix

Une division ou un modulo d'une puissance de deux est peut se féaire tres rapidement via un masque pour le modulo et un decalage pour la division.

Donc c'est ce qu'il te reste de plus legers pour faire ce calcul.

une division par un autre nombre peut devenir tres lourde, et par un nombre variable ne pourra pas etre optimisée via le compilo.

MagicBuzz

J'ai juste une question...

Le ratio entre ce que consomme un printf afin de convertir un decimal en chaîne de caractère, et un bête calcul de division (pourquoi faire en float, t'es à 0,00001% près ?) il est pas de 1 pour 1000 ?

Si tu veux vraiment optmiser, évite déjà de faire un printf("%d",val);...

Message édité par MagicBuzz le 02-07-2007 à 19:04:49

Ace17

Personne n'a pense a ca ?

Code :

int step = N / 20;
int next_percent = 0;
int percents = 0;
for (i=0;i<N;i++)
{
// code ...
if(i == next_percent)
{
printf("\r%d",percents);
fflush(stdout);
next_percent += step;
percents += 5;
}
}

Message cité 1 fois
Message édité par Ace17 le 02-07-2007 à 19:10:10

deadalnix

Ah, c'est malin ca ^^. Un comparaison ca va au moins aussi vite qu'un modulo ou une division via puissance de 2, mais la c'est vachement plus souple

MagicBuzz

Ace17 a écrit :

Personne n'a pense a ca ?

La même sans printf("%d" ); et on est copains

Un array de 20 lignes.
Avec 0%, 5%, 10%, ...

Un percents++ au lieu du += 5
Et un printf(prct[percents]); à la place.

A mon avis, là ouais, on peut parler d'optimisation réelle non ?

Je maintiens ma question...

Pour que printf convertisse 0x0F en "15" il lui faut combien de cycles comparé à un a/b (avec a et b des entiers)

deadalnix

On s'en fout, ce code ne sera executé que 20 fois, c'est pas la ou il faut chercher une optimisation.

Message cité 1 fois

MagicBuzz

C marrant en tout cas, en C# la méthode de Ace17 reste plus rapide que ma méthode... D'un autre côté un array de string en C# c'est pas tout à fait aussi simple à gérer qu'en C++... Fait refaire le test avec des substr pour voir

MagicBuzz

deadalnix a écrit :

On s'en fout, ce code ne sera executé que 20 fois, c'est pas la ou il faut chercher une optimisation.

A oui c'est vrai autant pour moi :jap: C'est au niveau du if () que ça pêche... Pas réveillé moi

M'enfin quand même, en passant à un string et des substr (pour se rapprocher légèrement de la gestion en mémoire du C++ qui va avoir un pointeur se baladant le long du array), j'arrive à gagner près de 10%

En tout cas, dans les deux cas, ça va 6 fois plus vite

Message édité par MagicBuzz le 02-07-2007 à 19:59:07

Publicité

FORUM HardWare.fr

Programmation

calculer le pourcentage rapidement ?

Sujets relatifs
[XSLT] Calculer le nombre de paramètres non null	Afficher un pourcentage à partir d'un sondage binaire
calculer une multiplication de deux champs (mysql)	[Résolu] Créer un site dynamique rapidement et simplement
[RESOLU]comment calculer la distance entre 2 villes (code postaux?) ??	[C] calculer un puissance
calculer la tva en php	Créer un site intranet gratuitement et rapidement
principe pour calculer le numeros de la semaine...	Comment calculer la longueur d'une clé de chiffrage ?
Plus de sujets relatifs à : calculer le pourcentage rapidement ?

Page générée en 0.071 secondes