-🎄- 2021 Day 19 Solutions -🎄-

1. advent-2021

   1 19 5 6.8 Rust

   Discontinued [Moved to: https://github.com/Crazytieguy/advent-of-code] (by Crazytieguy)

2. InfluxDB

   www.influxdata.com featured

   InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

   

3. AoC

   2 87 44 9.4 Python

   my personal repo for the advent of code yearly challenge (by Fadi88)

   

   wow , just finished mine, not feeling so well about it, it tripled in size not being able to do comprehension in rust and having to explicitly specify every data tpye :/ https://github.com/Fadi88/AoC/blob/master/2021/day19/main.rs this gets around 1.4 second in release mode on the same machine

4. aoc2021

   3 2 0 0.0 Clojure

   My solutions for the 2021 Advent of Code (by ErwanDL)

   

   Clojure (500ms for both parts combined)

5. adventofcode

   4 9 42 5.8 Python

   Advent of Code solutions (by mcpower)

   

   Python, 6/3. Part 1, Part 2. The main "tricks" I used were:

6. AdventOfCode

   5 26 403 7.9 Python

   My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA

   

   85/71. Python. Video of me solving. Takes 10s to do both parts in pypy3.

7. aoc_bp

   6 3 0 0.0 JavaScript

   My AOC boilerplate

   

   JS 332/273

8. AoC_2021

   7 1 0 4.5 Python

   Advent of Code, 2021, Python (by dankoo97)

   

   Python 427/397

9. SaaSHub

   www.saashub.com featured

   SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

   

10. aoc-2020

    8 3 1 0.0 JavaScript

    Awful code that implements the challenges from https://adventofcode.com/2020/ (by Heleor)

    

11. Advent-of-code

    9 25 28 0.0 Nim

    My solutions of adventofcode.com (by MichalMarsalek)

    

12. advent-code-2021

    10 2 0 7.2 Java

    Discontinued [Moved to: https://github.com/xdavidliu/advent-of-code]

    (physicist here) see lines 5-12 of my solution, where I use some numpy and nested for-loops to generate all 3x3 permutation matrices with signs flipped and determinant +1. There turns out to be exactly 24 of these, and they are the right ones.

13. AdventOfCode2020

    11 23 28 2.6 Rust

    Solutions to all 25 AoC 2020 problems in Rust :christmas_tree:

    

    Phew, almost 2 hours of intense coding. This was an incredibly difficult day. Got flashbacks to day 20 of last year.

14. advent-of-code

    12 8 2 4.7 Perl

    

    Perl (709/665)

15. advent-of-code

    13 5 23 9.6 Haskell

    Solutions, scripting, and templates for adventofcode.com (by Javran)

    

16. aoc2021

    14 1 0 3.2 Python

    

    I've made efficient bruteforce solution with a lot of numpy magic. It solves both parts of today task in 3s on my i5 laptop. And it has 56 lines of code :)

17. advent2021

    15 4 0 0.0 C++

    Advent of Code 2020 solutions in C++ (by bustercopley)

    

    C++ 981/926

18. advent_of_code

    16 2 1 4.4 Ada

    My advent of code solutions (by mytbk)

    

    Ada 1676/1570.

19. aoc-2021

    17 1 2 1.8 C

    Advent of Code solutions for 2021 (by mustafaquraish)

    

20. adventofcode

    18 1 1 7.2 Java

    My Advent of Code solutions (in Java) (by trolando)

    

    Original solution

21. toybox

    19 9 1 8.5 C#

    

    C#: GitHub Commit

22. aoc_kotlin

    20 8 1 8.8 Kotlin

    Advent of code solutions in Kotlin

    

    Uses some collection helper functions and a tiny matrix math library.

23. advent-of-code

    21 29 18 9.2 JavaScript

    Advent of Code solutions in JS (by leyanlo)

    

24. aoc21

    22 8 - -

25. aoc-2021

    23 1 1 4.8 C++

    

    C++ Solution

26. advent-of-code-2021

    24 7 1 4.9 Rust

    

    Part 1: https://github.com/tjol/advent-of-code-2021/blob/main/19/src/puzzle1.rs

27. advent2021

    25 6 0 0.0 Python

    

28. aoc2021

    26 18 17 1.8 Go

    Advent of Code 2021, this time in Go (by danvk)

    

29. aoc

    27 2 0 0.0 Python

    My solutions to Advent of Code (by abey79)

    

    The end.

30. Advent_of_Code2021

    28 12 1 0.0 R

    Solutions to Advent of COde 2021 (by cettt)

    

    For a while I didnt think I was going to make it :) But here I am :) github.

