查找表 - 专知百科

在计算机科学中，查找表是一个用更简单的数组索引操作代替运行时计算的数组。在处理时间方面的节省是可观的，因为从存储器中检索值通常比进行“昂贵”的计算或输入/输出操作要快。这些表可以预先计算并存储在静态程序存储中，作为程序初始化阶段（内存化）的一部分进行计算（或“预取”），甚至可以存储在特定于应用程序平台中的硬件中。查找表还广泛用于通过与数组中的有效（或无效）项列表进行匹配来验证输入值，并且在某些编程语言中，查找表可能包含指针函数（或标签偏移量）以处理匹配的输入。 FPGA还广泛使用可重新配置的，硬件实现的查找表，以提供可编程的硬件功能。