ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuriy Kaminskiy                      2:5020/517.21  27 Nov 2001  18:37:46
 To : Sashka Yackubtchick
 Subject : Re: Арифметика,признак делимости.
 -------------------------------------------------------------------------------- 
 

 
 >>>>> On 20:53 22/11/2001, Sashka Yackubtchick <2:5054/29.54> writes:
  SY> 2^0 (то есть 1му) Hапример для i386 команда bsf ищет от младших к
  SY> страшим первый выставленый бит
 
  Хех. Эта команда медленная. И не на x86 может вообще отсутствовать.
  _Быстрее_ и более переносимо
 unsigned getleastbitset(unsigned x) {
  return ((x ^ (x-1)) & x); /* эквивалентно (x ^ ((x-1) & x)) */
 }
 -- 
 Yuriy Kaminskiy.
 PS hint: операция (x & (x-1)) стирает младший бит в x
 --- Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.1 (Cuyahoga Valley)
  * Origin: none (2:5020/517.21@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Арифметика,признак делимости.   Sergey Martianov   20 Nov 2001 03:22:08   Арифметика,признак делимости.   Andrew Plyako   22 Nov 2001 11:56:36   Арифметика,признак делимости.   Alexander Chelmodeev   23 Nov 2001 22:54:00   Арифметика,признак делимости.   Sashka Yackubtchick   22 Nov 2001 21:53:42   Re: Арифметика,признак делимости.   Yuriy Kaminskiy   27 Nov 2001 18:37:46   Арифметика,признак делимости.   Sashka Yackubtchick   29 Nov 2001 01:30:16   Арифметика,признак делимости.   Sashka Yackubtchick   29 Nov 2001 01:54:54   Re: Арифметика,признак делимости.   Yuriy Kaminskiy   29 Nov 2001 02:19:16   Арифметика,признак делимости.   Sashka Yackubtchick   22 Feb 2002 07:35:47   Арифметика,признак делимости.   Kluchnikov Eugene   24 Nov 2001 01:03:32