Purely Functional Data Structures

by Chris Okasaki (Author)

56 ratings

ISBN-13: 978-0521663502

ISBN-10: 0521663504

Why is ISBN important?

Share <Embed>

Other Sellers

from

Other Sellers

See all 6 versions

Due Date: Aug 11, 2021 Rental Details

FREE return shipping at the end of the semester.
Access codes and supplements are not guaranteed with rentals.

In Stock. Rented from RentU , Fulfilled by Amazon

List Price: $50.99
Save:$25.78(51%)

FREE delivery: Wednesday, June 9 Details

Add to Cart

Used: Good | Details

Sold by 718Books

Fulfilled by Amazon

Access codes and supplements are not guaranteed with used items.

FREE delivery: June 16 - 18 Details

Fastest delivery: June 10 - 14

In Stock.

Ships from and sold by Amazon.com.

Available at a lower price from other sellers that may not offer free Prime shipping.

List Price: $50.99 Details

Save: $7.35 (14%)

FREE delivery: Tuesday, June 8 Details

Available at a lower price from other sellers that may not offer free Prime shipping.

Most books on data structures assume an imperative language such as 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 that allow programmers to develop their own functional data structures. The author 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 are easily adaptable 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.

Frequently bought together

Total price: $109.84

Buy the selected items together

