Path: ...!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 22:04:15 +0200
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <vadebv$1h3b9$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 24 Aug 2024 22:04:15 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="9541ddc1c1ee45c3ebeb00497423e192";
	logging-data="1609065"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18x0pdrLKF/N6rXqCGO58vk"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:DqA9tdUCrTMGu3lNwZGUCp/8j0E=
Content-Language: fr, en-US
In-Reply-To: <66ca177c$0$1277$426a74cc@news.free.fr>
Bytes: 2005

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.

-- 
F.J.