-🎄- 2021 Day 16 Solutions -🎄-

1. advent-of-code

   1 8 1 8.7 C#

   My Advent of Code solutions (by premun)

   

   My solution was to pretend it's a Stream and treat is one using a small abstraction: https://github.com/premun/advent-of-code/blob/main/src/16/BitReader.cs

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. aoc2021

   2 32 26 0.0 Kotlin

   Advent of Code 2021 - my answers

   

   Looks somewhat similar in approach to mine, but instead of keeping track of the number of bits consumed myself, I simply re-use the position that it already keeps track of, plus a tiny bit of user-specified state so that I can parse directly from the hexadecimal representation, no need to build an intermediate String for the binary representation.

4. nom

   3 92 9,943 8.1 Rust

   Rust parser combinator framework

   

   Parsing is made by implementing an Iterator giving next bits on every iteration. It may be interesting to write nom parser for this format - I've chosen to write everything by hand. I think it turned out pretty well, my solution runs in 6ms for both parts.

5. advent-of-code-2021

   4 5 4 2.0 Go

   Advent of Code 2021 https://adventofcode.com/2021 (by bozdoz)

   

   Here's my Day 16 if you're interested: https://github.com/bozdoz/advent-of-code-2021/tree/main/16

6. advent-of-code

   5 34 28 0.0 Python

   Advent of Code (by morgoth1145)

   

   Python 3 143/89

7. Advent-Of-Code

   6 5 4 8.7 C++

   My solutions to all Advent of Code questions (by Biggergig)

   

8. adventofcode

   7 12 4 7.6 Java

   My solutions for Advent of Code (by fireduck64)

   

9. SaaSHub

   www.saashub.com featured

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

   

10. advent-of-code

    8 4 0 9.3 Python

    My Advent of code files (by timrprobocom)

    

11. adventofcode

    9 4 2 7.6 Python

    

    Solution

12. advent-of-code

    10 2 0 1.0 TypeScript

    TypeScript solutions for Advent of Code (by Grazen0)

    

    TypeScript: https://github.com/ElCholoGamer/advent-of-code/blob/main/src/days/2021/16.ts

13. adventofcode

    11 8 5 0.0 Rust

    Advent Of Code 2018 - 2021 (by nsmaciej)

    

14. advent

    12 11 6 4.4 Common Lisp

    Git mirror of https://bitbucket.org/sjl/advent (by sjl)

    

15. AdventOfCode-Java

    13 21 70 9.6 Java

    adventOfCode(Language.JAVA);

    

16. Advent-of-Code-2021

    14 15 13 0.0 Python

    Advent of Code Solutions 2021 in Python (by DenverCoder1)

    

17. AdventOfCodeCSharp

    15 30 9 8.6 C#

    My AoC Solutions

    

    C# 2283/1968

18. aoc2021

    16 23 9 0.0 Go

    Advent of Code 2021 Solutions (by nlowe)

    

    Go, 2758/2421

19. advent-of-code-2021

    17 2 0 0.0 Rust

    Advent of Code 2021, solved using Rust (by klimesf)

    

    Rust

20. adventofcode

    18 59 9 8.7 PostScript

    Advent of Code challenge solutions (by flwyd)

    

    Raku, 2388 / 2366, which suggests that everyone else who worked at my pace also quickly realized that part 2 would be "Evaluate the stack of values."

21. advent_of_code

    19 3 0 0.0 C#

    

    C# (2247,3170) Recognize from part 1 that this is gonna be a pseudo programming language. Spent most of part 1 implementing lexer and parser. For part 2, i implement a Visitor pattern for fun but got bogged down with "number too low" in debugging while the logic is already correct.

22. advent-of-code

    20 8 2 4.7 Perl

    

    Perl Original solution was full of substr(), in last commit it's much more tidy... I left few die() asserts here and there in case I wanted to mess with the code again ;)

23. aoc

    21 5 0 5.7 Python

    Advent of Code (by quickthom)

    

    Python 3 (3546/3543), object-oriented solution

24. deno_aoc

    22 21 5 0.0 TypeScript

    🎄 Advent of code solutions written in TypeScript for Deno.

    

25. AdventOfCode2020

    23 5 0 3.0 C#

    Advent of Code (by LennardF1989)

    

26. advent

    24 10 20 5.5 Rust

    🎄 My Advent of Code solutions (by rossmacarthur)

    

    Rust iterator approach

27. adventofcode

    25 8 - -

    source

