что на ваш взгляд будет работать быстрее (получение значения 0 или 1)?
1) реализация в виде битового вектора int vector;
извлечение флага №5 будет такая
(1 << 5) & vector

2) реализация в виде массива byte[32] vector
извлечение флага № 5 будет такая:
vector[5]

я пишу на java, но это не столько критично сколько интересно :)
у меня возникли несколько предположений, например, если флаги хранить в битовом векторе какого то числа - то число в кеше - собственно операции быстрее, а если флаги хранить в массиве - то выборка из памяти..
(могу ошибаться)

saintа что, vector&32 - не судьба?


нет, потому что фактически используются все биты числа в качестве хранения флагов.

Dmitrii K. unicornmirage saintа что, vector&32 - не судьба?


нет, потому что фактически используются все биты числа в качестве хранения флагов.

Дело в том, что vector&32 == (1 << 5) & vector :)

ну я уже понял что 32 - это 100000 :)
но ведь задача не ограничена выборкой только лишь флага №5! в качестве хранения флагов используются все 32 бита числа.. и интерес представляет именно что эффективнее с т.зрения производительности - хранить 32 флага в числе либо использовать массив.

в яве скорость критична - она чуть медленнее си. я понимаю что оптимизация - враг хорошего и нужно оптимизировать алгоритмы.. у меня алгоритм связан с большими вычислениями больших таблиц содержащих в столбцах - 32 флага а в строках - значения этих флагов.

так вот если флаги хранить в битовом векторе - таблицу можно представить в виде массива int[] vectors
чтобы извлечь значение флага из таблицы из строки 10 флаг №5 делаю операцию

во втором случае реализация была бы другой

я давно не програмировал на асме и на си - поэтому наверное отвык немного от таких нюансов - уверен они должны существовать. :)

saintДобрый человек.
Во-первых JAVA значительно медленней C.
Во-вторых, в вашем конкретном случае
int flagValue = 1 << flagNumber & (vectors[row]);
будет давать в рамках всего процесса значительный прирост производительности даже с учетом битового сдвига.
Тк, в случае увеличения объема данных в 32! раза Вы увеличиваете число циклов обращения к основной памяти минимум в 32! а то и больше раз. А теперь сравните частоты своей системной шины и частоту процессора, на которой работает Ваш кеш.

здОрово! именно это мне хотелось наверное и услышать.. спасибо.

что касается явы - это я переборщил конечно же :)

Карабас Барабас
К тому же - это сейчас 32 флага - всё просто, а потом будет 33 и что тогда ?

согласен, я не против универсальности - но она нужнакогда неизвестные граничные условия задачи. если же граничные условия существуют - лучше реализовать задачу именно в рамках их. в моем случае врядли наберется больше чем 16 флагов - и в необозримом будущем может тоже. поэтому посчитал что 32 - вполне подойдет.

saintto Karabas:
ГЫ.. а еще он оперирует 32,64,80 битными float, может будем в них флаги хранить? а шо, это удобно, myflag=float_flags ; if(myflag>1) Do();
.

я может не понял до конца Вашу мысль - но я под "флагом" имел ввиду просто какое то состояние объекта (к примеру в той же Java) а не как флаги процессора.