Advent of Code 2017

michallepicki · December 2, 2017, 1:48am

Advent of code 2017 just started. It is a series of simple problems you can solve using any programming language.

Is anyone doing this year’s edition using Elixir or other functional languages? My solutions will be at my github.

Last year’s thread didn’t lead to any discussions but I think we can at least exchange solutions

NobbZ · December 2, 2017, 1:58am

I do hope to get some more time to spare than the last 2 years and to finally solve the calender before new year…

Of course I have a repo as well:

JEG2 · December 2, 2017, 4:33am

I am. My solutions are on GitHub.

sasajuric · December 2, 2017, 1:51pm

Not sure how much time will I have, but whatever I solve, I’ll post in this Twitter thread.

mika · December 2, 2017, 2:51pm

Yup! https://github.com/hellomika/advent_of_code_2017

franciscoj · December 2, 2017, 3:12pm

I’m using Elixir too! https://github.com/franciscoj/advent_of_code_2017

mhanberg · December 2, 2017, 5:33pm

I am also doing this years challenge in elixir, my solutions can be found at https://github.com/mhanberg/advent-of-code-17

natacha · December 2, 2017, 5:40pm

Yay! https://github.com/natacha-rodriguez/advent_of_code_2017

themarlzy · December 2, 2017, 11:50pm

I’ll be playing along also at GitHub.

It would be great to do this, but acknowledge that every day solving the solutions is probably enough. Anyhow, I’m already behind some time to catchup!!

Linuus · December 3, 2017, 7:00pm

I’ve only had time for Day 1 so far. I never finished it last year… Let’s see how far I get this year

petecorey · December 4, 2017, 6:52pm

I’ve been getting rusty trying to split my time between Elixir in my free time and Node.js for client work, so I figure now is a perfect time to brush up on Elixir.

Here are my first four solutions:
Advent of Code 2017 - Day 01
Advent of Code 2017 - Day 02
Advent of Code 2017 - Day 03
Advent of Code 2017 - Day 04

kylethebaker · December 5, 2017, 2:54am

I love doing challenges like this and looking at other peoples solutions. I’ve started Advent of Code the past two years but I’ve never finished. I’m determined this year. I started reading Seven Languages in Seven Weeks and plan on attempting them in some of the more obscure languages (namely prolog and io).

Here are my solutions for Day1 and Day2 in elixir, I’m hoping to knock out Day3 tonight as soon as I figure out a pattern in the spiral.

Day 1
Day 2

NobbZ · December 5, 2017, 9:38am

I just solved day 5 and I am quite unhappy with the runtime of my version. Especially the second assignment of today takes a long time. 10 to 15 seconds.

The code can be found in my repo: (but of course it spoils if you haven’t finished yet)

Day 5, second assignment, my slow solution

gitlab.com

NobbZ/aoc17/blob/7b0b32f7ff23b7d167630dc05d2181a26fd9ff07/lib/aoc/day5.ex#L12-33


use AoC.Default, into: :instructions


@default @instructions
  |> String.split()
  |> Enum.map(&String.to_integer/1)


def a(instructions \\ @default) do
  do_it(instructions, &(&1 + 1))
end


def b(instructions \\ @default) do
  do_it(instructions, fn
    v when v >= 3 -> v - 1
    v -> v + 1
  end)
end


defp do_it(instructions, f) do
  instructions
  |> Enum.with_index()
  |> Enum.into(%{}, fn {n, i} -> {i, n} end)

I'm currently thinking about implementing it with some kind of zypper, but if this would really provide any benefits, I'm unsure...

NobbZ · December 5, 2017, 10:06am

I was able to speed up the second assignment using some zypper like structure to take about 7 to 9 seconds.

Sadly the first assignment takes about 4 seconds then instead of ~1…

zypper version

gitlab.com

NobbZ/aoc17/blob/dea88cb5b1f9aef16c1154a7a862a2433e07be8b/lib/aoc/day5.ex#L12-38


use AoC.Default, into: :instructions


@default @instructions
  |> String.split()
  |> Enum.map(&String.to_integer/1)


def a(instructions \\ @default) do
  do_it(instructions, &(&1 + 1))
end


def b(instructions \\ @default) do
  do_it(instructions, fn
    v when v >= 3 -> v - 1
    v -> v + 1
  end)
end


defp do_it(instructions, f) do
  instructions
  |> prepare()
  |> walk(f)

kwando · December 5, 2017, 10:55am

I cut my runtime in half (10s to 5s) by using ets instead of a map… Still ruby does the same in about 2.5s on the same hardware

sasajuric · December 5, 2017, 10:57am

I get similar times (~ 15 sec), and I also use map to store instructions. I briefly tried with ETS, which shaved a few secs. One thing which I thought of, but didn’t try was to optimize the case where the current instruction is 0. In that case, you can skip extra map store/lookup and immediately move on to the next iteration (though you need to somehow indicate that you made two moves). I didn’t really have the time to try it out, and it would uglify the code, so I just left it as it was.

petecorey · December 5, 2017, 12:11pm

Hey all,

I’ve made a private leaderboard if any others want to join: 101181-38e9ecde.

petecorey · December 5, 2017, 3:25pm

Here’s my day 5 solution. I originally kept it simple using list lookups and replacements, and later made it a little faster by reducing the initial list into a map.

I spent some time (way too much time) trying to come up with a divide and conquer or backtracing algorithm to make things more efficient, but the changing offsets seemed to make this impossible. Sub-solutions can’t be guaranteed to be isolated. I’d love to see if someone found an efficient solution.

aarvay · December 6, 2017, 10:35am

Me! I’m posting my solutions here: https://github.com/aarvay/advent/tree/master/2017

nicbet · December 6, 2017, 4:48pm

Same, even though I’m using a handful of different languages - not exclusively Elixir: https://github.com/nicbet/advent-of-code