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
Rapidité Division BigInteger
Bonjour,
J'aurai aimé savoir si quelqu'un connaitrait une méthode plus rapide que l'opérateur / pour faire une division entre deux BigInteger.
Je dois faire 15000 divisions de ce type et ca me prend plus de 20sec et comme je vais devoir en faire plus je me demandais s'il existait une autre méthode.
Cordialement
Salut,
As-tu essayé en faisant une multiplication par l'inverse de ton diviseur ?
Je ne sais pas si c'est plus rapide qu'une division, mais ça vaut le coup d'essayer...
L'inverse de mon diviseur ne sera pas un entier donc je dois assigner á une autre variable á chaque boucle (car ce n'est pas toujours le meme diviseur) donc ca prend plus de temps et comme mon diviseur est un BigInteger lorsaue je prend l'inverse mon calcul devient "arrondi" et je n'ai plus le bon résultat.
Merci quand meme
Il a dit qu'il utilisait des BigInteger.Envoyé par spottt
Yes, l'expression a été plus vite que la réflexion, désolé.
Pas grave, ça arrive
Bonjour.
Soit tes entiers sont vraiment énormes (>1E1000000), soit le problème vient d'ailleurs. Parce que si je veux bien croire que la division de BigInteger soit plus lente qu'une division normale, là on serait à plus de 1ms par division ?! Cela voudrait dire qu'il faut plus d'un million d'opérations par division, c'est ridicule.
Je doute donc fortement que cette pauvre division soit la responsable.
Bonjour,
Non; c'est le problème avec les BigInteger, il n'existe pas d'instructions de manipulation native de ces structures dans le système (alors que le processeur a des instructions spécifiques pour les nombres à virgules flottante, par exemple), et la bibliothèque doit faire des opérations décomposées avec des "long" combinés en opérant les retenues dans le code => c'est long.
Répondre avec citation
Partager