RSSAmplifier

Blog

BarrCodes

Recent content on BarrCodes

barrcodes.devRSS feed ↗29 posts

Latest posts

The One Billion Row Challenge

“The One Billion Row Challenge” is a programming challenge originally written for Java, where the goal is to summarize a billion rows of temperature measurements as fast as possible. But since its invention, it has been solved in many other languages. In this blog post I will tackle the challenge myself and try to make my solution as fast as possible using Rust.

Day 25 - Code Chronicle

The chief historian is nowhere to be found, going back to his office, it appears to be locked, and North Pole Security doesn’t know which key is correct.

Day 24 - Crossed Wires

The elves monitoring device is malfunctioning, and as always, its my job to figure out what went wrong.

Day 23 - LAN Party

Today’s challenge is about finding cliques in a graph constructed from a list of edges, that together make up a computer network.

Day 22 - Monkey Market

Monkeys are buying hiding spots at a psudo-random price, which I need to predict to maximize profit.

Day 21 - Keypad Conundrum

The goal is simple: input a code into a numpad, using a robot, that is controlled by another robot, that is controlled by another robot…

Day 20 - Race Condition

Maze solving has gotten boring even for these robots, so they started cheating.

Day 19 - Linen Layout

Today’s goal is finding whether(and later, in how many ways) can striped towels be arranged in various patterns.

Day 18 - RAM Run

Today’s challenge involves reaching the end of a maze, a simple request, until it starts changing in part 2.

Day 17 - Chronospatial Computer

Part 1 has a simple program to interpret, part 2 makes it a lot more complex.

Day 16 - Reindeer Maze

Today’s challenge is just a maze, but turning has a cost.

Day 15 - Warehouse Woes

A warehouse robot has gone crazy and is moving and pushing boxes at random, the goal is to track the boxes.

Day 14 - Restroom Redoubt

Just tracking some robots moving in diagonal lines, how bad could it be?

Day 13 - Claw Contraption

Today’s challenge describes a set of claw machines that are controlled by 2 buttons, and the goal is to win as many prizes as possible with as little money as possible.

Day 12 - Garden Groups

The Elves are trying to build fences for their gardens and need me to calculate the cost.

Day 11 - Plutonian Pebbles

Part 1 starts of with a simple problem to solve naively, part 2 makes the solution unfeasible.

Day 10 - Hoof It

Today’s challenge is a simple pathfinding one: find trails in increasing heights on a topological map.

Day 9 - Disk Fragmenter

An elf is trying to compact the files on his computer.

Day 8 - Resonant Collinearity

Antennas now make people buy more chocolate, but only in “antinodes”, so they need to be found and counted.

Day 7 - Bridge Repair

Appearently elephents can still math operators and I need to fix it.

Day 6 - Guard Gallivant

Today the goal is tracking a guard that is going on a patrol route and turning right every time he encounters an obstacle, until he is off the grid.

Day 5 - Print Queue

Today’s challenge involves first parsing a set of rules, and then checking which lines in the rest of the input matches the rules.

Day 4 - Ceres Search

Seems like these challenges mostly don’t involve searching for this missing historian(does anyone even notice the lore for these?), today we’ve got an elf looking for help with her word search.

Day 3 - Mull It Over

Today’s challenge involves parsing and executing math instructions, surrounded by a lot of garbage data.

Day 2 - Red-Nosed Reports

Second day, this time we’ve got a classic “one mistake allowed” challenge for part 2.

Day 1 - Historian Histeria

Another year, another set of challenges from Advent of Code , and once again I will attempt to solve them all using Rust. 
But this year, I will attempt to document my solutions on this blog.

Exploding Pokemon As Fast As Possible

In this post I will answer ShoddyCast ’s challenge and simulate Pokemon battles looking for an extremely rare sequence of results that can save a theoretical game save from a softlock using Rust, and later, also CUDA.

About Me

I’m an MSc student in Computer Science interested in distributed computing, Rust, and high performance code in general. 
Almost everything I write, including this website, is free and open source and can be found on my GitHub(link at the bottom of the page).

Building a Responsive Blog With 56 Lines Of JavaScript

For a long time I wanted to write more code, but didn’t have a good reason to. 
Now I have a solution: dump it all on a blog, maybe someone can learn something from it. 
I’m not a big fan of front-end design, JavaScript, and bloat in general, so I’m somewhat allergic to frameworks. 
It can’t be that hard to write a basic blog without one, right?