28. advent-of-code

    26 1 6 7.7 Python

    My solutions to advent of code problems (by dopplershift)

    

    Python 3 1903/1496 (GitHub)

29. toybox

    27 9 1 8.5 C#

    

    C# https://github.com/LEPT0N/toybox/commit/f18b2e492a697d65bfb274e441fbb2dde439abc6 Probably took me longer to parse the instructions! Got to use BitArray, which is fun since I've never had a reason to do that before.

30. advent-of-code

    28 14 1 2.1 Common Lisp

    

    Common Lisp. Christ this was a sad day. I probably had part 1 in 40 minutes (or I would have if emacs didn't start hanging which necessitated a huge apt-get update/apt-get upgrade 40 minutes in), but then I got hung up until ~3hrs by the "padding" stuff and trying to parse more than one root-level packet from the string. Uggghhh.

31. advent-of-code

    29 10 6 4.6 Jupyter Notebook

    My solutions for the Advent of Code (by JesperDramsch)

    

    Today was rough. Code is too long to post here. Github Basically using indexes and a bit of recursion for this.

32. advent-of-code-2021

    30 12 0 0.0 Java

    Advent of Code 2021 Java 17 (by zebalu)

    

    Java, the code is still a mess, but if you need some tips, it might help.

33. aoc2021

    31 1 0 0.0 Python

    

    Python

34. aoc-2021

    32 1 1 3.8 PHP

    PHP

35. aoc2021

    33 23 3 0.0 Slash

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

    

36. advent-of-code

    34 9 5 7.1 Python

    advent of code (by fridokus)

    

    On github

37. aoc2021

    35 14 0 3.6 Java

    

38. advent-of-code

    36 1 2 7.9 Rust

    AoC! (by pevdh)

    

39. AdventOfCode2021-python

    37 2 1 0.0 Python

    My algorithms for AdventOfCode2021 in python

    

    Using Python3

40. adventofcode

    38 55 21 7.8 Elixir

    Advent of code solutions (by mathsaey)

    

41. advent-of-code

    39 29 18 9.2 JavaScript

    Advent of Code solutions in JS (by leyanlo)

    

42. Advent_of_Code_in_Pascal

    40 23 10 0.0 Pascal

    My solutions to the Advent of Code, in Free Pascal

    

    Pascal 7079/6330 - github

43. aoc-2021

    41 7 2 0.0 PHP

    Advent of Code 2021 (by mintopia)

    

    Parsing

44. advent-of-code-2021

    42 16 3 0.0 Zig

    zig solutions to advent of code 2021 (by jchevertonwynne)

    

45. adventofcode

    43 11 11 7.7 Python

    

46. advent-of-code

    44 10 3 8.8 JavaScript

    My Advent of Code solutions through the years - mostly JS (by davidsharp)

    

    I enjoyed this one, despite all the reading. Felt like a nice change of gear from yesterday's. Using recursion to read sub-packets from the binary string, using a function that returns the value (or version sum in part 1) as well as the length, so I know where to read from for the next sub-packet.

47. adventofcode

    45 18 1 1.8 Go

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

    

48. AdventOfCode

    46 2 0 7.5 Python

    

    GitHub

49. advent-of-code

    47 44 23 9.2 C++

    

50. advent-of-code

    48 2 0 6.6 Haskell

    

51. advent2021

    49 2 0 3.6 Python

    

52. AdventOfCode2021

    50 25 3 1.8 Jupyter Notebook

    Advent of code 2021 (by marcodelmastro)

    

53. aoc2021

    51 13 4 4.1 Nim

    Advent of Code 2021 (by sotolf2)

    

54. Advent-of-Code

    52 7 0 7.2 Python

    bad christmas spaghett (by YelovSK)

    

    GitHub link - I didn't know how to call my parse_packet function if I got a specific length vs a number of packets in the operator, so if I get a specific length I call the function recursively and if I get a number of packets I call it N times without recursion.

55. aoc2021

    53 5 0 2.6 Rust

    Advent of Code 2021, in Rust (by Killavus)

    

56. aoc2021

    54 1 0 0.0 Python

    My solutions to Advent of Code 2021 puzzles in Python 3. (by st-vincent1)

    

57. advent-of-code-2021

    55 16 0 5.1 Rust

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

58. adventofcode

    56 9 3 6.1 Python

    Advent of code (by Peter554)

    

59. aoc

    57 1 1 0.0 Python

    

    Rust

60. Advent-of-Code

    58 2 5 9.2 Python

    My solutions for the Advent of Code challenages (by Stannislav)

    

    Python 3.10: source

61. AdventOfCode2021

    59 3 0 0.0 Python

    

    Loved today's puzzle after I didn't really enjoy yesterday's at all. Solved it in Python and finally installed Python 3.10 for it - gotta say that Python is slowly becoming okay for language implementation stuff :D https://github.com/SV-97/AdventOfCode2021/blob/main/Day_16_2/main.py

62. adventofcode2021

    60 5 0 0.0 JavaScript

    Discontinued Advent Of Code 2021 Solutions (by agardes)

    AoC is definitly getting harder. After giving up on yesterday's (for now) I'm kinda glad I managed today's. Javascript solution

63. advent-of-code-2021

    61 12 1 0.0 Go

    AOC in go (by alextanhongpin)

    

64. aoc2021

    62 18 17 1.8 Go

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

    

65. advent-of-code-2021

    63 17 3 0.0 Nim

    

66. adventofcode2021

    64 8 2 0.0 OCaml

    

    Classic recursive descent https://github.com/schoelle/adventofcode2021/blob/main/16-go/decode.go

67. Advent-of-code

    65 1 3 1.8 Python

    Advent of code (by blueedgetechno)

    

68. advent-of-code

    66 1 - -

69. adventofcode

    67 22 17 8.5 JavaScript

    ES6 solutions to Advent of Code puzzles. (by surgi1)

    

    both parts

70. advent-of-code-2021

    68 1 0 3.2 Rust

    

    Rust

71. AdventOfCodeHaskell

    69 10 3 0.0 Haskell

    Advent of Code in Haskell

    

    Haskell. Reading the input in a monadic way with State, the rest is quite straightforward.

72. advent-of-code-solutions

    70 4 16 9.4 Ruby

    My solutions to puzzles at https://adventofcode.com/

    

    part1.rb

73. Advent_of_Code2021

    71 12 1 0.0 R

    Solutions to Advent of COde 2021 (by cettt)

    

    Well save to say, this was my least favorite puzzle since 2018: and I still had a lot of fun :) I used two global variables: one keeping track of the current index and adding up the version numbers. I am praying that there won't be a follow up on this :D github

