Network Algorithmics,
by George Varghese · first published 2004
89% recommend11% neutral
Why HN recommends it
Covers high-performance network device design by blending computer architecture, algorithms, and data structures; a strong pick for backend engineers who want classic CS techniques applied to fast packet processing.
Summarised by Claude from recommending comments
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Mentions per year
What Hacker News says
Related books
2009–2024Algorithms in a nutshell
George T. Heineman
Recommended by 12 · mentioned by 2112 recommend · 21 mention12 recommend · 2112 recommend
2008–2025More programming pearls
Jon Louis Bentley
Recommended by 12 · mentioned by 1512 recommend · 15 mention12 recommend · 1512 recommend
2016–2026Type-driven Development with Idris
Edwin Brady
Recommended by 30 · mentioned by 3630 recommend · 36 mention30 recommend · 3630 recommend
2009–2026Programming in Scala
Martin Odersky, Lex Spoon, Bill Venners
Recommended by 35 · mentioned by 6135 recommend · 61 mention35 recommend · 6135 recommend
2009–2026The Annotated Turing
Charles Petzold
Recommended by 56 · mentioned by 7056 recommend · 70 mention56 recommend · 7056 recommend
2008–2026Introduction to the theory of computation
Michael Sipser
Recommended by 66 · mentioned by 8966 recommend · 89 mention66 recommend · 8966 recommend
2007–2026The reasoned schemer
Daniel P. Friedman
Recommended by 45 · mentioned by 7945 recommend · 79 mention45 recommend · 7945 recommend
2007–2026Programming Erlang
Joe Armstrong
Recommended by 69 · mentioned by 9569 recommend · 95 mention69 recommend · 9569 recommend
Lately I've been reading Network Algorithmics. Awesome book. https://www.amazon.com/Network-Algorithmics-Interdisciplinar...
on “Ask HN: What's the best computer science book you've read recently?” ↗…world due to the necessity of providing ever more introspection and functionality over ever higher throughputs and ever lower latencies. For some serious treatment of the subject, check out the book "Network Algorithmics" by George Varghese.
on “Aguri: Coolest Data Structure You've Never Heard Of” ↗for networking, my _personal_ favorite is 'network algorithmics' by george-varghese. basically, i find it to combine topics from a variety of cs disciplines including (but not limited to) computer architecture, algorithms, data-structures and to some extent, compilers…
on “Teach Yourself Computer Science” ↗George Varghese's Network Algorithmics is a good book for backend-oriented people to learn various fundamental CS algorithms. It presents various CS topics from the perspective of backend optimization, so it's a good book for approaching…
on “Self taught backend dev here. What's the best DIY way to get a CS background?” ↗…they can be very handy in places. Edit: A couple of other suggestions. Managing Gigabytes: Compressing and Indexing Documents and Images[2] Mining of Massive Datasets[3] Algorithm Design Manual[4] Network Algorithmics[5] Neural Network Design[6] I think all of these fall into the category of "Won't be applicable to everyone, but can be good for those who need this kind of stuff." [1]: https://github.com/clever-algorithms/CleverAlgorithms…
on “Ask HN: Most interesting, mildly impractical, well-written books on software?” ↗Varghese, a co-author on the ACM paper, wrote the book on high-performance network component design --- "Network Algorithmics": http://www.amazon.com/Network-Algorithmics-Interdisciplinary... Highly, highly recommended.
on “Researchers crack network latency nut with new algorithm” ↗…transport. That's thoughtful design, not a workaround. I'm going to paraphrase (and maybe bungle, because I don't have it at hand) from my favorite networking book of all time - the underappreciated _Network Algorithmics_ by George Varghese. He describes layers as a lovely way to model and think about a protocol or design, but often a terrible way to build one. I've spent a lot of time thinking about that, and I think…
on “Why We Love QUIC and HTTP/3” ↗You might find the following useful. * Network Algorithmics,: An Interdisciplinary Approach to Designing Fast Networked Devices - https://www.amazon.com/Network-Algorithmics-Interdisciplinar... * See MIPS Run - https://www.amazon.com/Morgan-Kaufmann-Computer-Architecture...…
on “Ask HN: What are some architectural decisions that improved your codebase?” ↗Network Algorithmics is an awesome book; it's been recommended here before. But I don't think most of the DPI products use advanced packet classification algorithms. No product I've worked on has; it's pretty much, "that's…
on “ISPs tracking online habits of at least 100,000 users via packet inspection.” ↗…writing large projects, some books I've found useful: TCP/IP Illustrated: The Implementation (goes through the implementation of the 4.4BSD-Lite network stack), Lion's Commentary on UNIX (or xv6 book), Network Algorithmics (amazing book), Linux Kernel Development by Love, Large Scale C++ Software Design, Design Patterns. A lot of people like the Architecture of Open Source Applications books. I also think learning more…
on “Ask HN: Resources for learning software design?” ↗Network Algorithmics - George Varghese; Back of the Napkin - Dan Roam
on “What are you reading?” ↗