Path: ...!weretis.net!feeder8.news.weretis.net!news.mixmin.net!aioe.org!K7PIs9tCGQ+WHJa7e6BylQ.user.46.165.242.75.POSTED!not-for-mail
From: Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid>
Newsgroups: fr.comp.lang.python
Subject: Re: Autre exercice : calculer la somme de x chiffres.
Date: Wed, 25 May 2022 13:25:04 +0200
Organization: =?utf-8?Q?Universit=C3=A9?= de Strasbourg
Message-ID: <87v8ttyhv3.fsf@universite-de-strasbourg.fr.invalid>
References: <t6dj6a$sg8$1@gioia.aioe.org> <t6djq7$1570$1@gioia.aioe.org>
	<87o7zod3s7.fsf@izac.org>
	<877d6czfdn.fsf@universite-de-strasbourg.fr.invalid>
	<87k0accue3.fsf@izac.org>
	<87zgj7xg89.fsf@universite-de-strasbourg.fr.invalid>
	<t6km01$22mi$1@cabale.usenet-fr.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
Injection-Info: gioia.aioe.org; logging-data="36425"; posting-host="K7PIs9tCGQ+WHJa7e6BylQ.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.2 (gnu/linux)
Cancel-Lock: sha1:VkNW1MJVVnRnOAjJ0b74lU6ln3w=
X-Notice: Filtered by postfilter v. 0.9.2
Bytes: 2568
Lines: 35

Olivier Miakinen <om+news@miakinen.net> writes:

> Le 24/05/2022 14:33, Alain Ketterlin a =C3=A9crit :
>>=20
>> Cela =C3=A9tant, ta version est mieux adapt=C3=A9e aux contextes o=C3=B9=
 la pr=C3=A9cision
>> est limit=C3=A9e, parce qu'elle =C3=A9vite les overflows quand n*(n+1) n=
'est pas
>> repr=C3=A9sentable mais que n*(n+1)/2 l'est.
>>=20
>> (=C3=87a ne concerne pas Python, mais c'est la m=C3=AAme id=C3=A9e qu'un=
 bug qui a =C3=A9t=C3=A9
>> c=C3=A9l=C3=A8bre en Java, dont la correction a consist=C3=A9 =C3=A0 rem=
placer (a+b)/2 par
>> a + (b-a)/2.)
>
> Et l=C3=A0, si on prend pour a et b un tr=C3=A8s grand nombre positif et =
un tr=C3=A8s
> grand nombre n=C3=A9gatif, c'est la correction qui fait planter alors que=
 la
> version d'origine fonctionne tr=C3=A8s bien. ;-)

Oui, tu as tout =C3=A0 fait raison : on ne peut pas avoir le beurre et
l'argent du beurre.

J'aurais du pr=C3=A9ciser que le bug auquel je faisais allusion concernait =
la
recherche dichotomique dans un tr=C3=A8s grand tableau, et donc mettant en
jeu des valeurs positives uniquement. Voici une description

https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html

Il semble que le rapport de bug original (du temps ou Sun Microsystems
s'occupait de Java) est perdu...

-- Alain.