74. coding_challenges

    72 5 0 0.0 C

    Various Coding challenges with my solutions (by BigPeet)

    

    main.rs and lib.rs.

75. advent-of-code-2021

    73 2 0 0.0 Java

    Advent of Code 2021 in 25 programming languages (by urholaukkarinen)

    

    main.cr

76. AdventOfCode2021

    74 3 0 2.6 C#

    Some solutions for as much of advent of code 2021 as I can be bothered to do. (by TomHemery)

    

    C# Github

77. advent-of-code

    75 12 1 7.4 Common Lisp

    In Common Lisp (by brunal)

    

78. AdventOfCode

    76 7 0 5.8 C#

    C# solutions for Advent of Code (by Rekkonnect)

    

    Link

79. advent_of_code_2021

    77 2 0 0.0 Rust

    Advent of Code 2021 in Rust (by tslater2006)

    

    Here is my Rust solution.

80. AoC

    78 1 0 0.0 JavaScript

    Advento of Code - Day 11 simple simulation (by vendash)

    

    Github

81. advent

    79 2 0 0.0 Rust

    My Advent of Code solutions (by jakeledoux)

    

    Rust (GitHub)

82. advent-of-code-2021

    80 2 1 4.7 Python

    Python solutions to Advent of Code 2021 (by nitekat1124)

    

    Python Github

83. Advent-of-Code

    81 42 11 8.6 Python

    Advent of Code (by michaeljgallagher)

    

    Ugh, what a mess.

84. advent-of-code-2021

    82 4 0 2.6 Python

    Misha's Advent of Code 2021 "hacking" (by mramendi)

    

85. AdventOfCode

    83 3 0 6.7 C#

    My Advent of Code solutions throughout the years. Mainly C#. (by hymccord)

    

86. Advent2021

    84 3 1 3.6 Python

    

87. hello-world

    85 2 8 7.8 HTML

    Innocent first test. (by SheepTester)

    

    JavaScript 21/19 [Code] [Video]

88. Advent-of-code-2021

    86 16 5 4.5 Python

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

    J solution https://github.com/Toanuvo/Advent-of-code-2021/blob/main/J/day16.ijs

89. AdventOfCode2021

    87 5 3 0.0 Swift

    

