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

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

теоритически, доступ к i элементу массива должен работать быстрее, чем выполнение 2 математических операций (<< и &). Но память в первом случае значительно экономнее используется. 

а если два последовательных доступа к двум рядом стоящим элементам? 
в случае хранения их в одном слове, оно, скорее всего, окажется в регистре после взятия первого элемента, и взятие второго пройдёт значительно быстрее...

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

тут есть даже зависимость от размеров массивов - если они большие, то для "упакованных" массивов больше вероятность оказаться в кеше процессора целиком, что тоже, по идее, должно повысить скорость...

но всё это надо измерять... 

Битовая маска быстрее.
Сдвиг и XOR очень быстрые операции, а извлечение элемента из памяти, да еще использую индексную адресацию, и плюс возможная проверка на границы массива, будет однозначно дольше.

Можешь задать этот вопрос в разделе по АСМ-у, посмотришь что там ответят.