Was ist der inhaltliche Unterschied zwischen Chris Okasakis Arbeit von 1996 und dem Buch "Purely Functional Data Structures" von 1999? [geschlossen]

25

Ich möchte rein funktionale Datenstrukturen lesen. Ich habe die Arbeit (die als PDF frei verfügbar ist) leicht gefunden , sehe aber, dass es auch ein Buch gibt . Ich würde gerne wissen, wo die Unterschiede zwischen diesen beiden Veröffentlichungen liegen.

Kostiantyn Rybnikov
quelle
3
Ich stimme dafür, diese Frage als nicht thematisch zu schließen, da es nicht um Softwareentwicklungskonzepte geht , wie in der Hilfe erläutert .
amon
1
@amon Diese Frage wurde ursprünglich in StackOverflow gestellt. Nachdem es dort nur wenige Antworten gab, wurde es hierher migriert. Jetzt erzählst du mir hier, dass es auch ein Off-Topic ist. 1. Würden Sie empfehlen, die Migration erneut durchzuführen? 2. Welchen Nutzen haben Sie, wenn Sie diese Frage ständig bewegen oder zurückhalten? Ich sehe wirklich keinen Vorteil, wenn ich es zurückstelle.
Kostiantyn Rybnikov
2
@KonstantineRybnikov - Site-Standards ändern sich mit der Zeit. Eine der Entscheidungen der Community ist, dass Fragen dieser Art nicht für das von uns kultivierte Q & A-Format geeignet sind. Der Hauptgrund dafür, dass diese Frage geschlossen wird, ist, dass Versionsvergleiche einfach nicht sehr gut passen. In diesem Fall ist die am häufigsten gewählte und akzeptierte Antwort kaum mehr als ein Link und zwei Absätze, die auf Unterschiede hinweisen. Ja, es beantwortet die Frage auf hohem Niveau, aber es lässt wirklich zu wünschen übrig.
1
Um Ihre in Ihrem Kommentar erhobenen Punkte direkt zu beantworten. 1) Nein, wir (die Community) würden eine erneute Migration nicht empfehlen, da sie nicht wirklich in das StackExchange-Q & A-Format passt. 2) Der Nutzen, den die Community daraus zieht, sind klarere Richtlinien darüber, was zum Thema gehört oder nicht. Das Abschließen älterer Fragen, die nicht mehr passen, hindert zukünftige Besucher außerdem daran, dies als Rechtfertigung für das Stellen neuer, nicht thematischer Fragen zu verwenden.

Antworten:

25

Hier ist ein Blog-Beitrag des Autors, in dem er sagt

Ich fand die grundlegende Organisation meiner Dissertation ziemlich solide, so dass ich mich hauptsächlich darauf konzentrieren konnte, Dinge hinzuzufügen und anzupassen, damit sie besser als Buch funktionieren. Ich hatte zum Beispiel nicht mehr die Einschränkung meiner Dissertation, mich auf die ursprüngliche Arbeit konzentrieren zu müssen, und konnte daher Datenstrukturen hinzufügen, die von anderen Personen entwickelt wurden.

und

Die wichtigsten Ergänzungen waren erweitertes Einführungsmaterial (wie meine Vereinfachung von rot-schwarzen Bäumen, die einige Wochen nach meiner Verteidigung der These in einer Reihe von E-Mails mit Richard Bird entwickelt wurde), Übungen und ein Anhang mit dem gesamten Quellcode in Haskell (Der Haupttext verwendet den Quellcode in Standard ML).

Michael Shaw
quelle
9

Als Besitzer des Buches ( obwohl ich nicht viel davon mitbekommen habe ) kann ich darauf hinweisen, dass es einen ziemlich großen Anhang mit Haskell-Übersetzungen seines ML-Codes enthält.

Abgesehen davon sieht es so aus, als hätte er seine These im Wesentlichen aufgegriffen, überarbeitet und offiziell veröffentlicht, so wie Sie es aus einer neuen Ausgabe einer Programmreferenz da draußen ersehen würden. Sie können wahrscheinlich kostenlos eine Menge aus der Arbeit herausholen, aber das Buch wird einige Korrekturen, Umformulierungen und zusätzliche Referenzen enthalten.

KChaloux
quelle