90. specter

    88 19 2,570 2.5 Clojure

    Clojure(Script)'s missing piece

    

    For part 1, the version (and other things) are attached to the metadata of each sexp, and a Specter recursive path is used to extract all of the versions.

91. advent_of_code

    89 1 0 8.0 Python

    Advent of Code solutions (by cjhubbs)

    

92. code-challenges

    90 2 3 8.5 Ruby

    My solutions to various code challenges

    

    Ruby

93. AoC2021

    91 14 0 3.0 Swift

    Advent of Code 2021 (by gereons)

    

94. advent-2021-kotlin

    92 2 34 1.8 Kotlin

    :christmas_tree: Advent of Code 2021: Solutions in Kotlin

    

    Once I finally understood how the examples worked with subpackets, I was able to come up with what I think is a nice clean solution. I ended up using an Iterator that got passed around to various sealed types that would parse themselves out. I defined several extension functions on Iterator to make things easier to read.

95. advent_of_code

    93 13 0 6.3 Perl

    Advent of Code solutions (by domm)

    

96. advent-of-code-2021

    94 10 0 1.8 JavaScript

    Solutions for the Advent of Code 2021 puzzles (by lucashmsilva)

    

97. AdventOfCode2021

    95 19 11 4.2 C++

    My solutions to https://adventofcode.com/2021 (by willkill07)

    

98. aoc

    96 16 3 0.0 JavaScript

    Advent of Code Solutions (by joeyemerson)

    

99. advent-of-code-solutions

    97 14 0 6.9 JavaScript

    My JS solutions for https://adventofcode.com/ (by AugustsK)

    

100. AOC2021-in-Fortran

     98 3 8 0.0 Fortran

     Advent of Code 2021 solutions in Fortran

     

101. AdventOfCode2021

     99 3 0 0.0 C#

     

     C#

102. aoc2021

     100 2 1 0.0 Python

     Advent of Code 2021 (by ntsoftware)

     

     Here is my Python day 16 solution

103. aoc

     101 3 1 5.2 Rust

     Advent of Code solutions (by vodik)

     

     Rust

104. advent-2021

     102 19 5 6.8 Rust

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

105. advent-of-code-2021

     103 12 6 0.0 Python

     All solutions for the 2021 Advent of Code event. (by Bruception)

     

106. advent-of-code-2021

     104 1 2 0.0 Clojure

     

     Clojure

