ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Что быстрее? (битовый вектор либо массив)
7 сообщений из 7, страница 1 из 1
Что быстрее? (битовый вектор либо массив)
    #33701047
unicornmirage
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
unicornmirage
Участник
что на ваш взгляд будет работать быстрее (получение значения 0 или 1)?
1) реализация в виде битового вектора int vector;
извлечение флага №5 будет такая
(1 << 5) & vector

2) реализация в виде массива byte[32] vector
извлечение флага № 5 будет такая:
vector[5]
...
Рейтинг: 0 / 0
02.05.2006, 10:59
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33701416
Фотография Sv219
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sv219
Участник
1ый вариант, почему... помоему как то в ВУЗе на какой то паре гаварили нам что это самые быстрые операции (ох... давно это было...)
...
Рейтинг: 0 / 0
02.05.2006, 12:37
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33701453
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Побитовые операции самые быстрые.

x << 1
занимает на несколько тактов меньше чем x * 2
...
Рейтинг: 0 / 0
02.05.2006, 12:46
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33701491
s-e-r-g-e
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
s-e-r-g-e
Гость
я вобще не знаю может и 1й, но разве сложение и адресация (2й) очень долгая операция?
а в первом смещение, вычисление & да и выковыривание значение из памяти тоже присутствует, там же не одно смещение :)
...
Рейтинг: 0 / 0
02.05.2006, 12:56
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33701548
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Я тоже полагаю что это - ловля духов. Может у аффтара - гигантский цикл, конечно.

Но ещё раз: что мешает проверить?

Аффтара с двухсотпятдесятшестым постом:)
...
Рейтинг: 0 / 0
02.05.2006, 13:10
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33702782
Фотография Кувалдин Роман
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кувалдин Роман
Участник
На нативных операциях процессора смещение должно быть быстрее, но тут же все транслируется в байт-коды, а как байт-коды переведутся в нативные команды - это уж оптимизатор решит.

И наверное, сэр хотел boolean[32] а не byte[32]?

======================
- Я подхожу к клетке с медведем панда...
Видите, какие у него черные круги под глазами?!
Медведь панда как бы всем своим видом говорит нам: "Не бухайте!"
======================
...
Рейтинг: 0 / 0
02.05.2006, 22:28
| Ответить | Цитировать | Написать  
Что быстрее? (битовый вектор либо массив)
    #33702841
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Да пить дать смещение должно смещением быть.
...
Рейтинг: 0 / 0
03.05.2006, 00:02
| Ответить | Цитировать | Написать  
7 сообщений из 7, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Что быстрее? (битовый вектор либо массив)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=33702841&tid=2149399]:
 0ms
get settings:
 6ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 170ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 28ms
get tp. blocked users:
 1ms
others: 244ms
total:  471ms
созд. / загр.: 471ms
x
x
Закрыть


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