aboutsummaryrefslogtreecommitdiff
path: root/docs/community/aoc.html
blob: 2d960d7637cd4041cf8adc9e1b8b59c0f5756e65 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
<head>
  <link href="../favicon.ico" rel="shortcut icon" type="image/x-icon"/>
  <link href="../style.css" rel="stylesheet"/>
  <title>BQN: Advent of Code</title>
</head>
<div class="nav">(<a href="https://github.com/mlochbaum/BQN">github</a>) / <a href="../index.html">BQN</a> / <a href="index.html">community</a></div>
<h1 id="advent-of-code"><a class="header" href="#advent-of-code">Advent of Code</a></h1>
<p><a href="https://adventofcode.com/2021">Advent of Code 2021</a> saw great participation by the BQN community, with a total of 233 solutions published by 22 programmers. They can be found in these repositories:</p>
<center>

<p><a href="https://github.com/dzaima/aoc/tree/master/2021/BQN">dzaima</a><a href="https://github.com/dancek/bqn-advent2021">Hannu Hartikainen</a><a href="https://github.com/razetime/AOC2021-BQN">Raghu Ranganathan</a><a href="https://github.com/frasiyav/AoC2021">frasiyav</a><a href="https://github.com/leahneukirchen/adventofcode2021">Leah Neukirchen</a><a href="https://github.com/Detegr/aoc2021">Antti Keränen</a><a href="https://gitlab.com/icen/aoc21">Caleb Quilley</a><a href="https://github.com/AlexDikelsky/puzzles/tree/main/advent_of_code/advent_2021">Alex Dikelsky</a><a href="https://github.com/alvinvoo/aoc2021">Alvin Voo</a><a href="https://github.com/andreypopp/aoc2021">Andrey Popp</a><a href="https://github.com/JohnnyJayJay/adventofcode-21">Johnny</a><a href="https://git.sr.ht/~jshholland/adventofcode/tree/master/item/2021">Josh Holland</a><a href="https://github.com/bddean/aoc-2021">Ben Dean</a><a href="https://github.com/alephno/aoc2021/tree/main/BQN">Alastair Williams</a><a href="https://github.com/Olodus/advent_of_code2021">Olodus</a><a href="https://github.com/arwn/aoc2021">Aren Windham</a><a href="https://github.com/dlozeve/aoc2021">Dimitri Lozeve</a><a href="https://github.com/knightzmc/advent-of-code-2021">Alexander Wood</a><a href="https://github.com/mathiasmagnusson/advent-of-code-21">Mathias Magnusson</a><a href="https://github.com/m-lima/advent-of-code-2021">m-lima</a><a href="https://github.com/dunyakirkali/aoc.bqn/tree/main/2021">Dunya Kirkali</a><a href="https://github.com/Camto/Advent-of-Code-2021/tree/master/BQN">Benjamin Applegate</a></p>
</center>