107. advent2021

     105 1 0 3.2 Rust

     Advent of Code 2021 in Rust (by cdparks)

     

     [Rust](https://github.com/cdparks/advent2021/blob/cdd3d94e8da7be5cbc04b5d2bf73e23c6a0b9a1b/advent/src/day16.rs)

108. adventofcode2021

     106 4 1 0.0 Python

     My Solution to AOC2021 (by HrRodan)

     

     I used an iterator for going through the binary number. I wrote the results in a 1d array which gets cleaned up and finally converted to a string and executed with eval(). https://github.com/HrRodan/adventofcode2021/blob/master/day16/day16.py

109. Advent-of-Code-2021-Day16

     107 1 0 0.0 Python

     

110. aoc

     108 3 0 3.9 C

     Advent of Code solutions (by fuzesmarcell)

     

111. advent-of-code-2021

     109 16 1 0.0 TypeScript

     My solutions to advent of code 2021 in deno/TS (by J-Swift)

     

112. aoc_2021_rust

     110 2 1 0.0 Rust

     Advent of Code 2021

     

113. adventofcode

     111 5 2 8.6 Elixir

     Advent of code solutions (by SuddenGunter)

     

     first AoC this year that forced me to write a lot of unit tests, so I at least build the solution in a block-by-block basis, instead of writing the whole thing as a single piece of code https://github.com/SuddenGunter/adventofcode/tree/main/2021/day16

114. adventofcode

     112 4 53 9.1 Python

     Very Concise AoC solutions - 2020 in Rust, 2021 in Julia, 2022 in Kotlin, 2023 and 2024 in Python (by LiquidFun)

     

     Kind-of code golfed and hacky solution. Prints both part 1 and 2. Repo.

115. adventofcode2021

     113 2 3 4.4 R

     🎄 Advent of Code 2021 in R 🎄 (by bodkan)

     

     R solution

116. aoc-2021

     114 1 0 2.6 PHP

     PHP solutions to https://adventofcode.com/ for 2021 (by Belzebell)

     

     PHP Recursive Function

117. aoc2021

     115 11 0 0.0 Python

     Solutions to advent-of-code (https://adventofcode.com/) for 2021 (by fizbin)

     

118. aoc2021

     116 5 0 3.6 PHP

     

119. advent-of-code-2021

     117 2 - -

     Javascript

120. advent-of-code

     118 15 5 8.1 Python

     Advent of code solutions (by rbusquet)

     

121. advent-of-code-2021

     119 3 1 1.8 Emacs Lisp

     

     Github

122. AOC2021

     120 8 3 3.4 Python

     

123. AdventOfCode

     121 16 5 7.2 Nim

     Advent of Code Solutions (by auxym)

     

124. advent_of_code

     122 3 1 0.0 TypeScript

     

125. AdventOfCode2021FSharp

     123 17 5 0.0 Jupyter Notebook

     Solutions for Advent of Code 2021 in F#

     

     F# with Jupyter Notebook. Learned how to use recursive types today! Half-way through the problem I was starting to wonder whether BITS was going to be the new IntCode.

126. AdventOfCode2021.jl

     124 28 18 4.6 Julia

     Advent of Code 2021 in Julia

     

127. advent-of-code-2021

     125 3 1 7.4 Kotlin

     Advent of Code 2021 (by cylab)

     

128. advent-of-code

     126 1 - -

     Common Lisp

129. adventofcode

     127 10 27 5.3 Python

     My collection of Advent of Code solutions in a slightly overkill project setup 🙃👻 (by marcelblijleven)

     

130. advent_of_code_2021

     128 5 0 0.0 Rust

     Solutions for Advent of Code 2021 (by ropewalker)

     

     Okay, I am posting it here for the sake of completion, but I don't think it is any good, and I didn't like the problem much. Rust: https://github.com/ropewalker/advent_of_code_2021/blob/master/src/day16.rs

131. advent-of-code-2021

     129 14 240 2.0 Rust

     🎄 My Advent of Code solutions in Rust. http://adventofcode.com/2021

     

     Part 2 0.022ms (22μs)

132. PyJpegDecoder

     130 1 23 3.9 Python

     A JPEG decoder made in Python, that supports both baseline (sequential) and progressive images.

     

     Not too long ago I made a JPEG Decoder in Python, which used a similar logic than the current puzzle, but on steroids. This gave the the skill set to tackle the puzzle in a relatively efficient manner.

133. AdventofCode2021

     131 16 1 4.6 Python

     

134. aoc-typescript

     132 16 0 0.0 TypeScript

     

135. AdventOfCode

     133 10 4 7.2 C#

     My solutions to the Advent of Code puzzles. (by codevogel)

     

136. adventofcode

     134 86 16 7.3 TypeScript

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

     

     F# Late to the party, easy puzzle today helped me to finish F# implementation for day 16. Used List.unfold probably for first time, referred a lots of F# solutions posted here, learning a lot, Thanks again.

137. Advent-of-code-2021

     135 3 1 0.0 C++

     Discontinued C solutions to AoC 2021 [GET https://api.github.com/repos/rprtr258/Advent-of-code-2021: 404 - Not Found // See: https://docs.github.com/rest/repos/repos#get-a-repository] (by rprtr258)

     C

138. AdventOfCode2021

     136 18 1 0.0 C++

139. advent-of-code-2021

     137 1 0 0.0 Python

     

     https://github.com/fbl100/advent-of-code-2021/blob/master/day_16.py My first attempt at this was really ugly. The second attempt used a buffer that keeps track of the current position, which was much cleaner and resulted in everything just 'falling into place'. I say that until I got the part 2 answer wrong. I had to figure out why a negative number was getting into the mix on my evaluations. Check line 221-223 if you're interested.

140. aoc-2021-in-kotlin

     138 14 1 1.8 Kotlin

     

141. Advent_of_Code

     139 14 7 7.1 Python

     My Advent of Code solutions. (by Farbfetzen)

     

     My solution in Python. This one was fun! Thanks for the many samples and the detailed description.

142. aoc

     140 2 - -

     Solution

143. AdventOfCode2021

     141 9 0 0.0 C

     Advent of Code 2021 challenge: 13 different languages, one chosen at random every day! (by Qualia91)

     

144. advent-of-code

     142 10 1 4.6 Python

     My Advent of Code submissions (by DecemberDream)

     

     Python day 16. In part 1 I apparently do the parsing from hex to binary wrong, however, it works. This gave me problems in part 2 so I reworked that (and the rest of the code).

145. advent-of-code-go

     143 63 193 8.0 Go

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

     

146. SaaSHub

     www.saashub.com featured

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

     

Suggest a related project