arrays - 大小大于 2147483647 的 BooleanArray

Question

我正在尝试在 Kotlin 中实现阿特金筛法。我希望它支持最多 2^32-1 的数字，所以筛子必须是 UInt 索引数组。
我尝试像这样初始化筛子:

var sieve = BooleanArray(limit + 1u)

然后，我得到错误:

error: type mismatch: inferred type is UInt but Int was expected

那么，有什么方法可以让 BooleanArray(或等效的)存储至少 4294967295 个值？

Answer 1

最简单的方法可能是使用 UInt 作为大小，然后在内部映射 2 个通用的 BooleanArray，它们使用 Int 进行寻址，尽管永远不可能有负索引值(这似乎是一个设计错误——或者至少是缺乏优化)。这意味着，那个人也可以用带符号的 Int 来解决所有问题。我的意思是，在内部将负值映射到一个 BooleanArray，将正值映射到另一个 BooleanArray。实际问题似乎是，正在传递带符号的 Int，但只能使用正范围 (50%) 来寻址数据。可以使用 absoluteValue ，因为数组的填充方向无关紧要。