Mastering Memory: Allocation Techniques in C, C++, and ARM Assembly
Ғылым және технология
In this video, we explore equivalent memory allocation techniques in C++, C, and raw ARM assembly. We discuss the methods and system calls associated with each language to allocate then free memory once a dynamic variable is no longer required.
---
Timestamps:
00:00 Intro
01:46 C++ Memory Allocation
05:41 C Memory Allocation
09:50 ARMv7 Assembly Memory Allocation
16:18 Conclusion
---
LaurieWired Socials:
linktr.ee/lauriewired
Пікірлер: 554
I very rarely watch tutorials but the arm segment made this video worth watching.
@MarkMusante
2 ай бұрын
you're in luck, lauriewired has a whole series on armv7: kzread.info/head/PLn_It163He32Ujm-l_czgEBhbJjOUgFhg&si=3d2NIEvWJLvbse_X
@blackice3403
2 ай бұрын
@@MarkMusanteTY
@BlackHermit
2 ай бұрын
Same here!
Not only appreciating the low-level information in the tutorial, but also loving the SE: Lain production aesthetics!
@StellarFireflyGaming-rm2xu
2 ай бұрын
My only little complaint is referring to C's malloc() as a keyword instead of a standard library function. I know that at a beginner's level it may as well be treated like a keyword. But it wouldn't have taken much nor would it have been too confusing to beginners, to simply mention that it is a function and then explain why that "#include " is at the top.
Oh man, there are so many callouts to Serial Experiments: Lain in your staging/setting! Long time since I watched it, I love it!
Current C++ core guidelines actually recommend against directly using new and delete in favor of smart pointers. std::make_unique and std::make_shared are the way to go. I also get that it's important to understand new and delete. Hats off to you for doing memory management in assembly!
@75yado
2 ай бұрын
good luck with making equivalent calls in c and asm
@tripplefives1402
2 ай бұрын
@@75yado smart ptrs use new and delete under the covers.
@75yado
2 ай бұрын
@@tripplefives1402 I know and a little bit extra to ensure smartness and security and doing that little bit extra in asm or C would prolong the video to several hours
@Denis-in6ur
2 ай бұрын
I hear that a lot. Please, don't let these guidelines take over thinking. Smart pointers have their advantages over the default pointers - but they always come with costs. They aren't a fit for every system and every program that gets written. Smart pointers have their flaws and its important to know the difference and when to use them. There is no "right pointer". That is a made up concept. Smart pointers are an abstraction layer and as always, the developer has to decide what fits best.
@tripplefives1402
2 ай бұрын
@@75yado It's just a container with a pointer in it that has a reference counter that behaves like a garbage collector so you can't use after free. You could probably do that in 5 minutes. It's even implemented in vanilla C++ code so you could just look at the header files and see how it actually works. It's not some super hidden thing in the compiler or anything.
I like that you use the universal answer to everything for the content of the memory.
@NnO0Worries
Ай бұрын
you 're at 42 likes so I'm just gonna add a thumbs up remark 🙂
I just discovered this channel, the visuals are super neat! The computers in the background, the Windows XP task bar and the window border around the web cam, wow!
The amount of effort and dedication you put in editing these videos is commendable👏 Great tutorial as always!
Never subscribed to a channel so fast! What a really cool style of video, with clear, helpful explanations. Good up the good work :D
I really hope this channel takes off. You put a ton of effort into your content!
Great series! I wanted to learn ARM assembly in my spare time and your videos are bite-sized and friendly to newbies
@CallousCoder
2 ай бұрын
I also have a set of 6 videos on ARM64 ending with actually doing GPIO on the Pi4.
Perfect. Nowadays people do not have any idea about low level. Congratulations for bringing up your knowledge.
@InternetArbiter
2 ай бұрын
the computer is not a substitution for living in real life. Don't forget that in all your typing.
@julianocardarelli5106
2 ай бұрын
@@InternetArbiter , consider that when talking with hardware engeneer or someone who is responsible for a tool like a framework or a virtual machine used by millions of other softwares. Consider that for the set of systems that control the airplane you will travel. Consider that when the can network of your car is running using a microcontroller that has no space to use objet orientation...
@ScottHess
2 ай бұрын
I still remember when it was reasonable to ask candidates to design a malloc library as an interview question. Sigh.
@InternetArbiter
2 ай бұрын
Guess what, champ. We don't need software like the piles of money investors throw at your inflated salary suggests. Your profession is swiftly coming to a breaking point and you might not even know it if you aren't from the US. Consider that you are following someone else's footsteps, no matter how deep the rat race maze goes for you. Did you find the cheese yet?@@julianocardarelli5106
@julianocardarelli5106
2 ай бұрын
@@ScottHess , I also remember that. Actually, nowadays it doesn't make any sense in a interview. I agree with that. But it still makes sense for engeneers only, not for 80% of web application developers and mobile developers. Hardware engeneers, developers/engeneers working with embedded software for example, they need to apply those concepts on the video.
Thank you Laurie. I love that you run through the C version, being that it is the foundation of most modern memory allocation. The ASM version is absolute candy. Assembler is a dying art. More than ever becoming the domain of a very limited few. A simple clean run through the basics of a controversial and complex topic. 🥳🤓🤠
@christopheroliver148
2 ай бұрын
I think part of that is that the instruction set on most common machines is a quite hairy thing compared with say a Z80, PDP-11, or even 68000. I can usually grok the output from gcc -S or Lisp's #'disassemble. I don't write X86 code though save for doing thing like putting a debug trap into my C copde to break out to the debugger. That's not to say I'm averse to working in assembler for a sane architecture.
@christopheroliver148
2 ай бұрын
I want to add that I think some exposure to assembly language is a must. I just wish there was a UNIX like machine with simpler architecture like to 68000 based Sun 3 for kids to learn on.
Python enters the chat. "Memory what?" Python leaves the chat. 😁 Love your videos. Keep up the awesome and inspiring work. I'm digging deep into C++. It's pretty interesting.
@blaketurner9389
2 ай бұрын
As Java laughed: "That's garbage"
@legion_prex3650
2 ай бұрын
Basic knowledge of memory management should have even a mediocre python developer. but i have seen things.... omg. My assembly times are like 40 years ago but im am still coding in C sometimes. It's fun! But do a lot of python as well nowadays, it's just super convenient and easy. Anyway, you have to know what's going on under the hood. C++ is fun as well, have a nice time!
@yarpen26
22 күн бұрын
Doing only casual programming at best (and you could barely even call it that much most of the time), I'm somehow drawn to the concept of memory allocation. It just feels wrong for something this crucial to be taken care of by an interpretative layer instead of myself. To be fair, I only semi-understand the pointer stuff based on theory alone, that's why I want to try the real thing. That's the only way to learn, as practice proves.
@whannabi
13 күн бұрын
@@legion_prex3650 I love coding in C but if we're being honest, I'm not doing anything substantial with it unless there's a big abstraction layer like Raylib which actually makes programming in C enjoyable and actually feels like you're moving fast.
The effor to create the vfx for those videos are something to marvel on its own... What impresses me is that the content is even greater. I know my way around 6502 asm and seeing this made me want to do arm asm just because...
Niche af but this is the best KZread video on memory allocation techniques I've ever seen by a country mile. Seriously, this is an amazing video and you should be proud.
@superduper6090
2 ай бұрын
Honestly, I have a couple issues. Mostly with the C section of the video. I can ellaborate if you want but im not gonna type it if youre not going to see it.
@superduper6090
2 ай бұрын
Theres also some issues with the c++ section. To be frank the video lacks detail and explanation, and I honestly think there are much better videos out there.
@imalebowski
2 ай бұрын
@@superduper6090no I'll see it. It's not like I've seen many KZread videos on memory allocation techniques. But tbh maybe rather than writing a critique here a blog might be better, or another video that can take the mantle.
@superduper6090
2 ай бұрын
@@imalebowski issues: - Using delete and new in c++ is bad practice. make_unique and make_shared is how it should be done. - Calling malloc and free keywords. Malloc and free are in no way keywords and referring to them as such can really screw over a person whose learning. - This isnt really something they got wrong, but they didnt really explain whats happening when they create a pointer to memory in C. Also, they did allocate memory in C but they didnt really do it in a placr that makes sense since your ints automatically get allocated memory as soon as theyre created. Something better would have been an array of ints. These are just the ones off the top of my head. The video was ok but I think it could have been better, regardless teaching these things is no easy feat and they should be proud they tried regardless.
What a wonderful gem of a video! Love the technical deep dive and the graphic design!
This channel was one of my best discoveries
@LaurieWired Thank you for this instrutive demo. I feel at home in the atmosphere you create in these videos, even though my house has never looked like this.
This my first video of yours I’ve found (thank you algorithm!) and I absolutely love your style. You’re an excellent presenter and the thematic aspects of an old Apple style GUI is charming without being repetitive. Instant subscribe! One small piece of feedback, the dark blue text on a black background was really hard for me to read with my color blindness, just a small thing but wanted to mention it.
Incredible tutorial Laurie. This is so important for anyone working with dynamic memory. This is something I would recommend coding along on the Pi.
started learning C recently, very helpful. appreciate it :)
Love the lain vibes Absoluetly a treasure of a show. Also, love the walk through thank you for making this walk through
Let's all love Lain!
This channel is really impressive. You seem to have everything down somehow - you know a ton about the subject matter, your presenting is brilliant and you can distil your knowledge down, the video style and presentation is fantastic, and so is the cinematography. Really everything is brilliant, and it's clear you're still improving (e.g. I looked through the channel and your thumbnails have gotten way better over the past several months - I love this one and the recursion one). Can't believe I haven't seen your videos sooner. Looks like the algorithm has latched onto them though as I'm getting suggested a bunch recently.
the production value is sick, cudos to that for the effort.
I didn’t expect this to be a good tutorial. You proved me wrong. Damn this is actually really good
Just as a best practice tip: always set your pointers to null after dealloc/free.
@iro4201
2 ай бұрын
Which null?
@sheesh7872
2 ай бұрын
@@iro4201null like 0 /s
@marksmod
2 ай бұрын
and don't forget: the more stars you use, the better.
@sheesh7872
2 ай бұрын
@@marksmodwheres my very valuable definitly seriös programming comment😢
@blaketurner9389
2 ай бұрын
Nothing like using deallocated memory for a little random fun and games 🤣 most days I think this is a lesson best learnt the hard way, one is less likely to forget, EVER again 🤣
Excellent as usual!
What a brilliant video, and it sure brings back memories *no pun intended* :-) I started with 68k ASM back in the 80's on the Amiga and continued learning C/C++.
ohhh the Lain like intro has made me your biggest fan. Really enjoyed this tutorial and your knowledge. Hope to see more, especially around ARM based ASM. ^_^
this video is really great. very neatly explained and the speaker is fantastic
Wonderful video. I love the comparisons between C & C++ and ASM. These are my types of video, contrast and comparison!
Great video! Especially the assembly section. In my (albeit limited) experience, it often helps to allocate memory in terms of pages rather than individual bytes. The page size is definitely not a consistent or constant standard value that you can simply hardcode in your programs. Effects of page size (fragmentation or page faults) are super apparent when deploying anything large-ish scale (say PostgreSQL db) on your ARM device. If you insist on doing everything in assembly, make sure your program adjusts for this variability in page size when compiling and makes it so that certain variables are "aligned" well for faster access. Your C compiler will most likely already handle all of this better than you without you even realizing it which is why in my opinion, programming in C is a "safer" bet for performance, readability and your own sanity.
Just want to mention that the new in c++ is an override op, which means there’s a second usage for it, replacement new. You can place your data to a specific pre-allocated memory address. It’s a good way to do something like memory pool to avoid fragment/performance issues happen on traditional c++ new. (But be sure to do profiling because modern compile/OS may help you on this kind of things)
@surters
2 ай бұрын
Also for this usage we should use unique_ptr and make_unique (or shared_ptr). The allocators make a lot of work easier in pooling resources.
I already knew how to manage dynamic memory in C, so I had a leg up, but those were all better examples than I can remember seeing anywhere else outside of Kernighan and Ritchie! I tried to learn C++ when I was 12, but the syntax seemed needlessly exotic, so I've avoided it since. Your example was clear enough that I finally see the utility though, for example, in its string formatting. I've also kinda' sorta' wanted to learn assembly for 25+ years, but put it off because it also seemed so tedious, but that was such a well motivated example that I have a real itch to try my hand with it in earnest now! Awesome channel-keep up the great work 🙌
@haroldcruz8550
18 күн бұрын
My only problem with the video is that she type casted a malloc return.
the lain editing i love it!
I also have to agree with most of you folks. This video edition is amazing! And thanks for the ARM part. I never saw an ASM code for ARM before. It's quite different!
A very useful lesson (in different languages!) and very beautifully told!
Thank you for the course. It was very helpful!
Thanks for showing the ARM assembly memory allocation example. KZread is lacking in good ARM assembly memory resources. I fumbled my way through doing ARM memory allocation using the brk syscall. Now I know where to go if I want to use mmap
@CN-Aqi
28 күн бұрын
Hi friends, I hope to get in touch with you and become friends. I need some technical support, let's create wealth together.
My God, I love this channel
Excellent video (and it also reminds me the number of memory allocation mess I did as an enthusiastic Z-80 assembly coder back in the days :D)
just found your channel. very high quality content! I think I saw your presentation at Defcon last year (one of the few I managed to attend :D)
Thank you! Crystal clear explanation :) Learned a lot!
Hi, novice here. Thank you for posting this. I was wanting to learn more about safe memory usage but since I'm trying to teach myself this stuff, I had no clue how it actually works.
Great video on low level programming, especially when explaining programming and memory allocation in parallel. Its even better than codeacademy and other tuturials that I've seen
no idea who you are but the algorithm has blessed you. Subbed. Cool seeing code girls more often get recognized.
@InternetArbiter
2 ай бұрын
yeah you love seeing psyops and marketing don't you?
@Calypso694
2 ай бұрын
@@InternetArbiter what?
Thanks for the video. I learnt a lot about the French revolutuon.
Cool! That video is a gem! Thanks for video!
love watching videos on assembly. I'd love to learn more (mainly so I can confidently step through shared libraries while debugging) but I don't really know what a fun assembly project would look like...
Memory allocation is easy, it's deallocation that's the problem 😅
@--Nath--
2 ай бұрын
Meh, deallocation is easy too. Your application still working successfully when you deallocated something you still needed is the tough one. ;)
@yOkay_
2 ай бұрын
free?
@slmille4
2 ай бұрын
@@yOkay_ oops, something was still using it, now you have a "use-after-free" error
@yOkay_
2 ай бұрын
@@slmille4 I never forget a free
@slmille4
Ай бұрын
@@alexsouza4701 that's only half the problem
Great vid it is really enjoyable to watch and learn!
Excellent! Thanks for this!
In the university I thought assembly was hard but with time, I began using... like it and is very easy... with it I learned to read all type code c,c++,html.
Topic I'm passionate about... very competent presenter...who happens to be attractive... clean editing with dope 90's references that remind me of Beakman's world. Maybe there's no drama? I'm trying to put my finger on why I'm bored. Maybe its more entertaining if things are broke? I still love the content from Laurie Wired.
@lauriewired
2 ай бұрын
would it help if I threw the computer at the wall to free the memory?
@rpeckhoff
2 ай бұрын
@@lauriewired rofl! Got to keep all the badgers and snakes inside those classic machines of yours. Maybe a few syntax errors or memory errors?… what llvm vs gcc says… or static checker when you screw up? Dunno. Keep on. Still very much looking forward to your next video. They’re very well made.
@CN-Aqi
28 күн бұрын
Hi friends, I hope to get in touch with you and become friends. I need some technical support, let's create wealth together.
It is a better practice to say foo *f = malloc(sizeof *f)) for what ever type foo is i think it would also be good if you explained on thre ASM version why you were invoking the C compiler, not everyone will understand the requirement to link your object files after compilation or why you would not just do that using ld itself.
I’ve been trying to pick up a bit of assembly recently. x86 rather than arm, but the philosophy is still useful. Compliment on the production and presentation btw. The videos look great! My first computer was a 90s Mac so it feels right at home and you use it to draw the eye to relevant information.
@CN-Aqi
28 күн бұрын
Hi friends, I hope to get in touch with you and become friends. I need some technical support, let's create wealth together.
very dank editing.
This is solid af. subbed. thanks.
Wow, this was the most compact in depth video I have every seen, amazing. Thank you. What I don't get is why are you reassigning #-1 to r0 in alloc_failed, isn't it already #-1 in the first place?
I love your channel, been wanting to learn arm assembly
Your videos are great. Thanks for producing them. One pointer...you say "go ahead and..." a lot. If you omit that phrase from your delivery, you'll sound even more professional.
@CN-Aqi
28 күн бұрын
Hi friends, I hope to get in touch with you and become friends. I need some technical support, let's create wealth together.
Incredible thanks to keep it real !
Your opening of lain ❤, I love it
My fav channel! ❤
It's quite interesting to look in the assembly generated by the C++ and C programs as well. If you want to go low level with C++ you can use placemet new. It's used to allocate a usefull chunk of memory, like the page you allocated in the ASM version. At a later point you can decide which datatypes you actually want and you can do fast addr+sizeof(dt) shananigans.
I see there are *a few* lain references in this whole channel, and I'm all for it
I love it, good tutorial. To visualize what is going on, it would be good to do it in debugging mode and look at what is happening in the memory.
Несмотря на то, что я знаю и английский и C, и C++, и немного Ассемблер, я ничего не понял, но получил массу эстетического удовольствия 😂❤ Присоединяюсь комментатором, которые пишут perfect.
You can call mmap in both c and c++. You don’t need to write assembly for that.
@christopheroliver148
2 ай бұрын
Yup. Good for fun tricks like circular buffers where base-index addressing works even off the far end of the buffer. (I.e. map it again at the consecutive address)
2:20 Use everything from the header instead of the 'new' and 'delete' .
Thanks for the videos. I'm only on my second semester of computer science and find a lot of this to be confusing, though I'm learning a little bit I think. Some day I'll be able to read and write assembly proficiently too.
It's amazing how you break these things down and novel to do this at a speed where a beginner might actually understand it. 🥳 What would have been nice is to include the full code somewhere (talking about the assembler part here). As the video appears kind of inviting to code along, for example the code after the exit label is never shown. I had to put this together from other videos. Alternatively it would have been nice to have a pointer to the code/the video for the stub you started with.
Interesting to see that ASM malloc code including the explanations :) And this 90's transmission style is pleasant to watch. Dang I feel old when thinking about it 😅 Last time I've seen OS windows look similar was when Win 3.1 - Win98 have been around ...
awesome video Laurie, im learning so much from your work. Uhh can someone help me understand though, with the arm assembly example - was this emulated in the raspberry pi or on other hardware ? and in what OS is she editing the code and running the arm example?
man the visuals in your videos are nuts.
this video was recommended to me today because i'm usually playing tech videos in the background i completely forgot you work in security i was like "wtf...omg, laurie!?", hope you're doing well
I thought try catch was generally frowned upon. Thanks for the great info. Sick background btw
Correct me if am I wrong but this arm example hinges on us being in some kind unix based environment, or else there is no mmap syscall to be made? If we are on our own without an OS the equivalent of dynamic memory allocation would be to simply write to an arbitrary memory address and then keep track of it ourselves?
@kensmith5694
2 ай бұрын
Yes, this is Unix/Linux related. If this was Windows instead, you would have to write "Please Mr. Bill Gates can I have some memory" and then look for the standard answer of "No, I'm using it all"
That's the cutest channel ever, loved it ^^
I hope this channel encourages more people to coding! I think if it gives a nice example to lookup to for girls to get into the field. You go and enjoy the coding people!
lain mentioned! busy learning julia and data science rn but bookmarking this for later.
Props for good lighting technique.
Really enjoyable 😊
Awesome intro!! One of my fav. miniseries. How did you get the whisper?
Where'd you learn all this?
@basedfacistman
19 күн бұрын
memory allocation is like the most basic thing you'd learn when you start learning any manual memory management language, pick up a book, id suggest K&R for C, it also has a simple malloc implementation by ken thompson in the last chapter, with that you should learn everything you need to
@nsawatchlistbait289
18 күн бұрын
@@basedfacistman oh
Wish teachers in school were half as good as you are 🙌
Just discovered your channel. Excellent video.
Wow, the preswntation actually looks cool!
Keep this up!! Love the video aesthetic. What do you use to create the VFX?
This video has the best thumbnail I have ever seen
I'm glad I'm not the only one who writes `int* num_ptr` instead of `int *num_ptr` :-)
I do not know anything about code, but great vid (Seriously, great narrator)
2:20 don't use new and delete in c++ use unique_ptr or shared_ptr if necessary.
Great channel, very good stuff. What operating system are you running?? super interesting!!
Releasing allocated memory is a tidy up function. In Python, some assume the "garbage collection" will fix everything when the program ends. Is it a security vulnerability? Do any of these system calls erase the memory contents, or could variable values persist?
It was fun to watch this video while the White House Office of the National Cyber Director (ONCD) was just issuing a comprehensive report recommending everyone get rid of C, C++, and Assembly in programming, due to safety concerns.
@bobanmilisavljevic7857
2 ай бұрын
Maybe they are doing some reverse psychology to get the C people fired up to write some code
@RacerS2
2 ай бұрын
comment i was looking for
@PedroFernandoMarquezSoto
2 ай бұрын
Which is a bigger reason to know how these things work, so you can fully understand what the risks can be
The ASM version of you looks so happy!
Awesome! Now use assembly to write ARM page table entries to map in memory. 😊 That can be pretty useful in kernel mode shellcode.
Hi. Malloc returns memory address so it would be enough for better readability: numPtr=malloc(sizeof(int)); if you first declared int * numPtr; alternatively if you want to declare a pointer and assign memory address to it at one step your version is perfect. Cheers!