Как быстро прочитать старший бит числа без применения цикла?

Есть массив char qw[]={12,-13}. Можно взять любое число и найти старший бит, тип как вы видите известен, возможно ли это сделать без цикла? Если да покажите пример, как работает bitset я не знаю, ну и естественно использует ли он цикл для решения этой задачи. В любом случае хотелось бы свой алгоритм сделать.

0

0

Сообщение от oleg-m1973 Вопрос вроде был об отсутствии цикла в принципе.

Не очевидно. К тому же BSR семантически подразумевает цикл, но это не означает, что аппаратная реализация будет обязательно O(N). Мы можем оценить только latency, для BSR - это 3. А для, например, алгоритма проверки степени двойки суммарно будет 2 в лучшем случае. Никакого катастрофического провала в производительности отсюда не следует.

К тому же, услышав твои слова про цикл в BSR, ТС наверняка себе представит типичный цикл, с сравнением и переходами, чего естественно на самом деле нет. Поэтому я бы все-таки разделял понятия, и никакого "в принципе" в риторике не использовал.

Добавлено через 5 минут

Сообщение от oleg-m1973 Во как. ТС нифига не пояснил. Ну да.

А что он пояснил-то? Он озвучил только следствие из своих выводов. Исходную задачу мы не знаем. Или ты с этим не согласен? Так-то выше есть два варианта развития событий. Если ему надо смотреть старший бит в разрядной сетке, то никакой цикл, ни явный ни неявный ему не нужен. Если задача искать наиболее старший значащий бит, то тогда имеет уже смысл говорить о циклах. Вот ты можешь со 100% уверенностью сказать какой вариант более правомочен? Я - нет. Потому что ТС этот момент не пояснил, или пояснил туманно.

0

0

0

Сообщение от DrOffset Это совершенно некорректно сравнивать тот цикл, который реализован аппаратно, с тем циклом про который изначально в этой теме шла речь. Никакой ручной цикл никогда не сравнится с этой командой по производительности.

Ну так вот я про это и спрашиваю что если ручным циклом искать так это дорого

0

Сообщение от DrOffset Если нужно честно получить старший бит, то на x86 и ARM есть специальные инструкции для этого

Или подождать, когда авторы используемой стандартной библиотеки и компилятора реализуют std::countl_one() https://en.cppreference.com/w/... countl_one std::countl_zero()
и т.д.

0

Сообщение от oleg-m1973 Ну, а как иначе?

скажите а можно ли читать биты в обратную сторону, к примеру есть 0ой бит и мне нужно смотреть назад а не вперёд?

0

Сообщение от Nexi99 скажите а можно ли читать биты в обратную сторону, к примеру есть 0ой бит и мне нужно смотреть назад а не вперёд?

_BitScanForward

0