We Made Up. (Coding in a Random Language Every Day - Day 4)
Ғылым және технология
Advent of Code 2023 is UPON US! What better way to spend the holiday season, learn to program, and test your skills against your friends. This year, I've decided to try something kind of insane. I'll be choosing a language off the wheel every day.... let's see what happens.
🏫 COURSES 🏫 Learn to code in C at lowlevel.academy
📰 NEWSLETTER 📰 Sign up for our newsletter at mailchi.mp/lowlevel/the-low-down
🙌 SUPPORT THE CHANNEL 🙌 Become a Low Level Associate and support the channel at / lowlevellearning
🔥🔥🔥 SOCIALS 🔥🔥🔥
Low Level Merch!: lowlevel.store/
Follow me on Twitter: / lowleveltweets
Follow me on Twitch: / lowlevellearning
Join me on Discord!: / discord
Пікірлер: 104
The haskell can't hurt you.
@Pylo904
6 ай бұрын
But it can make a copy of you that is hurt.
@scheimong
6 ай бұрын
@@Pylo904🏆
@iatheman
6 ай бұрын
@@Pylo904 🤣
@Finkelfunk
6 ай бұрын
Don't be silly. Hurting someone is a side effect. Unless you wrap the pain in a monad
@TheStuartstardust
5 ай бұрын
Fail fast is a valid strategy 😉
Why not play a wonderful language known as INTERCAL (specifically the C-INTERCAL dialect)? You can learn to be more polite in your coding, the wonders of non-standard operators such as unary XOR and Mingle, and flow control via COME FROM.
@konstantinsotov6251
6 ай бұрын
Yeah, since assembly is just easy this seems just about right
It'd be cool if you put some numeric label into the title of the video indicating which one comes first, something like "#1", "#2" and so on.
@aurele2989
6 ай бұрын
+1
@NithinJune
6 ай бұрын
don’t do that; that reduces how many new viewers will watch. a lot of people won’t click on the video if it’s a “part 4”
@manateepink9100
6 ай бұрын
Are Day 1 to Day 4 new additions to the titles?
@vlinden1
6 ай бұрын
Put "Advent of Code 2023 day 4" into your title at least. That what was i was searching for when I found your video, but it wasn't close to the top suggestions. Great content, keep it up!
@vei_bean
6 ай бұрын
y'all realise he put day # in the title. It's at the end so most people don't see it, but it's there
When is assembly coming onto the wheel? Or maybe to make it cross platform it could even be LLVM IR. That should be fun to write with single static assignment.
Coding is cool and fun, but can we get more of the dog? How do you know Santa is a Linux user? He has a lot of elfs.
Haskell is not nearly as bad as you think. It took me just a week to learn the syntax properly. I did take me however, 1.5 years to become comfortable programming in this functional style. Haskell shares many features of Rust, particularly the enums and pattern matching which is a huge part of FP. I do find F# to be a much more practical and enjoyable language to code in though.
@Finkelfunk
6 ай бұрын
Let's be real: Everytime I go back to an imperative language I start missing things like infinite lists.
This series is the best. I’ve been doing my best to get through the challenges each day so far
for part 2 I just had an array of integers, and I just incremented the index of the cards by the value for the current card, and in the end just summed them up. (I made sure that each card started at 1 instead of 0 by incrementing the current card by one at the start of the loop). O(n) solution.
@J-qak
6 ай бұрын
Cool, I came up with the same solution! Simple and elegant.
Better to get the haskell done sooner rather than later, before the problems get really hard and you've gotta really implement a lot to solve the problem.
10:11 Don't feel so bad. The Reddit thread is full of people still waiting for their recursive solutions to halt.
Did an iterative python solution today it took over ten seconds to finish running. Would be fun to see assembly on the wheel
@jasondunken
6 ай бұрын
I did an iterative solution for day 4 in Python and it runs in 0.00267 sec to calculate both answers. ASM would be fun.
Why the fear for Haskell? IME it is a more elegant simple version of Rust. The big issue is that each function has to be a single expression but that is hardly an issue.
I fell into the same recursion trap that you did with my solution. I even tried giving a tonne of memory and letting it run (that didn't work either! Don't hate, I'm a hardware engineer!) I ended up doing the same as you!
@TheMasonX23
6 ай бұрын
I did this at first too and got part of the way through the video before I saw your comment and it inspired me to rethink the recursive nature of my "surprisingly" slow recursive solution (was surprised because it was a naive algorithm, but computers are fast and it's Rust). It went from ~10s to 0.8ms haha
I can't wait for Haskell. The syntax really isn't that strange -- the weirdest part is the where and do. Once you learn haskell, it changes the way you think about code. Not just monads, but stuff like GADTs, DataKinds, and lenses.
The elf in the story is probably a junior. Dude is doing everything by himself.
Just a suggestion, could you cover embedded frame works like NASA VML and NASA F'Prime?
I used a stack & added copied cards to it, and evaluated every card. Stack was GROWING and slowing. So i then went in reverse & cached solutions, so each card would only be evaluated once. So for card 37, i would have cached how many cards 38 & 39 produced, but I wouldn't know 36 yet.
chill series, like it so far
I literally fucking love these
My algo for this question just used a lookup table to count how many copies of each card I had, rather than running the code multiple times you can just multiply how many subsequent copies of other cards you make. I also had an amazing off by one error that would cause my answer to balloon over the u128 max int limit for the full problem ;)
@reed6514
6 ай бұрын
My original solution used a stack, evaluating every copy & the stack just GREW and GREW. Then i changed & looped from last game toward first & cached the # of cards produced by any given card, so then each card only got evaluated once. Later, i made stack work by looping over the games in the reverse order. That way the stack size never grew by more than a few, so all that memory work didn't slow it to a halt.
@bamless95
6 ай бұрын
that's a classic dynamic programming solution, pretty cool
Interesting, I actually ended up doing the recursive solution which wasn't that bad either. You do that same iteration over the vector at first for the original cards, then the copies you just check three conditions: if we run out of cards return 0, if we don't have any matching numbers return 1 (we have to add the current card), else we iterate over the slice from the current index + 1 to the number of matching numbers and recurse. Definitely not the fastest solution, but it was pretty interesting.
@czerwonejakmleko401
6 ай бұрын
Ye i also used a recursive solution and tbh im proud of it lol
Hey, having done AoC so far with C++ and seeing how beautifully concise Rust can be, are there any good resources for learning Rust?
Chat please get AWK on the list tomorrow
When I did it myself and read the "Island Island" part I think my brain just gave up. So I had to take a quick break and re-read it.
The hardest part of this puzzle was by far figuring out what the hell was going on in part 2 😆
yesterdays challenge was so much tougher than todays, today is actually free
I wound up trying a recursive solution as well before realizing I made a huge mistake using recursion and it ran way too slow, lol.
I wanna see C# on the wheel.
Got Uiua on day 4, it was, rather unique.
I did the recursive solution 💀. Not a fun time lol. Good practice though!
Python came out today for me... I can say it was insanely easy
@clementdato6328
6 ай бұрын
At these fast solution moments, abstract factory proxy instance and monadic endo-functorial category will all perish into def solve(): # just solve it
@edgeman1135
6 ай бұрын
For every other challenge I felt like my code was disgusting, I quite enjoyed it!
someone please suggest smalltalk next!
I made the exact same mistake.. for some reason my brain said "yes, the union!" but indeed it is the intersection...
14 slots, 21 days, 78.7% of getting Haskel. That is, not considering the probably you fail again, and twitch gives you Haskel, again.
Haha! You almost lanternfished yourself! XD
What the actual fuck. I was stuck on part 2 of this problem for well over an hour, and my solution took 58 seconds to run
Add prolog if you fail one
Somebody put Assembly on the wheel if he fails again.
i did this in x86 asm, rust looks so easy lmao
Guys propmpt him to add Malbolge❤❤❤
where do you go to suggest Befunge-98 ( a 2D esoteric language that is not unusable )
me just throwing regex against day 4 (fix spacings & convert winning numbers to regex pattern)
Speedrun timer, please!
Waiting for Prolog 😂
Use a dynamic programming table for part 2
@SVVV97
6 ай бұрын
What would you even DP here? It's a simple fold
@chongyihyang616
6 ай бұрын
@@SVVV97 I mean I thought that since recursion is the natural solution to this problem, I would build up the number of cards from the bottom. Basically what came to my mind first when I saw this question
@SVVV97
6 ай бұрын
@@chongyihyang616 Oh fair point - I didn't consider that solution / it doesn't feel like the most natural one to me. But that still feels overkill to me: you can simply fold the cards down the stack in constant space and linear time.
Why excel is not in the list?
I'll just say, I followed through with the recursion stuff and it took like 5 full seconds to run :/ still got the right answer tho
I'm confused. Aren't the Hash sets unique, so games with multiple numbers matching winning would create a bug here?
@agx1397
6 ай бұрын
I don’t think so, because winning numbers will never have duplicates (doesn’t make sense to write a winning lottery ticket number twice) but our numbers can have duplicate and if they win (have a matching num in winnings numbers) it would still count as 1 win.
This is fp disease for ya! Gotta be complicated; gotta recurse; gotta wrap shit in monads; gotta bend over backwards for the OCaml nerds' rusted minds. Embrace the state, tame the state! Using for loops, structs, classes and AbstractFactoryProxyBuilders
@aaronstark171
6 ай бұрын
what is fp ?
@everynametaken
6 ай бұрын
@@aaronstark171 Functional Programming, which is not just programming with functions
@_tsu_
6 ай бұрын
i relate to this so hard. Whenever the problem is easy brain says do fp. But when things get hard, i slip back into imperative lol. Today i got the first part in pure fp. Second part was an abomination of both styles.
@AlLiberali
6 ай бұрын
@@_tsu_ Both. Both is tov!
@MaybeADragon
6 ай бұрын
@@_tsu_ That's the beauty of a language that can do both, not an abomination. Pick and choose which is best suited for the task.
Can someone please put Perl and Raku on the wheel?
Brain.exe stopped working for me when reading the instructions for part 2
FreeBASIC please!!!!
why do you use solarized
5:23 Can someone explain wtf is wrong with his line numbers? Why does it go from 10 to 0 then back to 10???
@StevenMartinGuitar
5 ай бұрын
Relative line numbers. So it's quick to go up 7 lines or down 9 lines.
Html + css next time bro its turing complete
Regex!
MEMOIZE!!!
Why are you using rust again?
Haskell isn't that bad... you just have to rewire your brain first.
int seems like a waste of memory for a 2 digit number 😮
Add brainfudge
Has anyone requested Nix yet? 😏
Could you please make your videos longer? You cut away so much that I don’t understand where you’re at. At one point there was a cut and you had the whole recursive function
today was so much reading 🤢
1157th
Instead of doing random crap in 25 languages why do something meaningful in one?
@StevenMartinGuitar
5 ай бұрын
It's advent of code. It's not about doing something 'useful'.
@illegalsmirf
5 ай бұрын
@@StevenMartinGuitar I agree, it’s a corporate gimmick and not useful at all all