| 递归函数中的 Cache |
| |
| 引用本文： | 沈宁川,王晓斌.递归函数中的 Cache[J].电子科技大学学报(社会科学版),1990(6). |
| |
| 作者姓名： | 沈宁川 王晓斌 |
| |
| 作者单位： | 电子科技大学计算机系
(沈宁川)，电子科技大学计算机系(王晓斌) |
| |
| 摘 要： | 由于 FFP 表达式具有引用透明性,对于给定的表达式每次计算都得到同样的结果,所以每一个值只需计算一次.然而,由于 FFP 语言支持递归程序,FC-机在处理递归结点时需要拷贝代码,运行时很难检查共享计算,因此可能导致重复计算,为此人们提出了用“记忆函数”(memo function)来解决这一问题.本文主要介绍如何在 FC-机中,利用 Cache 来实现“记忆函数”。最后给出了性能分析和在FFP 系统上的实际测试结果。
|
| 关 键 词： | 递归函数 共享计算 记忆函数 Cache 性能分析 |
A CACHE IN RECURSIVE FUNCTIONS |
| |
| Shen Ningchuan,Wang Xiaobin.A CACHE IN RECURSIVE FUNCTIONS[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),1990(6). |
| |
| Authors: | Shen Ningchuan Wang Xiaobin |
| |
| Institution: | Department of Computer Science |
| |
| Abstract: | |
| |
| Keywords: | recursive function shared computation memo function Cache performance analysis |
| 本文献已被 CNKI 等数据库收录！ |
