Path: ...!news.mixmin.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 18:58:19 +0200
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <vad3fb$1f1ff$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 24 Aug 2024 18:58:19 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="9541ddc1c1ee45c3ebeb00497423e192";
	logging-data="1541615"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+OsoWOmoKQXiNfNsjW5dAc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lGHKOluszPWCmPauWdxs2v0eUu4=
In-Reply-To: <vacoej$1djvj$1@dont-email.me>
Content-Language: fr, en-US
Bytes: 2128

Le 24/08/2024 à 15:50, efji a écrit :
> Le 24/08/2024 à 15:08, robby a écrit :
>> Le 24/08/2024 à 14:49, efji a écrit :
>>>> from numpy import random
>>
>> je parle de programmer vraiment l'algo ( en C, GLSL, assembleur )...
>> pas d'utiliser un package tout fait (et possiblement couteux).
> 
> A priori pour battre numpy en vitesse il faut quand même se lever assez 
> tôt...
> 
> Assembleur :) Ca fait bien 30 ans que je n'ai pas entendu parler 
> quelqu'un qui programmait en assembleur!
> 
> 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 ?
> 
>>
>>
>>> Mais le "sans boucle" me laisse perplexe :)
>>
>> ... et sans stockage de la permutation, j'ai oublié de préciser.
> 
> Pour radiner à ce point, à vue de nez, il faut que N soit au moins 
> supérieur à 10^9.
> 
> 

10 secondes pour une permutation de 100 millions de termes (10^8) sur 
mon macbook pro.

-- 
F.J.