This item:Purely Functional Data Structures by Chris Okasaki Paperback $43.64
In Stock.
Ships from and sold by Amazon.com.
FREE Shipping. Details
An Introduction to Functional Programming Through Lambda Calculus (Dover Books on Mathematics) by Greg Michaelson Paperback $23.50
In Stock.
Ships from and sold by Amazon.com.
FREE Shipping on orders over $25.00. Details
Structure and Interpretation of Computer Programs - 2nd Edition (MIT Electrical Engineering and… by Harold Abelson Paperback $42.70
In Stock.
Ships from and sold by Amazon.com.
FREE Shipping. Details

Customers who viewed this item also viewed

Page 1 of 1 Start overPage 1 of 1

More items to explore

Page 1 of 1 Start overPage 1 of 1

Erich Gamma
1,439
Hardcover
in Software Reuse
$53.99
Eric Freeman
1,523
Paperback
$40.71
Cay Horstmann
169
Paperback
$44.60
Martin Kleppmann
1,656
Paperback
in Business Accounting Software Computer
$38.73
Joshua Bloch
872
Paperback
$43.86
Joel Grus
384
Paperback
$32.36

Special offers and product promotions

Amazon Business: Make the most of your Amazon Business account with exclusive tools and savings. Login now
Amazon Business : For business-only pricing, quantity discounts and FREE Shipping. Register a free business account

Editorial Reviews

Review

"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

Book Description

This book describes data structures and data structure design techniques for functional languages.

Start reading Purely Functional Data Structures instantly on your Kindle Fire or on the free Kindle apps for iPad, Android tablet, PC or Mac. Don't have a free Kindle app? Get yours here

Product details

Publisher : Cambridge University Press (June 1, 1999)
Language : English
Paperback : 232 pages
ISBN-10 : 0521663504
ISBN-13 : 978-0521663502
Item Weight : 12.3 ounces
Dimensions : 6 x 0.7 x 8.9 inches

Best Sellers Rank: #621,483 in Books (See Top 100 in Books)
- #25 in Data Structure and Algorithms
- #68 in Functional Software Programming
- #105 in Computer Programming Structured Design

Customer Reviews:
56 ratings

Customer reviews

5 star		69%
4 star		14%
3 star		6%
2 star		5%
1 star		7%

How are ratings calculated?

Top reviews from the United States

There was a problem filtering reviews right now. Please try again later.

Amazon Customer

It is a great challenge to read and gives a great view of ...

Reviewed in the United States on June 26, 2016

Verified Purchase

A very interesting book on data structures in Functional Programming. The concepts can be applied to any Functional Programming Language. NOT for the faint of heart though, I would suggest knowing and have a firm grasp of the Functional Programming Paradigm and confident in a Functional Programming Language (e.g. Haskell, Erlang etc). Knowing about Data Structures as well (such as Heaps, Linked Lists etc) is a must as well.
It is a great challenge to read and gives a great view of data structures you would never have thought of.

16 people found this helpful

Helpful

Mark Saroufim

Great book for computational scientists

Reviewed in the United States on June 15, 2020

Verified Purchase

Admittedly this is an odd recommendation especially for a section on computational math. That said, functional programming is a much more natural paradigm in scientific code vs systems code. After I read this book I finally understood how Spark works and have since been able to enjoy reading short and powerful Haskell code for science. An amazing example is Automatic Differentiation in Haskell

One person found this helpful

Helpful

Samuel Jackson

Good but Standard ML is hard to read

Reviewed in the United States on June 24, 2019

Verified Purchase

This book is really good. It discusses its data structures on a level that I'm quite happy with with plenty of detail and discussion about each one.

The only problem I had with the book is the use of standard ML. I know it's a thing of personal preference, but I found standard ML to be much harder to read than Scala or Haskell as is usually used in other books. There IS a Haskell section in the back which I found myself flipping forward to many and it got repetitive. It also hurts the readability since the code in the back is full data structure implementation, not the specific examples highlighted in the chapter.

One person found this helpful

Helpful

Matt

A timeless classic; will never be irrelevant

Reviewed in the United States on August 16, 2014

Verified Purchase

Okasaki's book on purely functional data structures is a timeless classic.

Every programmer -- functional or otherwise -- should have a copy at arm's length.

This book remains the best resource available on implementing performant purely functional versions of well-known data structures -- the kind of data structures that everyday programmers need to get their jobs done.

It would be one thing to only aim for coverage of the space, but Okasaki goes much further by demanding that every algorithm he presents be as elegant as possible.

That insistence on elegance really pays off for the reader: the algorithms are easy to understand and easy to implement in the language of your choice.

To the delight of the reader, in many cases, the functional versions of these data structures end up much easier to implement and understand than their more well-known imperative versions.

13 people found this helpful

Helpful

Aidan J. Delaney

Wisdom for advanced programmers

Reviewed in the United States on January 10, 2014

Verified Purchase

In the pantheon of knowledge there are increasing levels of value; data, information, knowledge and wisdom. Okasaki's "Purely Functional Data Structures" firmly fits into the latter category. The book provides a relatively complete survey of all the academic literature on the topic and presents it in a way that is understandable to an advanced programmer.

If you are an advanced programmer, i.e. you have significant experience with a procedural or OO language and some experience with a functional programming language, then this book may be for you. If you have experienced issues in synchronising access to data structures in multi-threaded environments or ensuring transactional access to complex data, then this book contains the wisdom you seek.

13 people found this helpful

Helpful

Nicolas Chaos

Easy to follow

Reviewed in the United States on August 3, 2016

Verified Purchase

Easy to follow, useful, and cheap. Great book to have on the shelf for functional programming.

4 people found this helpful

Helpful

Cliff L. Biffle

Haskell speakers may be daunted.

Reviewed in the United States on June 2, 2010

Verified Purchase

Despite the editorial description of the book, the book is really about Standard ML. It happens to have an appendix where source code has been translated -- out of order, and without reference to the text -- into Haskell. This makes it very difficult to read through the book without speaking Standard ML.

The exercises, also, are only SML. Several appear to use idiosyncratic SML features -- I say "appear" because no answers to the exercises, even the basic ones, are provided for me to check my understanding.

Essentially, the content is good, but expect to learn Standard ML to really get the most out of this book.

40 people found this helpful

Helpful

Daniel Lyons

The Design Patterns of FP

Reviewed in the United States on June 24, 2011

Verified Purchase

I'm not going to lie; I didn't make it through the second 2/3rds of this book. But that first third did more for my understanding of functional programming than the rest of my FP library did combined. This book seems to me to be the functional programming answer to Design Patterns . It's worth having on your shelf if you have any interest in functional programming, ML, or Haskell.

20 people found this helpful

Helpful

Top reviews from other countries

Translate all reviews to English

Alexey Filippov

A real treasure if you are ready to give it the time it deserves

Reviewed in the United Kingdom on November 15, 2015

Verified Purchase

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.

Amazon Customer

Badly digitised

Reviewed in the United Kingdom on June 7, 2018

Verified Purchase

Unreadable. Missing illustrations and diagrams. Don't waste your money. Paragraphs missing terms and have floating commas that make no sense.

Annoying let down.

Chris Hiew

Five Stars

Reviewed in the United Kingdom on January 12, 2018

Verified Purchase

Good book, but prior knowledge of algorithms is required.

Pablo

An eye opener. A must for any functional programmer ...

Reviewed in Canada on October 3, 2016

Verified Purchase

An eye opener. A must for any functional programmer. You just cannot continue using your typical book of algorithms for imperative "mutating" data structures.

One person found this helpful

Philipp Meier

Absolutes Must-Read

Reviewed in Germany on December 15, 2014

Verified Purchase

Für alle, die in der funktionalen Programmierung zu Hause sind, oder werden wollen, eine Pflichtlektüre. Zugegeben, etwas Neigung zur Theorie ist nötig, aber Okasaki erklärt ausreichend ausführlich. Die Vorgestellten Datenstrukturen sind teils überraschend pfiffig und die Implementierung in ML gut nachvollziehbar.

Translate review to English