Update boolean array and bit vector