|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sashka Yackubtchick 2:5054/29.54 29 Nov 2001 01:30:16 To : Yuriy Kaminskiy Subject : Арифметика,признак делимости. -------------------------------------------------------------------------------- Пpивет Yuriy! 27 Nov 01 17:37, Yuriy Kaminskiy писАл(а) к Sashka Yackubtchick: YK> @RFC-NNTP-Posting-Date: 27 Nov 2001 14:37:47 GMT YK> Hello, Sashka! >>>>>> On 20:53 22/11/2001, Sashka Yackubtchick <2:5054/29.54> writes: SY>> 2^0 (то есть 1му) Hапример для i386 команда bsf ищет от младших к SY>> страшим первый выставленый бит YK> Хех. Эта команда медленная. Отстал от жизни. Эта команда выполняется за три микрокоманды на PPro + Из всех моих знакомых я остался последним у кого еще стоит PMMX200 YK> И не на x86 может вообще отсутствовать. Про другие процы лучше говорить конкретно. Там может и команда умножения отсутсвовать. YK> _Быстрее_ и более переносимо Когда я слышу слово быстрее без доказательств, отношусь к нему как к шуму унитаза. YK> unsigned getleastbitset(unsigned x) { YK> return ((x ^ (x-1)) & x); /* эквивалентно (x ^ ((x-1) & x)) */ YK> } Сейчас если хочешь доказать что-то хотя бы себе - собери это в опкод и сделай тест по тикам на современом интеловском проце. Hо вобщем это легкая рефлексия. Вообще код интересный, единствено лучше было если бы он не сопровождался подобными коментариями. Hо это уж стало традицией русского Фидо. Пока! Sashka, The Svin. --- GoldED/W32 3.00.Beta1+ * Origin: Svin, Perm, Russia (2:5054/29.54) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33843c058458.html, оценка из 5, голосов 10
|