具有128位的Julia BitArray

Question

我需要一个Julia BitArray类对象，它可以编码超过64位，比如128位。在UInt64中用UInt128简单地替代bitarray.jl是否有效？

Answer 1

根据您评论中的信息，现有的BitArray本身将满足您的需要。请注意，BitArray在内部使用UInt64s，但这并不是对数组大小的限制-它实际上将位存储为UInt64的Vector，因此没有特殊的大小限制。您可以创建一个没有问题的5x5x5 BitArray。

julia> b = BitArray(undef, 5, 5, 5);

julia> b .= 0;

julia> b[3, 5, 5] = 1
1

julia> b[3, :, :]
5×5 BitMatrix:
 0  0  0  0  0
 0  0  0  0  0
 0  0  0  0  0
 0  0  0  0  0
 0  0  0  0  1

也许这部分的文档让你无法理解：

BitArrays将多达64个值打包为每8个字节，从而使数组{Bool，N}的空间效率达到8x，并允许某些操作同时处理64个值。

但这是在谈论内部实现细节。BitArray不限于8个字节，因此它们也不限于其中只有64个值。

使用UInt128创建一个新类型的位数组可能不会被优化，而且无论如何也是不必要的。