thesis vs. published version

5 views
Skip to first unread message

Thomas Lockney

unread,
Aug 16, 2009, 2:53:24 AM8/16/09
to pdxfds
So, chances are I won't have time to commit to this, but I'm hoping to
read through a bit anyway and try to follow the list. That said, in
case I am trying to follow along as you guys work through it, I'm
curious if anyone has compared Okaski's thesis (which I see Cooper
uploaded for the group) with the printed edition of his book. Are they
that different that I should go out and buy a copy?

~thomas

Cooper Francis

unread,
Aug 18, 2009, 2:26:32 PM8/18/09
to pdxfds
Okasaki says the following on his homepage: "This is a revised and
expanded version of my thesis. New data structures include red-black
trees, splay trees, pairing heaps, leftist heaps, tries, and Hood-
Melville queues. I also provide numerous exercises, as well as Haskell
translations of each of the major data structures." I haven't really
looked over the thesis version, but it seems like if you want
exercises and new data structures then you ought go for the print
version.

The Haskell source shouldn't be much of a deciding factor as code from
the book is available for SML, Haskell and Ocaml from Chris' homepage
(http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#cup98).

Thomas Lockney

unread,
Aug 18, 2009, 2:41:50 PM8/18/09
to pdx...@googlegroups.com
On Tue, Aug 18, 2009 at 11:26 AM, Cooper Francis <agent...@gmail.com> wrote:

Okasaki says the following on his homepage: "This is a revised and
expanded version of my thesis. New data structures include red-black
trees, splay trees, pairing heaps, leftist heaps, tries, and Hood-
Melville queues. I also provide numerous exercises, as well as Haskell
translations of each of the major data structures."  I haven't really
looked over the thesis version, but it seems like if you want
exercises and new data structures then you ought go for the print
version.

Yeah, now I just have to wonder which of you already bought the copy that Powell's Tech has had on the shelf for months now... not that I've checked, but I'd say it's like gone with this group starting up. ;~)
 
The Haskell source shouldn't be much of a deciding factor as code from
the book is available for SML, Haskell and Ocaml from Chris' homepage
(http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#cup98).

What? No Scala! We might have to remedy that oversight.

Phil Tomson

unread,
Aug 18, 2009, 2:53:46 PM8/18/09
to pdx...@googlegroups.com
On Tue, Aug 18, 2009 at 11:26 AM, Cooper Francis<agent...@gmail.com> wrote:
>
> Okasaki says the following on his homepage: "This is a revised and
> expanded version of my thesis. New data structures include red-black
> trees, splay trees, pairing heaps, leftist heaps, tries, and Hood-
> Melville queues. I also provide numerous exercises, as well as Haskell
> translations of each of the major data structures."  I haven't really
> looked over the thesis version, but it seems like if you want
> exercises and new data structures then you ought go for the print
> version.
>
> The Haskell source shouldn't be much of a deciding factor as code from
> the book is available for SML, Haskell and Ocaml from Chris' homepage
> (http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#cup98).
>
>

The OCaml link is broken there, but I found the translations here:
http://hg.ocaml.info/release/pure-fun/file/37539a12a560

Phil

Cooper Francis

unread,
Aug 18, 2009, 3:31:02 PM8/18/09
to pdxfds
I bought the Powell's Tech copy a couple weeks back. :p

Also, I'd love to work through the book in Scala, but I would really
like to come out of this book knowing Haskell reasonably well. It'd
be pretty awesome to have Scala source for this book, though, just to
have a large comparison of Scala and Haskell/Ocaml code. It could be
a really good showcase of functional Scala.

On Aug 18, 11:41 am, Thomas Lockney <tho...@lockney.net> wrote:

Thomas Lockney

unread,
Aug 18, 2009, 3:46:37 PM8/18/09
to pdx...@googlegroups.com
On Tue, Aug 18, 2009 at 12:31 PM, Cooper Francis <agent...@gmail.com> wrote:

I bought the Powell's Tech copy a couple weeks back. :p

Also, I'd love to work through the book in Scala, but I would really
like to come out of this book knowing Haskell reasonably well.  It'd
be pretty awesome to have Scala source for this book, though, just to
have a large comparison of Scala and Haskell/Ocaml code.  It could be
a really good showcase of functional Scala.

Well, one of my ideas on learning Scala more deeply (I've only scratched the surface so far) was to combine a deep dive with learning either Haskell, OCaml or some Scheme derivative, working through a book focused on the functional side and creating implementations in both languages. It's an ambitious goal that I'm unlikely to have time for, though, at least in the near term.

One can dream... maybe I'll get laid off and have to occupy my time with something! haha, I better go find some serious wood to knock on...

~thomas

Reply all
Reply to author
Forward
0 new messages