Chris Okasakiの1996年の論文と1999年の本、Purely Functional Data Structuresの内容の違いは何ですか?[閉まっている]


25

純粋に機能的なデータ構造を読みたい。私は簡単に論文(PDFとして無料で入手可能)を見つけまし、書籍も入手できることを確認します。ですから、これらの2つの出版物の違いがあれば、それが何かを知りたいと思います。


3
ヘルプセンターで説明されているように、ソフトウェア開発の概念に関するものではないため、この質問をトピック外として終了することを投票しています
アモン

1
@amonこの質問は、当初StackOverflowで行われました。そこでいくつかの回答を得た後、ここに移行されました。さて、ここでそれは話題外でもあると言っています。1.もう一度移行することをお勧めしますか?2.絶えず移動したり、この質問を保留したりすることでどのようなメリットがありますか?保留にすることによるメリットはありません。
コスティアンティンリブニコフ


2
@KonstantineRybnikov-サイト標準は時間とともに進化します。コミュニティによって下された決定の1つは、このタイプの質問は、私たちが育成しているQ&A形式に適していないということです。この質問が閉じられた背景にある核となる理由は、バージョン比較があまりうまく適合しないということです。適切な場合、トップの投票および承認された回答は、リンクと相違点を示す2つの段落にすぎません。はい、質問に高いレベルで答えますが、本当に多くのことが望まれています。

1
コメントで指摘されたポイントに直接回答する。1)いいえ。StackExchangeQ&A形式に実際には適合しないため、私たち(コミュニティ)は再度移行することをお勧めしません。2)コミュニティが得られる利点は、話題になっているかどうかに関する明確なガイドラインです。さらに、適合しなくなった古い質問を締め切ると、将来の訪問者は、これを新しいトピック外の質問をする理由として使用できなくなります。

回答:


25

著者によるブログ投稿は次のとおりです

論文の基本的な構成はかなりしっかりしていると思ったので、ほとんどの場合、本として機能するように物事を追加および調整することに集中することができました。たとえば、元の研究に専念しなければならないという論文の制約がなくなったため、他の人が開発したデータ構造を自由に追加できました。

そして

主な追加内容は、拡張された入門資料(リチャードバードとの一連のメールでの論文防衛の数週間後に開発された赤黒木の簡略化など)、演習、およびHaskellのすべてのソースコードを含む付録でした(メインテキストは標準MLのソースコードを使用)。


9

本の所有者として(私はそれの大部分を経験していませんが)私は、彼のMLコードのHaskell翻訳でかなり大きな付録を追加することを指摘できます。

それとは別に、彼は本質的に彼の論文を取り、それを作り直し、公式に公開したように見えます。あなたがそこにあるプログラミング参照の新しい版を見るように。あなたはおそらく無料で論文から多くを得ることができますが、いくつかの修正、言い換え、および本で利用可能な追加の参照があります。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.