massimo-zaniboni/aoc-benchmarks

Publish some Advent of Code benchmarks

aoc-benchmarks's Issues

Day7

Prova per vedere che funzioni tutto

main = main2

main1 = sol1 <$> input >>= print
main2 = sol2 <$> input >>= print

input :: IO [Int]
input = read . ('[':) . (++"]") <$> getContents

cost :: (Int -> Int) -> [Int] -> Int
cost d ps = sum $ map d ps

median :: [Int] -> Int
median ps = last . take (quot (length ps) 2) $ L.sort ps

mean :: [Int] -> Int
mean ps = quot (sum ps) (length ps)

-- sol1 <$> input    344138
-- sol2 <$> input    94862124
sol1, sol2 :: [Int] -> Int
sol1 ps = cost (abs . subtract (median ps)) ps
sol2 ps = cost (\p -> sum [1..(abs $ (mean ps - p))]) ps

Legge da stdin

Preload many common SBCL libraries

SBCL librariers must be loaded during the installation of the image.

Navigation is not coherent

The name of the benchmark links sometime to the list of programs solving the problem, but in other cases to the source code.

There is a list of programs done in the same language, but it is not clear to select.

The link on a fail should jump to the section with the benchmark failing.

In the aoc2021-day14b the winner program takes 0 seconds and it is not counted

Test if the speed of the server is costant

Use some test as baseline, and repeat it before updating other benchmarks and between benchmarks, for double checking that the speed of the server is constant.

AoC 2021 - Lisp/SBCL generate an error only with the bencher

If I execute the tests manually, the Lisp code is fast and terminate. But with the bencher the program fail.

I tested also on a bare metal Ubuntu. So the problem is not only inside Docker.

Clojure solutions (until day 15 as of now)

This is the link to all the solutions I wrote for this year in Clojure: jabberabbe/advent-of-code. Every problem is split into two separate independent files (part A and part B).
Each script takes the program input on stdin and writes the solution to stdout.
Some notes:

• Leave out days 05 and 08 (they're example of bad coding practice; I will try to find some time to write them again from scratch).
• Day 13 requires input preprocessing (at the moment). Feel free to leave it out; I put a short comment at the top of the file with some Ex-commands to create the required format. I will add some lines of code to parse the original input format.
• Assuming you have already installed Clojure you can run the scripts from the shell with the following command: clj -M [clojure_file_containing_solution] < [input_file]. Keep the file deps.edn in the same directory of the scripts and run clj from that directory.
• Alternatively, solutions that do not depend on external libraries (all except Day 15) can be run with the Babashka Clojure runtime, which uses GraalVM and has a much faster startup time (JVM clojure takes about 4s to start on my 2016 MacBook Pro). However, on big inputs the JVM may perform much better (we'll see). Assuming Babashka is installed: bb -f [clojure_file_containing_solution] < [input_file].

Thank you!

Use names like day03 instead of day3

ao2021_day3b fails, but it is not detected by the bencher