|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vasily Shmelev 2:5020/400 17 Jan 2002 12:33:19 To : Stepan M. Pechkin Subject : Re: Hужен алгоритм проведения отрезка между двумя точками -------------------------------------------------------------------------------- Hello, Stepan M. Pechkin! You wrote: AT>> Битовый сдвиг влево. Тем не менее нет никакого практического AT>> смысла "шифровать" таким способом умножение на 2. Если надо AT>> умножить что-то на 2, то это так и пишется 'что-то * 2'. SP> А вот рассказывали, что сдвиг гораздо быстрее умножения - это правда? Правда, правда. Битовый сдвиг требует одного такта процессора, а умножение 2*n, где n - число используемых разрядов в двоичном представлении множимого. Правда, это еще от процессора зависит, т.к. многие процы (Интеловские, начиная с Pentium и AMD с K6-2 ???) могут выполнять несколько инструкций одновременно. 2All: Мож чего и напутал, тогда ногами не пинайте. И еще: какие-нибудь компиляторы заменяют умножение битовым сдвигом, там, где это возможно? С уважением, Василий ... np: Агата Кристи - Hи там ни тут --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/910426f11e38.html, оценка из 5, голосов 10
|