▲ 60 ▼ [2023 day 8] some guy on reddit manged to brute force part 2 in 57 seconds on a gpu (lemmy.ml) submitted 2 years ago by morrowind@lemmy.ml to c/advent_of_code@programming.dev 16 comments fedilink hide all child comments https://www.reddit.com/r/adventofcode/comments/18dry49/2023_day_8_part_2glsl_brute_forced_in_under_a/
[–] Nighed@sffa.community 12 points 2 years ago It's a good thing I killed my CPU attempt after 2 hours then! I would have definitely died in that sandstorm! permalink fedilink source
[–] ICEMAN@hexbear.net 4 points 2 years ago (1 child) I don't know shit about stuff l7ke this, but it's interesting. What does this mean? permalink fedilink source hideshow 2 child comments replies: [+] velox_vulnus@lemmy.ml 4 points 2 years ago* (last edited 2 years ago) (2 children) [deleted] permalink fedilink source parent hideshow 4 child comments replies: [–] ICEMAN@hexbear.net 1 point 2 years ago Thank you! permalink fedilink source parent [–] coloredgrayscale@programming.dev 1 point 2 years ago (1 child) One way to get the data is to render to a (hidden) surface/canvas. It's just bytes to the computer, so just dump the result data in the display buffer. Then you take a "screenshot" and interpret the RGBA values as data. permalink fedilink source parent hideshow 2 child comments replies: [–] graphicsguy@programming.dev 3 points 2 years ago Graphics Programmer here. More likely you would just write data to a buffer (basically an array of whatever element type you want) rather than a render target and then read it back to the cpu. Dx, vulkan, etc. all have APIs to upload / download to / from the GPU quite easily, and CUDA makes it even easier, so a simple compute shader or CUDA kernel that writes to a buffer would make the most sense for general purpose computation like an advent of code problem. permalink fedilink source parent
[+] velox_vulnus@lemmy.ml 4 points 2 years ago* (last edited 2 years ago) (2 children) [deleted] permalink fedilink source parent hideshow 4 child comments replies: [–] ICEMAN@hexbear.net 1 point 2 years ago Thank you! permalink fedilink source parent [–] coloredgrayscale@programming.dev 1 point 2 years ago (1 child) One way to get the data is to render to a (hidden) surface/canvas. It's just bytes to the computer, so just dump the result data in the display buffer. Then you take a "screenshot" and interpret the RGBA values as data. permalink fedilink source parent hideshow 2 child comments replies: [–] graphicsguy@programming.dev 3 points 2 years ago Graphics Programmer here. More likely you would just write data to a buffer (basically an array of whatever element type you want) rather than a render target and then read it back to the cpu. Dx, vulkan, etc. all have APIs to upload / download to / from the GPU quite easily, and CUDA makes it even easier, so a simple compute shader or CUDA kernel that writes to a buffer would make the most sense for general purpose computation like an advent of code problem. permalink fedilink source parent
[–] coloredgrayscale@programming.dev 1 point 2 years ago (1 child) One way to get the data is to render to a (hidden) surface/canvas. It's just bytes to the computer, so just dump the result data in the display buffer. Then you take a "screenshot" and interpret the RGBA values as data. permalink fedilink source parent hideshow 2 child comments replies: [–] graphicsguy@programming.dev 3 points 2 years ago Graphics Programmer here. More likely you would just write data to a buffer (basically an array of whatever element type you want) rather than a render target and then read it back to the cpu. Dx, vulkan, etc. all have APIs to upload / download to / from the GPU quite easily, and CUDA makes it even easier, so a simple compute shader or CUDA kernel that writes to a buffer would make the most sense for general purpose computation like an advent of code problem. permalink fedilink source parent
[–] graphicsguy@programming.dev 3 points 2 years ago Graphics Programmer here. More likely you would just write data to a buffer (basically an array of whatever element type you want) rather than a render target and then read it back to the cpu. Dx, vulkan, etc. all have APIs to upload / download to / from the GPU quite easily, and CUDA makes it even easier, so a simple compute shader or CUDA kernel that writes to a buffer would make the most sense for general purpose computation like an advent of code problem. permalink fedilink source parent
[–] Eheran@lemmy.world -2 points 2 years ago (1 child) Brute force what? Part 2 of what? permalink fedilink source hideshow 2 child comments replies: [–] GoodEye8@lemm.ee 27 points 2 years ago (1 child) Erm, do you know where you are? permalink fedilink source parent hideshow 2 child comments replies: [–] IGuessThisIsForNSFW@yiffit.net 7 points 2 years ago (1 child) I can't speak for the other guy, but I definitely don't! permalink fedilink source parent hideshow 2 child comments replies: [–] GoodEye8@lemm.ee 18 points 2 years ago* (last edited 2 years ago) (3 children) OP is talking about advent of code day 8 part 2 solution. I can't give you details of the problem (because that's just to long) but you're not supposed to brute force the solution because it would take trillions of iterations to get to the right combination. But the guy in the picture did it anyway. I forgot to add, you're in the advent of code community so that alone should be enough context to understand OPs post. The questions the other guy asked are the equivalent of going to a formula 1 community and asking "Who the fuck is Toto Wolff and what does Mercedes have to do with anything?" permalink fedilink source parent hideshow 6 child comments replies: [–] kamenlady@lemmy.world 6 points 2 years ago What does my auntie Mercedes have to do with anything? I'd like to know too, you know? permalink fedilink source parent [+] GoodEye8@lemm.ee 1 point 2 years ago [deleted] permalink fedilink source parent [+] Eheran@lemmy.world -16 points 2 years ago (2 children) Did you visit that website you linked? Do you know how little information I can see there, next to seemingly random symbols? Also, making a community exclusive is okay. But expect people to ask if you then choose to go public. permalink fedilink source parent hideshow 4 child comments replies: [–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent [–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
[–] GoodEye8@lemm.ee 27 points 2 years ago (1 child) Erm, do you know where you are? permalink fedilink source parent hideshow 2 child comments replies: [–] IGuessThisIsForNSFW@yiffit.net 7 points 2 years ago (1 child) I can't speak for the other guy, but I definitely don't! permalink fedilink source parent hideshow 2 child comments replies: [–] GoodEye8@lemm.ee 18 points 2 years ago* (last edited 2 years ago) (3 children) OP is talking about advent of code day 8 part 2 solution. I can't give you details of the problem (because that's just to long) but you're not supposed to brute force the solution because it would take trillions of iterations to get to the right combination. But the guy in the picture did it anyway. I forgot to add, you're in the advent of code community so that alone should be enough context to understand OPs post. The questions the other guy asked are the equivalent of going to a formula 1 community and asking "Who the fuck is Toto Wolff and what does Mercedes have to do with anything?" permalink fedilink source parent hideshow 6 child comments replies: [–] kamenlady@lemmy.world 6 points 2 years ago What does my auntie Mercedes have to do with anything? I'd like to know too, you know? permalink fedilink source parent [+] GoodEye8@lemm.ee 1 point 2 years ago [deleted] permalink fedilink source parent [+] Eheran@lemmy.world -16 points 2 years ago (2 children) Did you visit that website you linked? Do you know how little information I can see there, next to seemingly random symbols? Also, making a community exclusive is okay. But expect people to ask if you then choose to go public. permalink fedilink source parent hideshow 4 child comments replies: [–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent [–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
[–] IGuessThisIsForNSFW@yiffit.net 7 points 2 years ago (1 child) I can't speak for the other guy, but I definitely don't! permalink fedilink source parent hideshow 2 child comments replies: [–] GoodEye8@lemm.ee 18 points 2 years ago* (last edited 2 years ago) (3 children) OP is talking about advent of code day 8 part 2 solution. I can't give you details of the problem (because that's just to long) but you're not supposed to brute force the solution because it would take trillions of iterations to get to the right combination. But the guy in the picture did it anyway. I forgot to add, you're in the advent of code community so that alone should be enough context to understand OPs post. The questions the other guy asked are the equivalent of going to a formula 1 community and asking "Who the fuck is Toto Wolff and what does Mercedes have to do with anything?" permalink fedilink source parent hideshow 6 child comments replies: [–] kamenlady@lemmy.world 6 points 2 years ago What does my auntie Mercedes have to do with anything? I'd like to know too, you know? permalink fedilink source parent [+] GoodEye8@lemm.ee 1 point 2 years ago [deleted] permalink fedilink source parent [+] Eheran@lemmy.world -16 points 2 years ago (2 children) Did you visit that website you linked? Do you know how little information I can see there, next to seemingly random symbols? Also, making a community exclusive is okay. But expect people to ask if you then choose to go public. permalink fedilink source parent hideshow 4 child comments replies: [–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent [–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
[–] GoodEye8@lemm.ee 18 points 2 years ago* (last edited 2 years ago) (3 children) OP is talking about advent of code day 8 part 2 solution. I can't give you details of the problem (because that's just to long) but you're not supposed to brute force the solution because it would take trillions of iterations to get to the right combination. But the guy in the picture did it anyway. I forgot to add, you're in the advent of code community so that alone should be enough context to understand OPs post. The questions the other guy asked are the equivalent of going to a formula 1 community and asking "Who the fuck is Toto Wolff and what does Mercedes have to do with anything?" permalink fedilink source parent hideshow 6 child comments replies: [–] kamenlady@lemmy.world 6 points 2 years ago What does my auntie Mercedes have to do with anything? I'd like to know too, you know? permalink fedilink source parent [+] GoodEye8@lemm.ee 1 point 2 years ago [deleted] permalink fedilink source parent [+] Eheran@lemmy.world -16 points 2 years ago (2 children) Did you visit that website you linked? Do you know how little information I can see there, next to seemingly random symbols? Also, making a community exclusive is okay. But expect people to ask if you then choose to go public. permalink fedilink source parent hideshow 4 child comments replies: [–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent [–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
[–] kamenlady@lemmy.world 6 points 2 years ago What does my auntie Mercedes have to do with anything? I'd like to know too, you know? permalink fedilink source parent
[+] Eheran@lemmy.world -16 points 2 years ago (2 children) Did you visit that website you linked? Do you know how little information I can see there, next to seemingly random symbols? Also, making a community exclusive is okay. But expect people to ask if you then choose to go public. permalink fedilink source parent hideshow 4 child comments replies: [–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent [–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
[–] Ategon@programming.dev 18 points 2 years ago (2 children) Advent of code is an coding advent calendar where a new puzzle is released every day for people to solve The numbers there (apart from the timer) in the site that was linked can be clicked to bring you to specific puzzles (1 aka Day 1 for the puzzle on the 1st of december, 2 aka Day 2 for the 2nd of december, etc.) permalink fedilink source parent hideshow 4 child comments replies: [–] Eheran@lemmy.world 4 points 2 years ago Thank you! Very cool. permalink fedilink source parent [–] Mac@mander.xyz 1 point 2 years ago Ohhhh permalink fedilink source parent
[–] Nighed@sffa.community 3 points 2 years ago (1 child) I don't think you can have private communities currently? permalink fedilink source parent hideshow 2 child comments replies: [–] Eheran@lemmy.world -5 points 2 years ago So? It is public. permalink fedilink source parent
all 18 comments