1
Parsing Protobuf at 2+GB/S: How I Learned to Love Tail Calls in C
[Note: there have been several developments in this space since thisarticle was published. See A Tail Calling Interpreter For Python (And Other Updates) for...
Josh Haberman
Parsing, performance, and low-level programming.
- Popular posts
- 10
- Total points
- 2,221
- HN comments
- 1,140
- Rank
- #722 personal
Visit blog.reverberate.org → RSS feedOn Hacker News Sep 2014 – Feb 2025
Software Engineering 10Programming Languages 5Systems & Performance 3Math & Algorithms 1History & Retro Computing 1
2
What every computer programmer should know about floating point, part 1
Author’s note: this article used to be called “What Every ComputerProgrammer Should Know About Floating Point, part 1”. Some peoplenoted that this was perh...
3
LL and LR in Context: Why Parsing Tools Are Hard (2013)
In my last blog entry LLand LR Parsing Demystified, we explored LL and LR parsers from ablack-box perspective. We arrived at a model for these parsers whereb...
4
No-Panic Rust: A Nice Technique for Systems Programming
Can Rust replace C? This is a question that has been on my mind for many years,as I created and now am tech lead forupb, a C libraryfor Protocol Buffers. Th...
5
Bloaty McBloatface: a size profiler for binaries
I’m very excited to announce that today I’m open-sourcing atool I’ve been working on for several months at Google.It’s called Bloaty McBloatface, and it lets...
6
LL and LR Parsing Demystified (2013)
My first adventures in parsing theory came when I was doing anindependent study of programming languages in college. When I got tothe part about algorithms s...
7
Hoare’s Rebuttal and Bubble Sort’s Comeback
Editor’s note: For this blog entry I welcome my friend and colleague Gerben Stavengaas a guest author.
8
Thread Safety in C++ and Rust
Lately I’ve been experimenting with Rust, and I want to report some of whatI’ve learned about thread-safety. I am an enthusiastic dabbler in Rust: Ispend mo...
9
A tail calling interpreter for Python (already landed in CPython)
It’s been nearly four years since I published Parsing Protobuf at 2+GB/s: HowI Learned To Love Tail Calls inC.In that article, I presented a technique I co-d...
10
Parsing C++ is literally undecidable (2013)
Many programmers are aware that C++ templates are Turing-complete, andthis was proved in the 2003 paper C++ Templates areTuring Complete.