标签: arrays optimization multidimensional-array lookup lookup-tables
我想使用包含2 ^ 32(= 4294967296)个元素(int8_t)的查找表。
int8_t
我想知道是否可以通过将其拆分为多维查找表来减少此查找窗口中的访问时间。
例如,在此上下文中,一个多维对应的查找表将是:
int8_t lookup_table[2^8][2^8][2^8][2^8].
因此,原始查找表的int32_t索引将被拆分为四个int8_t索引,这些索引用作多维数组的条目。
int32_t
这会减少访问时间吗?