Free Book Online
Book Purely Functional Data Structures


Purely Functional Data Structures

4.3 (1311)

Log in to rate this item

    Available in PDF - DJVU Format | Purely Functional Data Structures.pdf | Language: ENGLISH
    Chris Okasaki(Author)

    Book details

Most books on data structures assume an imperative language like C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languages, with examples, and presents design techniques so that programmers can develop their own functional data structures. It includes both classical data structures, such as red-black trees and binomial queues, and a host of new data structures developed exclusively for functional languages. All source code is given in Standard ML and Haskell, and most of the programs can easily be adapted to other functional languages. This handy reference for professional programmers working with functional languages can also be used as a tutorial or for self-study.

"This book is important because it presents data structures from the point of view of functional languages...a handy reference for professional functional programmers...Most of the programs can easily be adapted to other functional languages.Even C and Java programmers should find implementing these data structures a relatively straightforward process...Programs are physically well structured and readable, and are displayed in boxes. Okasaki has produced a valuable book about functional programming, exploring a wide range of data structures...a significant contribution to the computer science literature."Computing Reviews

2.4 (10592)
  • Pdf

*An electronic version of a printed book that can be read on a computer or handheld device designed specifically for this purpose.

Formats for this Ebook

Required Software Any PDF Reader, Apple Preview
Supported Devices Windows PC/PocketPC, Mac OS, Linux OS, Apple iPhone/iPod Touch.
# of Devices Unlimited
Flowing Text / Pages Pages
Printable? Yes

Book details

  • PDF | 232 pages
  • Chris Okasaki(Author)
  • Cambridge University Press (18 Jun. 1998)
  • English
  • 5
  • Computing & Internet

Read online or download a free book: Purely Functional Data Structures


Review Text

  • By S. Hunter on 20 August 2009

    This is one of the very best computer science books I have ever read, and one that I find myself amazed by every time I pick it up. Better yet, he includes code for all his data structures in (almost) standard ML and (in an appendix) in haskell. He presents the (often arcane) material well and the gradual revelation of the concepts means that reading it I was continually amazed by the new dimensions he could add to familiar datastructures such as lists and trees.Very deep and highly recommended for the serious functional programmer.

  • By Iggy on 19 November 2008

    If you are a programmer, you do not need this for your daily job.But if you like learning new and explore more - then this book will surely open your eyes on functional programming.It assumes that you already have some working knowledge of FP - so it won't serve you as a tutorial. But once you started doing some functional programming and want to creat larger apps, you would need to incorporate some data structures and this is the moment where you will find out that there is only one book on functional data structures... It is this one.

  • By Edik on 30 January 2012

    I found that this exposition of data structures nothing short of masterful. Their is no superfluity in this book. Some parts require reading and rereading (sometimes for a few hours or more) so it unlikely to be a short read for most people, but a most rewarding one certainly.A quantitative background is almost a pre-requisite here, and fluency in elementary data structures mandatory. But there again this is this books audience.It has no competition but a second edition would be great (and ditch the SML).

  • By Jamie J. Le Notre on 30 January 2014

    I'm not sure what i got from this book. It would be excellent for a Computer Science undergrad. Previously, I've bought similar books on C# and Java data structures and they helped my programming immensely. Perhaps because it's Haskell focused or that I need to re-read it a further two or three times to really get it. I found it difficult to be engaged by this book.It is exceptionally well written and authoritative, but because my understanding of Haskell is scant I wouldn't be best placed to judge if it should go up a star to two.

  • By Alexey Filippov on 15 November 2015

    A detailed, well-paced textbook on functional data structures. Do not make a mistake thinking that it's an introduction book — it's not. It is an extended version of Okasaki's PhD thesis and should be treated as such.Make sure to get through the exercises: these do hide plenty of insights not available otherwise. A key will not help here: some ideas are better delivered through first-hand experience, and there are no shortcuts.

  • By Trotty on 22 November 2009

    "This book is a superb introduction to the subject of purely functional data structures" says one reviewer. Don't be mislead, I would not characterise this book as any kind of introduction. It is a detailed, expansive treatise on the subject, that on academic grounds alone undoubtedly warrants the five stars accorded it by the other reviewers to date. It is easy to follow, is well arranged and does at least list code for the structures as presented. My chief gripe with it is that all the optimisations which I was looking to this book to provide are left to the exercises, of which there are many, and yet there is no key. I contacted Dr. Okasaki to find out if such a key existed and, although he was courteous enough to reply, informed me that I could make use of the online discussion groups and forums to examine the challenges of the exercises in more detail. I am not an academic but a very busy practitioner in finance and do not have time for this. A great text book therefore, but in some respects raises more questions than it answers.

  • By J. D. Harrop on 24 January 2009

    This book is a superb introduction to the subject of purely functional data structures. Many different data structures and implementations of them are described and each is walked through in detail with a thorough description of the advantages and disadvantages. More importantly, this book contains pragmatic advice based upon existing implementations which is invaluable for real programmers.The only downsides are that some good advice is buried deep in the book and not presented in an overview or executive summary, and the book uses SML rather than OCaml or F#. However, Markus Mottl has translated the code into OCaml.

  • Name:
    The message text*: