Boolean matrix multiplication in Julia

Question

I need to multiply two boolean matrices in Julia.

Doing simply A*A or A^2 returns an Int64 Matrix.

Is there a way how to multiply efficiently boolean matrices?

Answer 1

One very simple solution is

function bool_mul(A,B)
    return A*B .!= 0
end

This won't be the most efficient since it will allocate a matrix for A*B, but might end up being one of the fastest solutions available.