Las operaciones de bits en los tipos de bits se manejan internamente como, ejem, operaciones de bits. Esto es lo que hace el código "y", por ejemplo:
p1 = VARBITS(arg1);
p2 = VARBITS(arg2);
r = VARBITS(result);
for (i = 0; i < VARBITBYTES(arg1); i++)
*r++ = *p1++ & *p2++;
(Así que en realidad son fragmentos de 8 bits).
Así que creo que esto debería ser bastante rápido.