隐藏物-被遗忘的算法算法具有渐近性的最佳的 缓存复杂性。不同于隐藏物-意识到算法第页,隐藏物-被遗忘的算法s不包含隐藏物尺寸和线条长度,实际上,都忽略了隐藏物,但利用参考位置实现最佳缓存尽管如此。(在短时间内发生的内存访问往往是指彼此接近的内存地址。)换句话说,隐藏物-遗忘算法对它们运行的机器的缓存没有特定的知识,但仍然具有最佳的缓存性能。

最简单的隐藏物-被遗忘的算法分而治之 矩阵乘法.(直接矩阵乘法有穷人缓存复杂性,但是分而治之不会。)这个麻省理工学院LCS发现隐藏物-被遗忘的算法1994年,当他们意识到分而治之 矩阵乘法最佳缓存并且不需要隐藏物-特定的调整参数。术语“隐藏物-“健忘”未被LCS公司直到1997年。

很好地介绍了隐藏物-被遗忘的算法s是硕士论文属于哈罗德·普罗科普(也属于麻省理工学院LCS).

登录登记在这里写点什么或联系作者。