Colas.Nahaboo.net - aoc

Completed the 2015 Advent of Code challenge in GO

2022-02-24T00:00:00+00:00

And I completed the 2015 challenge! (see my previous post</a>). You can read my notes on it on my GitHub</a>.

This was quite interesting, and I thing a great way to learn a language just after completing its tutorial, as this challenge as a feel of "real life" situations, and allow for a variety of solutions, so that you can put different approaches to the test.

I forced myself to not look at the solutions available on the net, except for two cases:

Starting the 2015 Advent of Code challenge in GO

2022-02-09T00:00:00+00:00

I discovered the advent of code</a> in 2021, and did it in bash</a> for the challenge. But since I started learning GO, I decided to code the previous AoC years in GO as a mean to practice it. So, although my bash code can be useful to see some tricks of a seasoned bash programmer, these GO solutions must be considered as "student code".
So I started coding the 2015 year of AoC in GO, available on my GitHub: advent-of-code-my-solutions/go/2015</a>
The code is in GO, with some housekeeping scripts in bash.

Bash lessons learned with AoC 2021

2022-01-11T00:00:00+00:00

I completed all the exercises of the Advent of Code 2021 in bash! (see my previous post</a>)
You can find my solutions with comments in my GitHub repository at https://github.com/ColasNahaboo/advent-of-code-my-solutions/tree/main/bash/2021
I must say I "cheated" a bit. My solution for the Day 24 was too slow in bash, and as I was a bit out of steam, I did not try to find a smart algorithm. I just noticed that I solved it by building a bash arithmetic expression (of 1 million characters...) that I then evaluated in bash, and since its syntax was exactly the one for C... I just made the bash script compile the bash expression in C and execute it, using the C compiler as a bash arithmetic just-in-time compiler :-)
I just discovered AoC this year, and I am impressed. Challenging, fun, and a great way to progress. I am going to do the previous years, too, but in "real" languages this time. At least ones with data structures... I will start with Go.
What I learned:🔗</a></h2>

Coding in bash is not so bad, even if it can border on insanity at times :-).</li>
Modern bash features are often overlooked but very useful.</li>
Passing shellcheck should be a mandatory goal for each bash programmer. I resented it at first since I thought it was adding unecessary syntaxic sugar to my code until I realized that it was a symptom that my coding style was the problem.</li>
Use [[...]]</code> for strings and ((...))</code> for integers other any of the legacy constructs like [...]</code>, test</code>, etc... The code is then much cleaner and safer (and a tad faster), as you do not have to quote as much. E.g: [[ -z foo ]]</code> instead of [ -z "$foo" ]</code>, or even ((i=j))</code> instead of i="$j"</code>

but, this makes traditional debugging with set -x</code> less useful as the values of variables are not displayed anymore. E.g if j is 2, the tracing of i="$j"</code> shows i=2</code> whereas the tracing of ((i=j))</code> only shows ((i=j))</code>. This could be where a bash debugger would be useful, but I know only one, bashdb</a>, and it does not seem updated anymore, and I could not find a version working with bash 5.1. The trap DEBUG</code> trick can be useful, though.</li>
So, I tend to write now i=$((j+k))</code> while developing code, and maybe later for production switch to the a bit more efficient ((i = j+k))</code></li> </ul> </li>
I avoided arrays in bash because I found out they were abysmally slow when first introduced, to the point that managing data in files with grep, sed, ... was actually faster than using arrays. But not anymore! Bash arrays should now be used as much as possible.</li>
A lot of bash functions can "map" on arrays. For instance ${tab[@]//x/y}</code> will string-replace x by y in all the elements of the array tab, and is super fast.</li>
Use arrays rather than the classic way to represent lists in bash by space-separated (or tab-separated) substrings in a string.</li>
Bash can have typed variables: integer ones via declare -i</code> or local -i</code>, and using them makes your code safer.</li>
Bash functions can be passed variables by name, useful for efficiency to avoid copying big arrays or strings, and to provide multiple return values by modifying passed variables. But it cannot recurse as it is not a passing by reference, but by name.</li>
Working with arrays makes using $(...)</code> impractical, as commands are executed in a subshell and cannot access arrays anymore to update them in the parent shell. So I tend to pass the return value(s) into global variables of the same name of a function. E.g. instead of x=$(foo)</code>, I write foo; x="$foo"</code>. Or pass variables by name to set them if I want to return multiple results.</li>
To parse a space-separated string, the fastest is using set</code> to map the elements in the positional parameters $1</code>, $2</code>, ... then the ${string#* }</code> and ${string% *}</code> operators are the fastest, closely followed by a read, the full [[ $string =~ ([-[:digit:]]+)[[:space:]]... ]]</code> being 3 times slower. And if possible, using indexes is even faster: ${string:i:j}</code>.</li>
Use the faster $(< filename)</code> instead of $(cat filename)</code>.</li>
To copy an associative array A1 to A2 in bash 4.4+, do: A1_def=$(declare -p A1) && declare -A A2="${A1_def#*=}"</code></li>
To access more than 9 parameters in a function: use braces: $10</code> wont work, but ${10}</code> does.</li> </ul>
Advent of Code 2021 2021-12-07T00:00:00+00:00 I just discovered the Advent of code</a> coding challenge. It exists since 2015, and seems really interesting in that it is language-agnostic. Each day a problem is described, with input files consisting of numeric values for the problem. You must submit the answer which is a number by whatever means you want. I started to do the current 2021 challenge, in bash to force myself to code in a more modern style that pass shellcheck</a>. And later, i will probably do the other years in Go to learn it. I publish my solutions as I code them on my github</a>. More info: The advent of code</a> (aka AOC) site</li> The sub-reddit /r/adventofcode</a> to discuss AOC</li> </ul>