Discussion :

[serialC]

Bonjour,

Je cherche une fonction en C qui calcul la racine carrée d'un entier de 32bit en un entier de 16 bit. Mon problème c'est qu'il faut avoir une fonction trés rapide.

Merci,

[transgohan]

Recherches sur wikipedia il y a un article très bien fourni sur le sujet (en anglais).
Je ne peux moi même te le linker le proxy de mon entreprise me bloquant ce domaine.

[jm62300]

J'ai trouvé ce lien : http://forums.futura-sciences.com/ma...ne-carree.html

Le gars veut un truc efficace ....

[Neckara]

Pourquoi ne pas utiliser du précalcul?
Tu enregistre toutes tes valeurs dans un tableau (tab[x] = sqrt(x) ) et tu accède à la racine carrée en O(1), je ne connais pas plus rapide.

[transgohan]

Pourquoi ne pas utiliser du précalcul?
Tu enregistre toutes tes valeurs dans un tableau (tab[x] = sqrt(x) ) et tu accède à la racine carrée en O(1), je ne connais pas plus rapide.

Cela dépend de la plage de valeur qui l'intéresse mais en effet cela ne peut être que l'optimal pour une plage de petite taille et fixe.

[serialC]

Bonjour,

Merci pour vos réponce, mais un autre problème que j'ai c'est que la mémoire est limité et les valeurs varients entre 0 et 16769025 (0xFFF^2). j'ai trouvé quelques algorithmes. mais j'ai une autre question. Est ce qu'en ajoutant _inline_ peut accélérer le calcul?