<p>Below, problems solved in BQN are shown in green, and problems solved in other languages in dark red.</p>
<svg viewBox='-20 -5 638 462'>
  <g stroke-width='1' font-size='14px' fill='currentColor'>
    <rect class='code' stroke-width='1' rx='6' x='0' y='0' width='598' height='452'/>
    <g class='Paren' stroke='currentColor' fill='none'>
      <path d='M90 0V452'/>
      <path d='M0 50H598'/>
    </g>
    <g text-anchor='middle'>
      <text font-size='20px' x='340' y='24'>Day</text>
      <g font-size='11px'>
        <text x='100' y='46'>1</text>
        <text x='120' y='46'>2</text>
        <text x='140' y='46'>3</text>
        <text x='160' y='46'>4</text>
        <text x='180' y='46'>5</text>
        <text x='200' y='46'>6</text>
        <text x='220' y='46'>7</text>
        <text x='240' y='46'>8</text>
        <text x='260' y='46'>9</text>
        <text x='280' y='46'>10</text>
        <text x='300' y='46'>11</text>
        <text x='320' y='46'>12</text>
        <text x='340' y='46'>13</text>
        <text x='360' y='46'>14</text>
        <text x='380' y='46'>15</text>
        <text x='400' y='46'>16</text>
        <text x='420' y='46'>17</text>
        <text x='440' y='46'>18</text>
        <text x='460' y='46'>19</text>
        <text x='480' y='46'>20</text>
        <text x='500' y='46'>21</text>
        <text x='520' y='46'>22</text>
        <text x='540' y='46'>23</text>
        <text x='560' y='46'>24</text>
        <text x='580' y='46'>25</text>
      </g>
    </g>
    <text x='10' y='65'>dzaima</text>
    <text x='10' y='83'>Hannu</text>
    <text x='10' y='101'>Raghu</text>
    <text x='10' y='119'>frasiyav</text>
    <text x='10' y='137'>Leah</text>
    <text x='10' y='155'>Antti</text>
    <text x='10' y='173'>Caleb</text>
    <text x='10' y='191'>Alex</text>
    <text x='10' y='209'>Alvin</text>
    <text x='10' y='227'>Andrey</text>
    <text x='10' y='245'>Johnny</text>
    <text x='10' y='263'>Josh</text>
    <text x='10' y='281'>Ben</text>
    <text x='10' y='299'>Alastair</text>
    <text x='10' y='317'>Olodus</text>
    <text x='10' y='335'>Aren</text>
    <text x='10' y='353'>Dimitri</text>
    <text x='10' y='371'>Alexander</text>
    <text x='10' y='389'>Mathias</text>
    <text x='10' y='407'>m-lima</text>
    <text x='10' y='425'>Dunya</text>
    <text x='10' y='443'>Benjamin</text>
    <g stroke-width='6' class='green' opacity='0.9'>
      <path d='M90 60.5h500'/>
      <path d='M90 78.5h440M550 78.5h40'/>
      <path d='M90 96.5h440M570 96.5h20'/>
      <path d='M90 114.5h440'/>
      <path d='M90 132.5h220M330 132.5h60M410 132.5h40M470 132.5h40M550 132.5h40'/>
      <path d='M90 150.5h360M470 150.5h40'/>
      <path d='M90 168.5h360'/>
      <path d='M90 186.5h220M330 186.5h40'/>
      <path d='M90 204.5h260'/>
      <path d='M90 222.5h60M170 222.5h60M290 222.5h60M370 222.5h20M410 222.5h20M470 222.5h20'/>
      <path d='M90 240.5h140M250 240.5h40'/>
      <path d='M90 258.5h160'/>
      <path d='M90 276.5h140'/>
      <path d='M90 294.5h20M130 294.5h20M190 294.5h40M250 294.5h20'/>
      <path d='M90 312.5h60M250 312.5h20'/>
      <path d='M190 330.5h40M250 330.5h20'/>
      <path d='M90 348.5h20M130 348.5h20'/>
      <path d='M130 366.5h20'/>
      <path d='M130 384.5h20'/>
      <path d='M90 402.5h20'/>
      <path d='M90 420.5h20'/>
      <path d='M90 438.5h20'/>
    </g>
    <g stroke-width='6' class='red' opacity='0.2'>
      <path d='M310 132.5h20M390 132.5h20M450 132.5h20M510 132.5h40'/>
      <path d='M310 186.5h20'/>
      <path d='M230 240.5h20'/>
      <path d='M110 294.5h20'/>
      <path d='M90 330.5h100M230 330.5h20M270 330.5h60'/>
      <path d='M110 348.5h20M170 348.5h60M250 348.5h40M310 348.5h120M470 348.5h40'/>
      <path d='M90 366.5h40'/>
      <path d='M90 384.5h40'/>
      <path d='M110 402.5h320'/>
    </g>
  </g>
</svg>

