Is there any way to solve Advent of Code 2016 day 4 that isn't brute force?

• aoc2016

  1 0 10.0 C

  Discontinued Advent of Code 2016 (by ednl)

I implemented my own MD5 from the wikipedia description and simplified it because the input is always short and you only need the first x chars of the hash. https://github.com/ednl/aoc2016/blob/main/05.c

• aoc

  10 2 9.2 Python

  Advent of Code Solutions - https://adventofcode.com/ (by mattbillenstein)

I compared this to my python code (https://github.com/mattbillenstein/aoc/blob/main/2016/05/p.py) - running it with pypy3 (3.8.13): 8.5s; your C solution here runs in about 7s (gcc -O3). Python3 (3.10.6) 18.4s. I thought the C code would be much faster.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• adventofcode

  1 - -

Code here, it's comparatively messy because of the multithreading. Times are on a ryzen 5600x.

• CPython

  1,320 59,954 10.0 Python

  The Python programming language

  

I'm not sure that's true, looks like they've imported the code from the Hacl lib: https://github.com/python/cpython/tree/main/Modules/_hacl

Suggest a related project