克里斯·冈崎(Chris Okasaki)的1996年论文和1999年的《纯函数数据结构》一书在内容上有什么区别?[关闭]


25

我想阅读纯粹的功能数据结构。我很容易找到论文(可以PDF形式免费获得),但也可以找到一本书。因此,我想知道这两个出版物之间的区别(如果有)。


3
我决定关闭这个问题,因为它与主题无关,因为它与软件开发概念无关,如帮助中心所述
阿蒙(Amon)

1
@amon这个问题最初是在StackOverflow中完成的。在那里得到很少的答案后,它被迁移到这里。现在您在这里告诉我这也是一个题外话。1.因此,您是否建议再次迁移它?2.您不断移动或搁置此问题有什么好处?我真的不认为保留它会有任何好处。
Kostiantyn Rybnikov


2
@KonstantineRybnikov-站点标准随时间而发展。社区做出的决定之一是,这种类型的问题不适合我们正在培养的Q&A格式。解决此问题的核心原因是版本比较不太合适。举例来说,最受投票和接受的答案仅是一个链接和两个段落指出的差异。是的,它从较高的角度回答了这个问题,但确实有很多不足之处。

1
直接回答您在评论中提出的观点。1)不,我们(社区)不建议再次迁移它,因为它实际上不适合StackExchange Q&A格式。2)社区获得的好处是关于主题是否明确的更清晰准则。此外,关闭不再适合的较旧问题可以防止将来的访客将其用作提出新的,离题的问题的理由。

Answers:


25

这是作者的博客文章,他说

我认为我论文的基本结构很扎实,所以大多数时候我能够专注于添加和调整内容以使它作为一本书更好地工作。例如,我不再受论文限制,不必专注于原始工作,因此我可以自由添加其他人开发的数据结构。

主要的补充内容包括扩展的入门资料(例如我简化红黑树的过程,这是在论文答辩后几周与理查德·伯德(Richard Bird)一起在我的论文答辩后开发的),练习和附录,其中包括Haskell中的所有源代码(正文使用标准ML中的源代码)。


9

作为这本书的所有者(尽管我还没有做很多事情),我可以指出,该书在其ML代码的Haskell翻译中添加了相当大的附录。

除此之外,看起来他实际上是在接受论文,对其进行了重新整理并正式发表,就像您从新的编程参考书中看到的一样。您可能可以免费获得大量论文,但是本书中将提供一些修复,重新措辞和其他参考。

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.