September 2026
Intermediate
368 pages
10h 37m
English
Overview
"Rigorous, curious, quietly funny, and extraordinarily generous with hard-won insight."
—Scott Hanselman, Microsoft
Fabulous Adventures in Data Structures and Algorithms invites you to step off the beaten path and explore interesting, unfamiliar, and even exotic algorithms that will challenge your perspective and elevate your code. Legendary language designer Eric Lippert guides you with a refreshing, conversational approach, providing beautifully practical examples that highlight the recurring patterns behind stubborn coding problems.
You’ll begin with a fresh look at foundational, thread-safe, and persistent immutable data structures. Lippert demystifies stacks, queues, and finger-tree deques, illustrating how to manage memory efficiently through persistence. For developers working in highly concurrent, cloud native environments, these patterns will help you eliminate hard-to-spot race conditions and state-mutation bugs.
Your fabulous adventure then turns to structural search, compiler design, and the integration of functional programming within mainstream object-oriented languages. You’ll dive into Directed Acyclic Word Graphs (DAWGs), greedy pretty printers, and the complexities of tree unification. This section bridges theory and real-world tools, teaching you how to design highly modular compilers or robust static analysis engines and to write declarative, composable, and expressive APIs.
In the final leg of your journey, you’ll model randomness, statistical reasoning, and continuous probability—core concepts for AI and predictive analytics. Lippert introduces advanced Bayesian and monadic techniques, teaching you how to construct joint distributions and sample them using the powerful Metropolis algorithm. This statistical toolkit aligns perfectly with modern data-driven systems that need to make consistent, sound decisions under real-world uncertainty.
In the age of AI coding, implementation is becoming cheaper. AI can write code, but it cannot relieve developers of responsibility for understanding what the code means, why a given solution was chosen, how it will scale, and whether the problem has been framed correctly. This book develops exactly that judgment. It teaches the part that is becoming more valuable: recognizing, selecting, questioning, and evaluating the ideas behind implementations. It is an apprenticeship in computational taste, taught through unusual and memorable examples.
About the Technology
About the Book
What's Inside
About the Reader
For working programmers familiar with C#, Java, or Python.
About the Author
Eric Lippert has designed programming languages, compilers, and developer tools for Microsoft, Coverity, and Facebook. He was a key member of the C# language design team and writes at ericlippert.com.
Quotes
Filled with real-life examples and unique experiences drawn from the author’s career journey. A true gem.
- Anton Gubarenko, Independent iOS Consultant, Mentor, and Startup Advisor
Goes well beyond the typical text on data structures and algorithms.
- Ronald Mak, Author of Software Design for Python Programmers
Succeeds in making advanced topics accessible without oversimplifying them.
- Stepan Plotytsia, Grid Dynamics Holdings, Inc.
Balances beautifully practical examples with theoretical knowledge in a way I have rarely seen.
- Marc Staff, Arcelor Mittal
A bit of knowledge explained by someone who understands it well and sees the practical side of it.
- Oleksandr Kaleniuk, Materialise N. V.
This book should be on every programmer’s bookshelf!
- Christof Ullwer, independent computer scientist
It’s informative, the writing is a breath of fresh air, and the author truly does take you on a fabulous adventure.
- Clyde Kallahan, Unlocked Labs
—Scott Hanselman, Microsoft
Fabulous Adventures in Data Structures and Algorithms invites you to step off the beaten path and explore interesting, unfamiliar, and even exotic algorithms that will challenge your perspective and elevate your code. Legendary language designer Eric Lippert guides you with a refreshing, conversational approach, providing beautifully practical examples that highlight the recurring patterns behind stubborn coding problems.
You’ll begin with a fresh look at foundational, thread-safe, and persistent immutable data structures. Lippert demystifies stacks, queues, and finger-tree deques, illustrating how to manage memory efficiently through persistence. For developers working in highly concurrent, cloud native environments, these patterns will help you eliminate hard-to-spot race conditions and state-mutation bugs.
Your fabulous adventure then turns to structural search, compiler design, and the integration of functional programming within mainstream object-oriented languages. You’ll dive into Directed Acyclic Word Graphs (DAWGs), greedy pretty printers, and the complexities of tree unification. This section bridges theory and real-world tools, teaching you how to design highly modular compilers or robust static analysis engines and to write declarative, composable, and expressive APIs.
In the final leg of your journey, you’ll model randomness, statistical reasoning, and continuous probability—core concepts for AI and predictive analytics. Lippert introduces advanced Bayesian and monadic techniques, teaching you how to construct joint distributions and sample them using the powerful Metropolis algorithm. This statistical toolkit aligns perfectly with modern data-driven systems that need to make consistent, sound decisions under real-world uncertainty.
In the age of AI coding, implementation is becoming cheaper. AI can write code, but it cannot relieve developers of responsibility for understanding what the code means, why a given solution was chosen, how it will scale, and whether the problem has been framed correctly. This book develops exactly that judgment. It teaches the part that is becoming more valuable: recognizing, selecting, questioning, and evaluating the ideas behind implementations. It is an apprenticeship in computational taste, taught through unusual and memorable examples.
About the Technology
About the Book
What's Inside
- Build highly efficient, thread-safe concurrent systems using immutable parts
- Compress massive data representation sizes using memoized quadtrees and DAWGs
- Solve complex compiler optimizations using unification and backtracking search
- Automate precise, mathematically sound decisions under real-world uncertainty
About the Reader
For working programmers familiar with C#, Java, or Python.
About the Author
Eric Lippert has designed programming languages, compilers, and developer tools for Microsoft, Coverity, and Facebook. He was a key member of the C# language design team and writes at ericlippert.com.
Quotes
Filled with real-life examples and unique experiences drawn from the author’s career journey. A true gem.
- Anton Gubarenko, Independent iOS Consultant, Mentor, and Startup Advisor
Goes well beyond the typical text on data structures and algorithms.
- Ronald Mak, Author of Software Design for Python Programmers
Succeeds in making advanced topics accessible without oversimplifying them.
- Stepan Plotytsia, Grid Dynamics Holdings, Inc.
Balances beautifully practical examples with theoretical knowledge in a way I have rarely seen.
- Marc Staff, Arcelor Mittal
A bit of knowledge explained by someone who understands it well and sees the practical side of it.
- Oleksandr Kaleniuk, Materialise N. V.
This book should be on every programmer’s bookshelf!
- Christof Ullwer, independent computer scientist
It’s informative, the writing is a breath of fresh air, and the author truly does take you on a fabulous adventure.
- Clyde Kallahan, Unlocked Labs
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.