2
J'écris un programme pour factoriser des entiers et réduire une série de nombres à un module donné. Le nombre et le module sont des bigints, disons de 50 à 100 chiffres. Le nombre change mais le module est toujours le même. Existe-t-il un moyen d'optimiser les calculs de modules répétés, peut-être en pré-calculant des résultats partiels et en les stockant dans un tableau?Existe-t-il un moyen d'optimiser la réduction de nombreux nombres au même module?
La bibliothèque bigint optimise le calcul d'un seul module. J'ai besoin d'un moyen de réduire beaucoup de nombres (milliers) tous au même module. – user448810
À droite, et vos options sont soit de passer à une bibliothèque qui optimise cela, soit d'accepter le surcoût (trivial) d'un paramètre de fonction supplémentaire et de quelques milliers d'appels de fonctions supplémentaires. Il n'y a pas grand-chose que vous puissiez faire en dehors de la bibliothèque, à moins que votre module ne soit plus petit que le nombre de nombres que vous avez, ce qui semble ne pas être le cas. – nmichaels