kageru/advent-of-code
1
0
Fork 0
Code Issues 1 Pull Requests Releases Wiki Activity
500 Commits 2 Branches 0 Tags 2.5 MiB
Commit Graph

500 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
kageru 6ae2840f80
Replace HashMap with Vec 
again much faster
 2021-12-05 22:10:29 +01:00
kageru fcfb68ea33
Preallocate day 5 hashmaps 2021-12-05 22:00:14 +01:00
kageru 45600f5dd1
Optimize day 5 2021-12-05 21:27:52 +01:00
kageru bcddb22135
Add day 5 2021-12-05 20:48:20 +01:00
kageru df68a385d8
Const-ify winning indices 2021-12-04 16:00:05 +01:00
kageru ea1339f018
Replace HashSet with Vec for more brrrrr 2021-12-04 13:38:17 +01:00
kageru f7efb54d21
Remove useless type alias 2021-12-04 13:31:26 +01:00
kageru 5b71f0740c
Enable benchmarks 2021-12-04 13:09:10 +01:00
kageru 6b868de832
Add day 4 2021-12-04 12:49:48 +01:00
kageru 964a84df45
Enable lto in benchmarks 2021-12-03 20:28:39 +01:00
kageru 70450dbcdc
Vec::retain does not go brrrr 2021-12-03 18:02:18 +01:00
kageru 9a03a4f499 Generalize input bench macro 2021-12-03 17:05:53 +01:00
kageru 5d90f44f2b Don’t use log2 to get around bit count 2021-12-03 15:24:26 +01:00
kageru 312f526345 Make day 3 not awful 2021-12-03 12:00:58 +01:00
kageru 8a60ce83f9
Add missing semicolon in day template 2021-12-03 07:02:58 +01:00
kageru 61ec05955a
Add day 3 (bad) 2021-12-03 07:01:36 +01:00
kageru e9a3ead7c2 Add DAY constant to each file for input reading 2021-12-02 10:31:23 +01:00
kageru 329be3f1c1
Add day 2 2021-12-02 06:13:01 +01:00
kageru b734f0c5af
Get alternative input file via env variable instead 2021-12-01 23:12:39 +01:00
kageru 731d7f5e33 Move imports into macros 2021-12-01 14:16:29 +01:00
kageru 250bad526c Revert "Remove env stuff from input reading" 
I remember now. This was so I can `cargo run bigboy_input` without code changes
 2021-12-01 14:12:36 +01:00
kageru 63c695608e Remove env stuff from input reading 
No idea what last year me was thinking
 2021-12-01 13:30:10 +01:00
kageru 85370a3b3b Use aocd to get daily input 
see https://pypi.org/project/advent-of-code-data/
 2021-12-01 09:54:28 +01:00
kageru a044e4cf1b
Refactor day 1 
tuple_windows is terribly slow, wtf
 2021-12-01 06:26:45 +01:00
kageru 94bf221efd
Add day 1 
Part 2 is ugly. Better solution later when it’s not 6AM anymore
 2021-12-01 06:19:33 +01:00
kageru 1c3ae8ec96 Minor rustfmt changes 2021-11-22 16:34:19 +01:00
kageru 111a56880f Make 2020 compile again 2021-11-22 14:34:40 +01:00
kageru a65c137864 Set up everything for 2021 2021-11-22 14:30:40 +01:00
kageru adb0e84858
caching meme for D17 to save time 2021-07-09 00:21:34 +02:00
kageru a570cf6fda
Remove hardcoded neighbors implementation 
Not that this one is much better, but after hours of trying,
it’s all I got to compile. :(
 2021-07-08 22:23:48 +02:00
kageru 4b4f4fbf80
Add tests and clean up add/sub/mul for positions 2021-07-08 19:58:30 +02:00
kageru 123d9bd1fb
Get rid of Position2D, 3D, 4D 2021-07-08 19:35:31 +02:00
kageru c726998c0c
Migrate day 12 to PositionND 2021-07-08 19:27:56 +02:00
kageru 98b8a9c81c
Migrate day 11 to PositionND 2021-07-08 19:21:07 +02:00
kageru eee3183dc0
Merge branch 'd17-constgenerics' 2021-07-08 19:09:45 +02:00
kageru e838f132c2
Make day 17 work with const generics 2021-07-08 19:05:31 +02:00
kageru 3d80b9f073
clippy lints and stabilizations 
A few things have changed in the past few months
 2021-04-29 19:14:28 +02:00
kageru 506eff857e
Generify day 19 over all pattern vectors 2020-12-19 14:00:03 +01:00
kageru ca14b85812
2020/19/2 2020-12-19 13:02:01 +01:00
kageru cd6b531a5e
slightly reduce recursion depth 2020-12-19 12:50:48 +01:00
kageru a1bf3c288b
2020/19/1 2020-12-19 12:32:28 +01:00
kageru 022b2a447b
Optimize 2020/18 2020-12-18 19:04:50 +01:00
kageru 5c87450e11 2020/18/2 2020-12-18 11:44:45 +01:00
kageru d313bd6e25 2020/18/1 2020-12-18 11:19:00 +01:00
kageru b8ae6f5711
try to make const generics work for day 17 2020-12-17 21:30:30 +01:00
kageru b3e81ed412
Hopefully the last optimization for Day 17 
5x faster, pog. I’m an idiot.
 2020-12-17 17:17:00 +01:00
kageru b7d6d40394 Optimize 2020/17 further 
This avoids some hashing per step and unneeded copies.
About 10% faster.
 2020-12-17 16:27:07 +01:00
kageru d29e481a24
Optimize 2020/17 
that early exit makes it almost an order of magnitude faster
 2020-12-17 15:45:30 +01:00
kageru eef4aa7643 Add 2020/17/2 2020-12-17 15:15:51 +01:00
kageru a2bee8300b Refactor grid stuff into modules 2020-12-17 14:51:05 +01:00