问如何在c或c++中提高多维数组比较性能

EN

我有以下三维位数组(用于bloom filter)：

unsigned char  P_bit_table_[P_ROWS][ROWS][COLUMNS];

​

​

P_ROWS的维数表示独立的二维位数组(即P_ROWS、P_ROWS1、P_ROWS2是独立的位数组)，可以大到100MB，并且包含独立填充的数据。我要查找的数据可能在这些P_ROWS中的任何一个中，现在我正在独立地搜索它，它是P_ROWS，然后是P_ROWS1，依此类推，直到我得到肯定或直到它结束(P_ROWSn-1)。这意味着如果n是100，我必须进行这种搜索(比特比较) 100次(并且这种搜索是经常进行的)。有人建议，如果我可以进行位分组(在行-主顺序数组上使用列-主顺序--我不知道怎么做)，我就可以提高搜索性能。

我真的需要提高搜索的性能，因为程序做了很多事情。

如果需要，我很乐意给出我的位表实现的更多细节。

抱歉，我的语言太差了。

谢谢你的帮助。

编辑:位分组可以按以下格式完成:假设数组为：

unsigned char P_bit_table_[P_ROWS][ROWS][COLUMNS]={{(a1,a2,a3),(b1,b2,b3),(c1,c2,c3))},
                                                  {(a1,a2,a3),(b1,b2,b3),(c1,c2,c3))},   
                                                  {(a1,a2,a3),(b1,b2,b3),(c1,c2,c3))}};

如您所见，所有行--在第三个维度上--都有相似的数据。分组后我想要的是这样的:所有的a1都在一个组中(作为一个实体，以便我可以将它们与另一个比特进行比较，以检查它们是开还是关)，并且所有的b1都在另一个组中，依此类推。