this post was submitted on 07 Dec 2025
32 points (97.1% liked)

Advent Of Code

1199 readers
3 users here now

An unofficial home for the advent of code community on programming.dev! Other challenges are also welcome!

Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.

Everybody Codes is another collection of programming puzzles with seasonal events.

EC 2025

AoC 2025

Solution Threads

M T W T F S S
1 2 3 4 5 6 7
8 9 10 11 12

Visualisations Megathread

Rules/Guidelines

Relevant Communities

Relevant Links

Credits

Icon base by Lorc under CC BY 3.0 with modifications to add a gradient

console.log('Hello World')

founded 2 years ago
MODERATORS
 

Day 7: Laboratories

Megathread guidelines

  • Keep top level comments as only solutions, if you want to say something other than a solution put it in a new post. (replies to comments can be whatever)
  • You can send code in code blocks by using three backticks, the code, and then three backticks or use something such as https://topaz.github.io/paste/ if you prefer sending it through a URL

FAQ

you are viewing a single comment's thread
view the rest of the comments
[โ€“] Jayjader@jlai.lu 2 points 6 days ago (1 children)

(Browser-based) Javascript

I got lazy for part 1 and stuffed the beam head's coordinates into a string instead of reusing my implementation that puts them into an int, gambling on part 1 not needing that extra bit of speed.

I did a similar mistake for part 2 as I did on day 6; I wrote a(n overkill) solution for keeping track of the entire path each beam/split follows - which involved cloning each array-storing-a-beam's-path at each split. Whereas on day 6 I got an "out of memory" error, this time I locked up my computer ๐Ÿ’ช ๐Ÿ”ฅ (Control+C doesn't exist in the browser console, and Control+W to close the tab wasn't getting through). Was very disappointed to realize we only need to keep track of the number of beams present at each position/index/abscissa without caring about which path they took to reach said index.

Code

function part1(inputText) {
  let beams = new Set([inputText.indexOf('S')]);
  const beamSplits = new Set();
  const lines = inputText.trimEnd().split('\n');
  for (let y = 1; y < lines.length; y++) {
    const nextBeams = new Set();
    for (const beamX of beams) {
      if (lines[y][beamX] === '.') {
    nextBeams.add(beamX);
      } else if (lines[y][beamX]) {
    beamSplits.add([beamX, y].toString());
    nextBeams.add(beamX + 1);
    nextBeams.add(beamX - 1);
      }
    }
    beams = nextBeams;
  }
  return beamSplits.size;
}

{
  const start = performance.now();
  const result = part1(document.body.textContent);
  const end = performance.now();
  console.info({ day: 7, part: 1, time: end - start, result });
}


function part2(inputText) {
  let beams = new Map([
    [inputText.indexOf('S'), 1]
  ]);
  const lines = inputText.trimEnd().split('\n');
  for (let y = 1; y < lines.length; y++) {
//     console.debug({ y, beams })
    const nextBeams = new Map();
    for (const [beamHeadX, beamCount] of beams) {
      if (lines[y][beamHeadX] === '.') {
        nextBeams.set(beamHeadX, (nextBeams.get(beamHeadX) ?? 0) + beamCount);
      } else if (lines[y][beamHeadX] === '^') {
        nextBeams.set(beamHeadX + 1, (nextBeams.get(beamHeadX + 1) ?? 0) + beamCount);
        nextBeams.set(beamHeadX - 1, (nextBeams.get(beamHeadX - 1) ?? 0) + beamCount);
      }
    }
    beams = nextBeams;
  }
  return beams.entries().reduce((accu, [_, count]) => accu + count, 0);
}

{
  const start = performance.now();
  const result = part2(document.body.textContent);
  const end = performance.now();
  console.info({
    day: 7,
    part: 2,
    time: end - start,
    result
  })
}

[โ€“] CameronDev@programming.dev 2 points 6 days ago (1 children)

Surprised you didn't trigger the OOM killer. Windows?

[โ€“] Jayjader@jlai.lu 2 points 6 days ago (1 children)

Naw, linux. I had a Youtube video running in the background that might have made the problem worse. I could switch desktops and move the mouse (albeit with a lot of lag and jitter) but not close the tab or even hard-close the browser.

Running the same code on my macbook triggered the "a script on this page is slowing down firefox, do you want to wait some more or pause and debug it?" prompt.

Either the OOM killer is not properly set up on my desktop, or it was actually a hot CPU loop that caused the lock-up and not memory pressure. Or some sort of hybrid cpu+mem problem? The code was cloning ever-longer arrays in a for-loop, and from my understanding the event loop for a browser page/tab is not only single-threaded but contains both UI events and script execution (unless you explicitly/specifically shell out to a web worker or the like).

[โ€“] CameronDev@programming.dev 2 points 6 days ago (1 children)

Possibly using up swap space first?

[โ€“] Jayjader@jlai.lu 1 points 6 days ago

This might be the actual culprit; I don't think I have any swap space allocated (htop always displays 0/0 for it). I have 48 gigs of RAM, and the "out of memory" error I got on a previous day's problem didn't provoke a single slowdown, freeze, or program crash...