Sean William Carroll
RSS FeedWelcome to my personal site. I'm a software and hardware engineer based in the Boston area. I write about things I'm working on and thinking about.
Recent Posts
A Return to Hobby Projects
A retrospective on a few hobby projects that I worked on earlier this year.
Four Hash Maps, Three Key Distributions, and One Catastrophe
We wrote four hash map implementations, predicted how they'd perform, and declared open addressing the winner. Then we changed the key distribution and watched the winner become 11,000x slower.
When BFS Isn't Enough: From SPFA to Dijkstra on Network Delay Time
I accidentally implemented SPFA while thinking I was doing BFS with relaxation, then had to build a min-heap from scratch before I could do Dijkstra properly.
Benchmarking Tries, Part 2: What "Arena" Actually Means
My first "arena" trie wasn't an arena at all — fixing that revealed real cache locality effects, disassembly surprises, and data-oriented design wins.