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

2
Designing Design Systems
TkDodo Dominik Dorfmeister 2 votes
3
Introducing RSC Explorer
Dan Abramov 1 votes
5
Fragments Dec 11
Martin Fowler 1 votes
6
Adding Type Hints to my Blog
Daniel Feldroy 1 votes
7
Refactoring English: Month 12
Michael Lynch 1 votes
9