ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / логарифмирование по основанию два
11 сообщений из 11, страница 1 из 1
логарифмирование по основанию два
    #35290847
акуз_варвар
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
акуз_варвар
Участник
поццкажите, люди добрые, как число округлить в большую сторону до ближайшей степени двойки? если число не является степенью двойки.
...
Рейтинг: 0 / 0
02.05.2008, 23:21
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35290899
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Что-нибудь типа

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
 function  Up_To_Power_2 (N: cardinal): cardinal;
 asm 
  mov  edx, eax
  tst  eax, eax
  jz   @exit
   xor   ecx, ecx
@loop:
  inc  ecx
   shr   eax,  1 
  jnz  @loop
   xor   eax, eax
  inc  eax
   shl   eax, cl
   shr   eax,  1 
  cmp  eax, edx
  je   @exit
   shl   eax,  1 
@exit:
 end ;

(само собой, набрано в форуме и вообще ожидаются гнилые бананы)
...
Рейтинг: 0 / 0
03.05.2008, 04:14
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35290936
Фотография Lelikk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lelikk
Участник
Медленно :-)

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
 function  Up_To_Power_2 (N: cardinal): cardinal;
 asm 
         dec eax

         mov edx, eax
          shr  edx,  1 
          or  eax, edx  

         mov edx, eax
          shr  edx,  2 
          or  eax, edx  

         mov edx, eax
          shr  edx,  4 
          or  eax, edx  

         mov edx, eax
          shr  edx,  8 
          or  eax, edx  

         mov edx, eax
          shr  edx,  16 
          or  eax, edx  

         inc eax
 end ;


________________________________________________________
Глюк - это высокоорганизованная система не поддающихся определению частиц
...
Рейтинг: 0 / 0
03.05.2008, 10:55
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35296852
Фотография Палестинец
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Палестинец
Участник
Крутые ассемблерщики чтоли.. а про bsr никто не ф курсе?

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
__forceinline int BSR(
    unsigned int _Op1
  )
{  
  __asm 
  {
    bsr eax, _Op1  
  } 
}
int  Up_To_Power_2 (int N)
{
  return  1  << (BSR(N) +  1 )
}
...
Рейтинг: 0 / 0
06.05.2008, 13:50
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35296955
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
ПалестинецКрутые ассемблерщики чтоли.. а про bsr никто не ф курсе?
Ну наконец-то. Нет, не в курсе. Кстати, развейте сомнение - для нуля и аргумента, уже являющегося степенью двойки, этот код отработает верно?
...
Рейтинг: 0 / 0
06.05.2008, 14:22
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35298419
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Кстати, вспомнилось в тему
...
Рейтинг: 0 / 0
07.05.2008, 03:44
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35311621
Фотография Палестинец
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Палестинец
Участник
softwarer ПалестинецКрутые ассемблерщики чтоли.. а про bsr никто не ф курсе?
Ну наконец-то. Нет, не в курсе. Кстати, развейте сомнение - для нуля и аргумента, уже являющегося степенью двойки, этот код отработает верно?
нет конечно.. ifчек надо. типа

Код: plaintext
1.
2.
3.
4.
5.
6.
int  Up_To_Power_2 (int N)
{
  if (N&(N- 1 )) 
    return  1  << (BSR(N) +  1 )
  else
    return N
}
...
Рейтинг: 0 / 0
14.05.2008, 13:31
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35312658
Фотография Lelikk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lelikk
Участник
ПалестинецКрутые ассемблерщики чтоли.. а про bsr никто не ф курсе?

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
__forceinline int BSR(
    unsigned int _Op1
  )
{  
  __asm 
  {
    bsr eax, _Op1  
  } 
}
int  Up_To_Power_2 (int N)
{
  return  1  << (BSR(N) +  1 )
}


Это только если есть эта инструкция, в RISC наборе ее нет.
...
Рейтинг: 0 / 0
14.05.2008, 17:55
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35321808
Quartz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Quartz
Участник
А что, все уже перешли на асм? Опять я все пропустил...
Код: plaintext
1.
2.
3.
4.
5.
 function  RoundUpToPowerOf2(value : Integer) : Integer;
 begin 
   Result:= 1 ;
    while  (Result<value)  do  Result:=Result  shl   1 ;
 end ;
Может и медленно, зато верно... :-)
...
Рейтинг: 0 / 0
19.05.2008, 19:58
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35322828
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Quartz
Код: plaintext
1.
2.
3.
4.
5.
 function  RoundUpToPowerOf2(value : Integer) : Integer;
 begin 
   Result:= 1 ;
    while  (Result<value)  do  Result:=Result  shl   1 ;
 end ;


Смысл тот-же. Подсчёт количества ведущих нулевых битов. Только с обратной стороны
...
Рейтинг: 0 / 0
20.05.2008, 12:08
| Ответить | Цитировать | Написать  
логарифмирование по основанию два
    #35322838
bsr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bsr
Гость
ага, и всё тот же цикл
bsr - отличное решение
...
Рейтинг: 0 / 0
20.05.2008, 12:11
| Ответить | Цитировать | Написать  
11 сообщений из 11, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / логарифмирование по основанию два
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=35290847&tid=1345281]:
 0ms
get settings:
 8ms
get forum list:
 12ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 46ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 55ms
get tp. blocked users:
 1ms
others: 244ms
total:  384ms
созд. / загр.: 384ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]