Philippe Gaultier 10/5/2023

Optimizing an Advent of Code solution in assembly

Read Original

The article details the author's journey to optimize a previous Advent of Code chemical reaction puzzle solution. It critiques earlier implementations in Lisp and C, proposes a more efficient in-place algorithm using tombstones, and then implements it in hand-written x86_64 assembly code. The piece includes pseudo-code, discusses benchmarking, and reflects on the learning experience of modern assembly programming.

Optimizing an Advent of Code solution in assembly

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

1
Quoting Thariq Shihipar
Simon Willison 2 votes
2
The Beautiful Web
Jens Oliver Meiert 1 votes
3
Container queries are rad AF!
Chris Ferdinandi 1 votes
4
Top picks — 2026 January
Paweł Grzybek 1 votes
5
In Praise of –dry-run
Henrik Warne 1 votes
7
Vibe coding your first iOS app
William Denniss 1 votes