在计算机科学中,查找表是一个用更简单的数组索引操作代替运行时计算的数组。 在处理时间方面的节省是可观的,因为从存储器中检索值通常比进行“昂贵”的计算或输入/输出操作要快。 这些表可以预先计算并存储在静态程序存储中,作为程序初始化阶段(内存化)的一部分进行计算(或“预取”),甚至可以存储在特定于应用程序平台中的硬件中。 查找表还广泛用于通过与数组中的有效(或无效)项列表进行匹配来验证输入值,并且在某些编程语言中,查找表可能包含指针函数(或标签偏移量)以处理匹配的输入。 FPGA还广泛使用可重新配置的,硬件实现的查找表,以提供可编程的硬件功能。
Hash Decrypt - 一个破解哈希的Android工具
黑白之道
0+阅读 · 2019年1月9日
从算法到芯片,再到ADAS芯片 | 厚势
厚势
1+阅读 · 2017年9月8日
数据结构中你需要知道的关于树的一切
36大数据
0+阅读 · 2017年11月16日
算法出岔子时,它和我们都无法识别!
云头条
0+阅读 · 2018年3月30日
FaSTrack:安全实时的导航系统
泡泡机器人SLAM
0+阅读 · 2017年12月17日
TensorFlow Lattice发布,灵活性大大提升!
引力空间站
0+阅读 · 2017年10月19日
低功耗蓝牙(BLE)攻击分析
FreeBuf
0+阅读 · 2018年11月1日
参考链接
微信扫码咨询专知VIP会员