Developing a tool for memoizing functions in C++
Developing a tool for memoizing functions in C++
复制标题
开发一个用于记忆 C 函数的工具
DOI：
10.1145/286385.286386
复制
发表时间：
1998
影响因子：
--
通讯作者：
Marty Hall
中科院分区：
文献类型：
--
作者：
Paul McNamee;Marty Hall
算法研究的基础是用一种计算机资源交换另一种计算机资源的能力：时间交换内存，内存交换时间，时间交换精度，等等。在这个内存廉价的时代，用内存交换运行时性能是一个越来越有吸引力的选择。其中一种时空转换技术，memoiza t ion，起源于Donald米吉的工作，描述了函数从先前计算中学习的能力[11]。这种对先前计算的信息的缓存可以将一些指数时间算法转换为在线性时间内运行。
Fundamental to the study of algorithms is the ability to exchange one computer resource for another: time for memory, memory for time, time for accuracy, and so on. In this memory-cheap era, trading memory for improved run-time performance is an increasingly attractive option. One such space-for-time technique, memoiza t ion , originated from the work of Donald Michie describing the ability of functions to learn from previous calculations [11]. This caching of previously calculated information can transform some exponential time algorithms to run in linear time.