有效地相交大布尔数组

Question

假设我有 N 大小 M 的布尔数组。我只想有效地在这些布尔数组之间相交（在优化时间内）。在我的问题中， N 至少等于4500， M 总是等于6040.如何尽可能快地使我的交叉算子运算符（一种算法的想法） ）？还有什么想法我如何在内存中管理这么大的数组？

我目前的实现是在PHP中，但如果有好处，可以迁移到Java。