Path: ...!npeer.as286.net!npeer-ng0.as286.net!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: efji <efji@efi.efji>
Newsgroups: fr.sci.maths
Subject: Re: permutation sur N quelconque
Date: Sat, 24 Aug 2024 23:44:12 +0200
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <vadk7c$1hvon$1@dont-email.me>
References: <66c9c459$0$3383$426a74cc@news.free.fr>
 <vacko9$1d3rh$1@dont-email.me> <vackst$1d3rh$2@dont-email.me>
 <66c9db66$0$3708$426a74cc@news.free.fr> <vacoej$1djvj$1@dont-email.me>
 <66ca177c$0$1277$426a74cc@news.free.fr> <vadebv$1h3b9$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 24 Aug 2024 23:44:12 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="9541ddc1c1ee45c3ebeb00497423e192";
	logging-data="1638167"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18vwQc9XNGfIZsNxgg4n4pE"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:fVQ+IhvsW/Ffyu9aDNAvPzMVR7Y=
Content-Language: fr, en-US
In-Reply-To: <vadebv$1h3b9$1@dont-email.me>
Bytes: 2412

Le 24/08/2024 à 22:04, efji a écrit :
> Le 24/08/2024 à 19:25, robby a écrit :
>> Le 24/08/2024 à 15:50, efji a écrit :
>>> Juste pour me faire une idée, quel serait l'ordre de grandeur de N et 
>>> l'estimation pour le temps de calcul de la permutation ?
>>
>>> Pour radiner à ce point, à vue de nez, il faut que N soit au moins 
>>> supérieur à 10^9.
>>
>> Le probleme n'est pas N.
>> en synthese d'image, on peut couramment avoir a evaluer des milliards 
>> de fois par seconde ce genre d'opération.
>> Donc oui, on ne fait pas des boucles pour le plaisir, s'il existe des 
>> techniques sans.
>>
>> Et sur GPU, recalculer à la volée est souvent bien moins cher que 
>> stocker des tables.
>>
> 
> OK, oui bien sûr, tu aurais donner le contexte d'utilisation.
> Pratiquement sûr qu'il existe des implémentations rapides sur GPU de ce 
> genre de choses.
> 

Et pour compléter : le problème est radicalement différent lorsqu'on 
veut optimiser un algo pour de grandes valeurs de N et lorsqu'on veut 
accélérer le calcul d'un très grand nombre d'appels de l'algo pour N 
petit ou modéré.

-- 
F.J.