The Leanpub 60 Day 100% Happiness Guarantee
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms...
Build hash tables, trees, heaps and graphs from scratch, then see how Redis, PostgreSQL, Kafka and Bigtable apply the same ideas in production.
Minimum price
$19.00
$29.00
About the Book
## What You'll Learn
This is a hands-on algorithms course for developers who already write code and want to understand *how* it works and *why* it is fast. You will build the core structures yourself rather than reaching for a library: dynamic arrays and ring buffers, doubly linked lists, bounded stacks and queues, hash tables with chaining and open addressing, LRU caches, balanced and B+ trees, binary heaps, graphs, skip lists, tries and Bloom filters. Each chapter pairs numbered walkthroughs and trace tables with runnable Python, a comparison table against alternatives, a production grounding section, common pitfalls, a performance experiment and a debugging exercise.
## Production grounding, not textbook theory
Every structural decision is tied to a named system and a checkable fact: Google's Bigtable and its memtable/SSTable layering, Redis skip lists and HyperLogLog, PostgreSQL's seven index types, Kafka's rejection of B-trees for disk-seek reasons, CPython's `list` and `dict` internals, Git and GitHub's dependency graphs, LLVM's use of hash tables. You will see why the same problem produces different answers in different databases.
## What you can do afterward
- Read a complexity table honestly and pick the right structure for a given input shape and dominant cost.
- Implement and benchmark hash tables, caches, trees, heaps and graphs, then read the trace of why they degrade.
- Master string algorithms including KMP, Boyer-Moore, Aho-Corasick, and the catastrophic-backtracking cliff in regex engines.
- Apply dynamic programming, greedy methods, backtracking, branch-and-bound and divide-and-conquer, and know which to pick.
- Reason about concurrency: lock granularity, the Michael–Scott lock-free queue, the ABA problem, memory ordering, deadlock and livelock.
- Test algorithms with property-based testing, metamorphic testing and fuzzing rather than examples alone.
- Optimize real code by establishing a baseline, profiling, and verifying each change.
## Five case studies and a roadmap
Route planning with contraction hierarchies and ALT, recommendation ranking with matrix factorization and two-stage candidate generation, log processing with Kafka and LSM trees, database indexing with the PostgreSQL planner, and build-system dependency resolution with content hashing. The book closes with a production-readiness checklist, a twelve-week implementation roadmap, and reference complexity tables.
About the Author
SouthStone Publications is a publisher dedicated to advancing practical knowledge across web development, IT engineering, programming, artificial intelligence, and cybersecurity. Working closely with a network of subject matter experts and industry practitioners, SouthStone produces books, guides, and training programs designed to translate complex technical concepts into clear, actionable knowledge. Its catalog has supported developers, engineers, analysts, and security professionals around the world in building more resilient, scalable, and well-architected systems.
Proud to be the first publisher in the Cybersecurity category on LeanPub, SouthStone Publications is committed to bridging the gap between deep technical expertise and accessible education, helping practitioners at every stage of their careers stay ahead in a rapidly evolving digital landscape.
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms...
We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.
(Yes, some authors have already earned much more than that on Leanpub.)
Learn more about writing on Leanpub
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
Learn more about Leanpub's ebook formats and where to read them
You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!
Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.
Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.