bitmap indexes in c++
HI!! i have to develop an documental data base and i have to implement bitmap indexes...
As you may know, the leaf nodes of the b-tree + have a pointer to an array of 0 and 1.... Can it be an standar size 64KB ?? Does c++ provide me a class to do this? If not..how can i do an array o 0 and 1...but not an bit field....because what i need to do is for instance: vector[3] =1; vector[7]=0; if(vector[6]==0) do(); NOte: i am using suse 10 and kdevelop Thanks |
No, to the best of my knowledge standard C++ doesn't have any built-in "bit arrays". But it's not difficult to make your own class. For example:
http://www.cuj.com/documents/s=8120/...ze/heintze.htm http://en.wikipedia.org/wiki/Bit_array http://www.codeproject.com/cpp/XBitArray.asp |
Thanks man!! i think i'll use bit_vector from STL i think is the best choice
thanks |
All times are GMT -5. The time now is 08:31 PM. |