查找表中的内存访问时间优化

时间:2016-06-16 16:18:12

标签: arrays optimization multidimensional-array lookup lookup-tables

我想使用包含2 ^ 32(= 4294967296)个元素(int8_t)的查找表。

我想知道是否可以通过将其拆分为多维查找表来减少此查找窗口中的访问时间。

例如,在此上下文中,一个多维对应的查找表将是:

int8_t lookup_table[2^8][2^8][2^8][2^8].

因此,原始查找表的int32_t索引将被拆分为四个int8_t索引,这些索引用作多维数组的条目。

这会减少访问时间吗?

0 个答案:

没有答案