31. advent-of-code

    29 6 0 6.7 Java

    

    Java

32. adventofcode

    30 8 - -

    Haskell runs in 2 seconds

33. advent2021

    31 1 0 3.2 Standard ML

    My solutions to the Advent of Code 2021 (by salvipeter)

    

    Brute force in SML (github). Also tried to visualize it with Paraview - no easter eggs there :(

34. aoc

    32 1 0 2.2 Python

    

    Python with numpy and scipy for linear algebra

35. aoc2021

    33 14 0 3.6 Java

    

36. AdventOfCode

    34 1 0 4.9 C#

    Advent Of Code Challenges. (by Gordon5K)

    

    C#

37. AdventOfCode

    35 15 2 7.6 Python

    Advent of code daily challenge (by WilliamLP)

    

    I got there, but math! It took a few hours, more along the lines of a weekend project than a quick puzzle! The hardest part is working with the 24 orientations I think. I needed to dust off a little bit of linear algebra and used matrices. There are 6 permutations of the 3 coordinates, and 8 flips (+- on each axis). Composing those gives 48 transformations but half of them are the wrong chirality (mirror image) so we want only the half with determinant equal one. After that it's just a bunch of picky loops and debugging. https://github.com/WilliamLP/AdventOfCode/blob/master/2021/day19.py

38. advent-of-code-2021

    36 16 0 5.1 Rust

    Discontinued Code I used for solving https://adventofcode.com/2021 (by pavel1269)

39. aoc-2021

    37 7 2 0.0 PHP

    Advent of Code 2021 (by mintopia)

    

    Scanner Class

40. AdventOfCode2020

    38 5 0 3.0 C#

    Advent of Code (by LennardF1989)

    

41. advent-of-code

    39 9 0 6.6 OCaml

    Discontinued Advent of code solutions (by Fubuchi)

42. adventofcode

    40 12 4 7.6 Java

    My solutions for Advent of Code (by fireduck64)

    

43. advent-of-code

    41 1 0 0.0 Kotlin

    

    Kotlin

44. adventOfCode2021

    42 1 0 1.8 Java

    

45. advent-of-code

    43 6 2 6.6 Rust

    Advent of Code Solutions (by karjonas)

    

    Rust GitHub. Kinda ugly brute force solution which runs in ~10 sec.

46. aoc2021

    44 1 0 0.0 Rust

    Advent of Code 2021 in Rust (by markjansnl)

    

    Rust

47. AOC

    45 1 0 8.2 Rust

    Advent of code results (by triorph)

    

    Rust

48. AdventOfCode2021

    46 2 0 0.0 Kotlin

    

    Kotlin

49. aoc2021

    47 5 0 5.1 Clojure

    Advent of Code 2021 solutions in Clojure and Python (by tabidots)

    

    Clojure (GitHub). Takes 5 minutes... laughably slow. Not sure how else to speed up the overlap-finding part, since the coordinates in any two lists do not necessarily refer to the same beacons.

50. advent-of-code-2021

    48 16 3 0.0 Zig

    zig solutions to advent of code 2021 (by jchevertonwynne)

    

51. adventofcode-21

    49 4 0 3.6 Elixir

    

    Elixir (github). About 4s on my laptop.

52. advent-of-code

    50 44 23 9.2 C++

    

53. advent-of-code

    51 23 19 7.0 Rust

    I too use my own hash function,because the built-in hasher is too slow: https://github.com/SvetlinZarev/advent-of-code/blob/main/2021/aoc-shared/src/hashing.rs

54. Advent-Of-Code

    52 12 24 8.7 Python

    

    Part1 and part2 in Javascript. Beware, code is ugly, didnt have time to clean it up and it also runs in like 3 minutes... :(

55. aoc

    53 16 3 0.0 JavaScript

    Advent of Code Solutions (by joeyemerson)

    

56. advent21

    54 1 0 5.2 Rust

    Advent of Code 2021 (by matttgregg)

    

    GitHub Repo

57. advent-of-code-2021

    55 1 0 0.0 Python

    

    Python

58. adventofcode2021

    56 4 0 0.0 Elixir

    Advent of Code 2021 in Elixir (by hermanstehouwer)

    

    Elixir -[Main Library]-

59. AdventOfCode2021

    57 4 1 1.8 Rust

    My solutions for the https://adventofcode.com/2021 challenge. (by Finomnis)

    

    Rust !!!! Execution time 4 ms !!!!

60. Advent_of_Code

    58 2 1 8.8 Python

    Orion's Advent of Code Solutions (by taylorott)

    

    github

61. adventofcode2021

    59 4 0 4.5 Rust

    

    my solution in Rust

62. advent-of-code-2021

    60 1 2 6.4 Rust

    

    Rust (~1.2ms execution time) https://github.com/Mesoptier/advent-of-code-2021/blob/master/src/days/day19.rs

63. adventofcode

    61 86 16 7.3 TypeScript

    Solutions for problems from AdventOfCode.com (by bhosale-ajay)

    

    TypeScript, Tough day, but at the end got a solution which is running under 350 ms combined (both parts and inputs).

64. AdventOfCode

    62 2 2 7.9 Haskell

    My solutions for Advent of Code (by Eckankar)

    

    Code: https://github.com/Eckankar/AdventOfCode/tree/master/2021/19

65. Advent_Of_Code

    63 14 0 7.5 Python

    My solution for the Advent of Code challenges in various languages. (by Dullstar)

    

    Rotations lookup table

66. deno_aoc

    64 21 5 0.0 TypeScript

    🎄 Advent of code solutions written in TypeScript for Deno.

    

67. adventofcode

    65 3 1 7.2 Python

    My attempt at the Advent of Code (by korylprince)

    

    Python 3

68. advent_of_code

    66 4 6 6.6 Jupyter Notebook

    #adventOfCode (by zedrdave)

    

    Python in ~50 lines. Neither particularly elegant nor super-efficient, but completes in a few secs and only required limited interactions with the hell of linear algebraic rotation matrices…

69. Advent-of-Code

    67 4 6 8.1 Python

    My solutions for Advent of Code [2015, 2016, 2020, 2021, 2023, 2024] (by MartinSeeler)

    

    To find the match, I created a Jupyter Notebook to visualize the points with the simple example. After staring 30 minutes into 3d charts, I finally figured out that whenever I find a rotation that matches, then there must be a vector v, which occures a lot of times when comparing each p1 from scanner 1 with each point p2 from scanner 2, because we only have to shift it by this vector to align with the scanner 0 (see jupyter notebook first plot).

70. advent-of-code-2021

    68 1 0 0.0 Julia

    Solutions in Julia. (by fjebaker)

    

    Solution on GitHub.

71. adventofcode2021

    69 1 0 0.0 Rust

    

    I worked on this for 4.5 hours last night and finally went to bed way too late without finishing. Knew exactly what I needed to do right after I got in bed. After other family stuff and doing a solo cross country flight all afternoon I finally got back around to finishing it. It took another 30 minutes, so 5 hours total. I'm seeing a lot of relatively slow times, but mine finishes in 120ms in release mode and 1.9s in debug mode. [rust code](https://github.com/tylerhawkes/adventofcode2021/blob/main/src/day19.rs)

72. aoc2021

    70 32 26 0.0 Kotlin

    Advent of Code 2021 - my answers

    

    Haskell 258/240

73. advent-of-code

    71 14 1 2.1 Common Lisp

    

    Python. Brute force with a tiny bit of pruning, takes about 3 minutes. I've been thinking of switching from CL for days and having the chance to use matrix multiplications finally gave me a great reason to :)

74. aoc2021

    72 23 3 0.0 Slash

    Advent of Code 2021 on my homemade 16-bit CPU SCAMP (by jes)

    

75. advent_of_code_2021_v2

    73 4 0 0.0 Kotlin

    

76. adventofcode

    74 44 379 9.6 C#

    :christmas_tree: Advent of Code (2015-2024) in C# (by encse)

    

77. advent-of-code

    75 34 27 0.0 Python

    Advent of Code (by morgoth1145)

    

    u/soaring_turtle Look at the top of my refactored solution, I did the approach I described there. (The cross product is implicitly done in Mat3D in my new lib.graphics library.)

78. adventofcode

    76 18 1 1.8 Go

    https://adventofcode.com/2021/ (by Torakushi)

    

79. aoc2021

    77 2 0 0.0 Rust

    

    By all means! I think I just have a lot of extra data allocation that isn't quite as necessary in python because of going between different data types. https://github.com/GlenboLake/aoc2021/blob/master/src/day19.rs

80. advent-of-code-2021

    78 5 0 0.0 Java

    Advent of Code 2021 Solutions (by jerchende)

    

81. AdventOfCode2021

    79 3 1 0.0 Python

    

82. advent.of.code.each

    80 2 2 5.9 Python

    Discontinued Advent of Code 20XX

    Please check out my simple solution in Ruby ;) https://github.com/0x8b/advent.of.code.each/blob/main/src/2021/19.rb

83. advent-of-code-go

    81 63 194 8.0 Go

    All 10 years of adventofcode.com solutions in Go/Golang (and a little Python); 2015-2024

    

84. Advent-of-Code-2021

    82 6 2 1.8 MATLAB

    Advent of Code 2021 solutions in Matlab (by j-a-martins)

    

    GitHub [Solution w/ comments] Runtime for both parts: 240ms

85. advent_of_code_2021

    83 8 2 0.0 Go

    Golang solutions to advent of code 2021 (by Stefansfrank)

    

    This solution solves the puzzle and is being well structured and readable. However, I gave up on my goal to make it fast - I had spend enough time on this that I just wanted to spend time on different things than code (heresy - I know). My only solution slower than a second this year so far (it's uh 35 sec on my MB pro)!

86. adventofcode

    84 55 21 7.8 Elixir

    Advent of code solutions (by mathsaey)

    

87. home

    85 1 2 6.1 Python

    ~/ (by jimcasey)

    

    Better late than never! This was a beast, runs in under a second without any imports (other than os) – was able to complete with a lot of help trolling this thread, put a highly annotated version on GitHub if it would be useful to anyone.

88. aoc2021

    86 2 3 1.8 Go

    

89. advent-of-code-in-go

    87 1 2 0.0 Go

    

    Code

90. nalgebra

    88 22 4,314 6.6 Rust

    Linear algebra library for Rust.

    

    I coded it in rust, with the very good lib nalgebra for the vector, point, matrix and SVD computation and petgraph for the graph, and I'm very happy with my math heavy, computer vision and no brute force solution.

91. aoc2021

    89 2 0 0.0 Python

    

    Rust, 150ms

92. AdventOfCode2021.jl

    90 28 18 4.6 Julia

    Advent of Code 2021 in Julia

    

93. AdventOfCode2021

    91 25 3 1.8 Jupyter Notebook

    Advent of code 2021 (by marcodelmastro)

    

94. SaaSHub

    www.saashub.com featured

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    

Suggest a related project