As operações de bit nos tipos de bit são tratadas internamente como, er, operações de bit. Aqui está o que o código "e" faz, por exemplo:
p1 = VARBITS(arg1);
p2 = VARBITS(arg2);
r = VARBITS(result);
for (i = 0; i < VARBITBYTES(arg1); i++)
*r++ = *p1++ & *p2++;
(Então, na verdade, são pedaços de 8 bits.)
Então eu acho que isso deve ser muito rápido.