<!-- mobian-agent-page publisher="dailydev" canonical="https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx" -->

---
title: Brute-forcing 22 trillion parameters | daily.dev
description: A deep dive into solving Advent of Code 2021 Day 24 (MONAD) without reverse-engineering the puzzle input. Starting from a naive interpreter taking 3.58 years,...
canonical: https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx
twitter:card: summary_large_image
twitter:site: @dailydotdev
og:type: website
og:site_name: daily.dev
og:title: Brute-forcing 22 trillion parameters | daily.dev
og:description: A deep dive into solving Advent of Code 2021 Day 24 (MONAD) without reverse-engineering the puzzle input. Starting from a naive interpreter taking 3.58 years,...
og:url: https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx
og:image: https://api.daily.dev/og/posts/jD4fi63Hx.png
og:image:alt: Brute-forcing 22 trillion parameters
og:image:width: 1200
og:image:height: 630
og:locale: en
---

> ## Documentation Index
> Fetch the complete documentation index at: https://daily.dev/llms.txt
> Use this file to discover all available pages before exploring further.

# Brute-forcing 22 trillion parameters

**[Matt Keeter](https://daily.dev/sources/mattkeeter)** · 16 min read · 0 upvotes · 0 comments

## Summary

A deep dive into solving Advent of Code 2021 Day 24 (MONAD) without reverse-engineering the puzzle input. Starting from a naive interpreter taking 3.58 years, the author applies a series of optimizations in Rust: compile-time code generation (74× speedup), state deduplication using HashMaps and then in-place sort-based merging, smarter pre-deduplication before input instructions, block-level codegen fusing evaluation steps, and finally Rayon-based parallelism. The final solution runs in 4.2 seconds — a 26.8 million× improvement — and works on any valid puzzle input.

## Full article

daily.dev links to this article rather than hosting it. Read it at the original source: <https://mattkeeter.com/blog/2021-12-27-brute>

## Similar posts on daily.dev

- [Advent of Code 2025: Haskell Solution Reflections for all 12 Days](https://daily.dev/posts/advent-of-code-2025-haskell-solution-reflections-for-all-12-days-phipx5xum) · Planet Haskell · 0 upvotes · 0 comments

---

Tags: [#rust](https://daily.dev/tags/rust)

[View this post on daily.dev](https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx)

```json
{"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]}
{"@context":"https://schema.org","@type":"TechArticle","headline":"Brute-forcing 22 trillion parameters","url":"https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx"},"datePublished":"2026-03-31T12:29:49.642Z","dateModified":"2026-03-31T12:49:57.694Z","description":"A deep dive into solving Advent of Code 2021 Day 24 (MONAD) without reverse-engineering the puzzle input. Starting from a naive interpreter taking 3.58 years,...","image":"https://media.daily.dev/image/upload/s--VDukGCjf--/f_auto/v1722860399/public/Placeholder%2002","thumbnailUrl":"https://media.daily.dev/image/upload/s--VDukGCjf--/f_auto/v1722860399/public/Placeholder%2002","isAccessibleForFree":true,"articleSection":"Matt Keeter","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Matt Keeter","logo":"https://media.daily.dev/image/upload/logos/placeholder.jpg","url":"https://daily.dev/sources/mattkeeter"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/brute-forcing-22-trillion-parameters-jd4fi63hx","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":0},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"rust","timeRequired":"PT16M"}
{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Matt Keeter","item":"https://daily.dev/sources/mattkeeter"},{"@type":"ListItem","position":3,"name":"Brute-forcing 22 trillion parameters"}]}
```

