在计算机科学中,查找表是一个用更简单的数组索引操作代替运行时计算的数组。 在处理时间方面的节省是可观的,因为从存储器中检索值通常比进行“昂贵”的计算或输入/输出操作要快。 这些表可以预先计算并存储在静态程序存储中,作为程序初始化阶段(内存化)的一部分进行计算(或“预取”),甚至可以存储在特定于应用程序平台中的硬件中。 查找表还广泛用于通过与数组中的有效(或无效)项列表进行匹配来验证输入值,并且在某些编程语言中,查找表可能包含指针函数(或标签偏移量)以处理匹配的输入。 FPGA还广泛使用可重新配置的,硬件实现的查找表,以提供可编程的硬件功能。
不能错过!简单易懂的哈希表总结
CSDN
0+阅读 · 2020年12月9日
论文浅尝 - ICLR2020 | 具有通用视觉表示的神经机器翻译
开放知识图谱
0+阅读 · 2020年10月11日
【RASA系列】语义理解(上)
AINLP
1+阅读 · 2020年3月25日
编辑推荐 | 视频 + 地图! 四维信息助力实景中国
中国图象图形学报
1+阅读 · 2019年11月14日
参考链接
微信扫码咨询专知VIP会员