On Fri, 30 Aug 2002, F�lix Hauri wrote:
[ dans le cas pr�sent, sauf probl�mes de m�moire, je passerais
probablement par le tableau de 64k, en particulier vu qu'avec
un seul d�r�f�rencement on y arrive et que le nombre de bits
� 1 est au max 16)
]
> Si on tourne dans l'autre sens ( x2 au lieu de /2 ) alors on doit pouvoir
> se contenter d'additionner le bit de retenue (si tant est que cette notion
> existe en C, vieux souvenir d'assembleur;)
Non, pas � ma connaissance, il faudra passer par l'assembleur (d'ailleurs
pas toutes les variantes des bit shifts assembleur font de la retenue).
D'ailleurs il me semble qu'il y a deux retenues, une pour overflow, et une
pour underflow, parfois jointes, et que une est utilis�e dans le shift
left, l'autre dans le shift right.
PS: pour revenir � l'id�e de division enti�re et de modulo, il ne faut pas
oublier que beaucoup de processeurs ont une op�ration de division qui
fait les deux � la fois. Je l'ai utilis� une fois pour gagner un
temps pr�cieux pour du RAID0 � multiple de 3 disques dans un
contr�leur hard, avec distribution par secteur (chunk_size = 1
secteur). (la division pour conna�tre le num�ro physique du secteur,
le modulo pour conna�tre le num�ro du disque physique).
--
http://www-internal.alphanet.ch/linux-leman/ avant de poser
une question. Ouais, pour se d�sabonner aussi.
