不基于数组的计算机体系结构


9

瓦德勒(Wadler)撰写的有关函数式编程Monad(Haskell)的原始论文

历史悠久的另一个问题是,是否需要使程序基于数组更新。由于在基于数组的算法和体系结构开发方面投入了大量精力,因此我们将回避这一辩论,并简单地假设答案是肯定的。

没有引用或暗示其他可能的体系结构。我听说过一些适合Lisp的体系结构。有人可以指导我一些关于如何/如何开始该主题的解释和指导。非常感谢您可以简要介绍不同的体系结构。


1
也许可以添加某种硬件支持来使树比现在的树更高效。特别是关于缓存局部性。
CodesInChaos

从某种意义上说,具有多核的计算机更适合于纯语言。
PyRulez '16

@CodesInChaos Wiki在Graph Reduction机器上有一个树桩,并链接到基于1963年论文的SECD机器。不知道是不是这样。
星号

Answers:


0

符号Lisp机,也有Lisp机


另一方面,它也可能是适当的,以前是用于数据流编程的自定义硬件。 这篇文章说,在70年代开发的概念和定制硬件被推广到80年代。


列表实际上只是具有附加功能的数组。
罗伯特·哈维

@RobertHarvey概念上有很大的不同。一个提供索引操作,另一个提供索引操作。只需要知道下一个(和上一个),即我是序列的一部分。实际上,数组不需要按顺序存储内容。这只是方便。数组只需要提供一个索引(此索引在概念上可以是任何东西),并且该索引可用于获取和更新O(1)中的元素。
星号
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.