<p>In addition to these, Leah wrote two blog posts explaining her solutions for <a href="https://leahneukirchen.org/blog/archive/2021/12/counting-lanternfish-with-bqn-and-linear-algebra.html">day 6</a> and <a href="https://leahneukirchen.org/blog/archive/2021/12/surveying-lava-basins-with-bqn-and-fixpoints.html">day 9</a>.</p>
<p>The number of BQN solutions for each of the 25 days is plotted below, along with totals from AoC's <a href="https://adventofcode.com/2021/stats">stats page</a>. The BQN solutions are scaled to be visible here: there are 6828 times more valid AoC submissions than published BQN solutions overall.</p>
<svg viewBox='-40 -25 336 178'>
  <g stroke-width='1.2' font-size='13px' text-anchor='end' fill='currentColor'>
    <rect class='code' stroke-width='1' rx='6' x='-20' y='-20' width='296' height='168'/>
    <text x='256' y='9'>Solutions in:</text>
    <text class='red' x='256' y='27'>Anything</text>
    <text class='green' x='256' y='45'>BQN</text>
    <g text-anchor='middle' opacity='0.8'>
      <text dy='1em' x='128' y='128'>day</text>
      <text transform='rotate(-90)' dy='-0.35em' x='-64' y='0'>count</text>
    </g>
    <path class='Paren' stroke='currentColor' fill='none' d='M0 0V128H256'/>
    <path class='red' style='fill:none' d='M0 0L10.667 21.122L21.333 34.102L32 66.959L42.667 74.553L53.333 74.245L64 77.333L74.667 82.701L85.333 86.213L96 90.435L106.667 95.042L117.333 99.219L128 98.637L138.667 98.499L149.333 104.789L160 108.939L170.667 109L181.333 114.175L192 118.798L202.667 115.309L213.333 113.605L224 116.203L234.667 119.708L245.333 121.228L256 119.294'/>
    <path class='green' style='fill:none' d='M0 51.357L10.667 71.526L21.333 55.39L32 79.594L42.667 75.56L53.333 67.492L64 67.492L74.667 87.661L85.333 75.56L96 87.661L106.667 87.661L117.333 95.729L128 87.661L138.667 95.729L149.333 95.729L160 103.797L170.667 95.729L181.333 99.763L192 111.865L202.667 99.763L213.333 103.797L224 111.865L234.667 123.966L245.333 115.898L256 111.865'/>
  </g>
</svg>

<p>The BQN counts fall off much less than the average. Most likely this is because programmers who decide to try AoC in a crazy new language like BQN tend to be more committed to the task, but BQN also has to meet some minimum bar to enable these crazy people to continue.</p>
<p>Just how okay is BQN? Hannu makes a case for optimism in <a href="https://hannuhartikainen.fi/blog/advent-of-bqn/">this blog post</a>. Hannu writes that BQN's slogan &quot;might be the best [further glowing praise/context]&quot;, in stark contrast to that time <a href="https://adspthepodcast.com/2021/12/17/Episode-56.html">Bryce and Conor agreed</a> that it was a bad slogan. And Andrey offers <a href="https://news.ycombinator.com/item?id=29521264">suspiciously positive comments</a> as well. The list includes &quot;good text editor support&quot;, but Johnny remarked on the forums that he didn't manage a good editor/REPL setup—a second contradiction, meaning that I can now prove the Riemann hypothesis in <em>two</em> independent ways. Johnny also cited little support for string handling and low-information error messages as obstacles. I like that these aren't tied to the core language, and can eventually be improved, even though it won't be easy. dzaima complained about frequent confusion between functions and immediate blocks, and right-to-left folds being the much less useful direction. I dislike that dzaima is right a lot.</p>
<p>All three non-dzaimas of the last paragraph are essentially array outsiders, with little or no experience with languages like J or APL. In fact I think this describes the majority of Adventurers in BQN (although the list also includes array junkies like Raghu and Leah, and they've predictably made it further than most participants). Reaching out to a general programming audience wasn't initially a goal of BQN because I didn't think it <em>was</em> within reach. I realized this was wrong, and began to adjust course, in the early days, but am pleased to continue getting even more wrong.</p>
<p>With all this said, a handful of reports about recreational programming is a pretty poor basis for judging a programming language. Advent of Code was more useful as a checkup on BQN and its environment, resulting in fixes to documentation and implementation. And dzaima improved various aspects of performance as a way to cheat in speed battles with ngn/k.</p>