txt.sour.is xuu@txt.sour.is "(#zba6dsa) So, I finally got day 17 to under a second on my machine. (in the test runner it takes 10) I implemented a Fibonacci Heap to replace ..."

Login

Join

txt.sour.is

Tue, Jan 9 13:59 (50w ago)

So, I finally got day 17 to under a second on my machine. (in the test runner it takes 10)

I implemented a Fibonacci Heap to replace the priority queue to great success.

https://git.sour.is/xuu/advent-of-code/src/branch/main/search.go#L168-L268

⤋ Read More

dev.txt.sour.is

Wed, Jan 10 15:58 (50w ago)

@lyse@lyse.isobeef.org i first learned about it from this vid https://www.youtube.com/watch?v=6JxvKfSV9Ns&pp=ygUOZmlib25hY2NpIGhlYXA%3D

and this site: https://www.programiz.com/dsa/fibonacci-heap

⤋ Read More

txt.sour.is

Wed, Jan 10 15:58 (50w ago)

@lyse@lyse.isobeef.org i first learned about it from this vid https://www.youtube.com/watch?v=6JxvKfSV9Ns&pp=ygUOZmlib25hY2NpIGhlYXA%3D

and this site: https://www.programiz.com/dsa/fibonacci-heap

⤋ Read More

Participate

Login to join in on this yarn.