"Charlie Gordon" <news@chqrlie.org> writes:

Ah bon ?  Peux-tu être plus explicite ?

Non.  Il y a des jours ou il vaudrait mieux ne rien poster :-(

(Et je ne vois pas l'utilite du +1 dans a = m + 1).

Cela accélère la convergence : la clé est > au pivot donc l'element cherché
est forcément strictement au delà du pivot.

Consequence de la confusion ci-dessus.

On peut dans ce cas améliorer légèrement l'efficacité de la recherche et
garantir de trouver le premier match en cas de doublons en remplacant les
deux tests sur cmp par un seul (laissé au lecteur à titre d'exercice ;-).

Rien n'empeche de faire cela ici aussi, il suffit de tester l'egalite
avant
de retourner une valeur.  C'est un gain meme si la valeur se trouve
toujours dans le tableau.

Non, ce n'est pas loisible : dans le cas général on a plus de comparaisons
avec *key != *p, donc il est préférable de tester ces cas en premier.

Autre source de confusion.
 
A+

--
Jean-Marc
FAQ de fclc:       http://www.isty-info.uvsq.fr/~rumeau/fclc
Site de usenet-fr: http://www.usenet-fr.news.eu.org