Bitboard 64 位机器：对于 4x4 板，我应该使用 int16 还是 int64？

Question

我正在使用 64 位机器中的位板用 C++ 编写一个 4x4 棋盘游戏。我只需要 16 位来实现该板。我应该使用：

• uint16_t - 减少使用空间？
• uint64_t - 如果 64 位整数的运算（？）更快，我应该使用它们并在必要时用 0xFFFF（按位与）屏蔽值吗？
• uint_fast16_t - 我刚刚发现了这种整数类型，但我不确定它是如何工作的，是否也需要掩码？

我不知道它是否有帮助，但我的处理器是：Intel(R) Core(TM) i7-8550U CPU @ 1.80GHz 1.99 GHz

Answer 1

• 如果您希望节省空间，请使用uint16_t。
• 如果您希望节省时间，请使用uint_fast16_t。
• uint64_t 也可以用于使值数组在 8 字节边界处对齐。不过，这不太可能给您带来太多好处，因为它的代价是浪费了为阵列分配的 75% 的内存，以及相关的缓存性能损失。

注意：如果您的库将 uint_fast16_t 映射到 uint64_t，您最终可能会使用与 uint64_t 相同的类型。