I still feel like I can get this cleaner. I did tr...
# advent-of-codet
todd.ginsberg
12/07/2018, 5:57 PMI still feel like I can get this cleaner. I did try to write one function to do both parts and just change the workers and costing function, but abandoned that because it didn't immediately work, and I'm not convinced I can explain it succinctly when I blog about it later.
a
andyb
12/07/2018, 7:14 PMWell Done.
You should be able to solve Part 1 just by passing a workers = 1 & a cost function which returns zero regardless of the character. You will possibly need to change the return from your function to yield a sequence which returns a Pair containing the character which has been completed and the 'finish' time of the character
andyb
12/07/2018, 7:15 PMBit confused with the loop in your code as it always seems to take 5 items from the available list. How do you keep track of when the workers have finished?
t
todd.ginsberg
12/07/2018, 7:15 PMYeah I tried that and something about the way I schedule work in part 2 didn't work because the order was always different.
todd.ginsberg
12/07/2018, 7:15 PMWorkers finish when their cost gets down to zero.
todd.ginsberg
12/07/2018, 7:16 PMWe are always working at the head of the queue and replacing them with cost-1 items in place.
a
andyb
12/07/2018, 7:18 PMOk, so the loop is acting like a 1 second clock?
t
todd.ginsberg
12/07/2018, 7:18 PMYes. Probably more work than is really needed, but was easier for me to reason about.
a
andyb
12/07/2018, 7:20 PMLooking at the way my data acts I don't think that there are ever more than 5 items ready to be processed. This means that there is never an entry waiting for an elf to finish work. If you assume this then the problem is simply a graph algorithm to find the longest path from start to finish.
andyb
12/07/2018, 7:22 PMProbably just as well as I don't think my algorithm would have found the result otherwise 🙂
andyb
12/07/2018, 7:24 PMAoC Day 07 solved using Microsoft Project Manager: https://www.reddit.com/r/adventofcode/comments/a3yaec/2018_day_7_part_2_clearly_what_these_elves_need/
t
todd.ginsberg
12/07/2018, 7:57 PMHuh. Might go back and re look at part 2 with that graph observation in mind.
k
karelpeeters
12/07/2018, 11:22 PMFor my data the 5th worker never even does any work.
➕ 1
t
todd.ginsberg
12/08/2018, 12:27 AMMaybe try some personal coaching to see if you can up their performance.
k
karelpeeters
12/08/2018, 12:27 AMHaha I got that notification and I was really confused until I saw the context.
t
todd.ginsberg
12/08/2018, 12:32 AMTBH that’s my aim with comments like that. 🙃
g
Gerard Klijs
12/08/2018, 7:23 AMLucky I saw this thread, my code was bugged, actually had +1 workers, selved now
Gerard Klijs
12/08/2018, 7:28 AMIn my case only 4 workers are busy most at the same time
👍 2
5 Views