I built my own memory profiler (in Rust, on Linux)

Поділитися
Вставка
  • Опубліковано 7 чер 2024
  • To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/fasterthanlime
    The first 200 of you will get 20% off Brilliant’s annual premium subscription.
    This video was sponsored by Brilliant.
    Follow me on Mastodon: hachyderm.io/@fasterthanlime
    Support me on Patreon or GitHub: fasterthanli.me/donate
    Source code for the memory visualizer: github.com/fasterthanlime/mevi
    "The Linux Memory Manager" book (Lorenzo Stoakes): linuxmemory.org/
    (Reference continue below)
    Contents
    00:00 Intro
    01:09 Memory fragmentation explained with cars
    02:26 Virtual memory 101
    06:10 Observing simple programs with mevi
    10:30 Sponsored segment (real)
    11:33 Why does this Rust program leak memory, visualized
    13:30 mevi is Rust on the front & back
    15:40 userfaultfd: the reason why mevi works (slowly)
    18:13 The hard bits
    21:06 Some bigger programs seen through mevi
    22:15 Y'all are so good to me
    More references
    The Quest for Netflix on Asahi Linux (David Buchanan): www.da.vidbuchanan.co.uk/blog...
    Making our own executable packer: fasterthanli.me/series/making...
    Swiss Tables Design Notes (Abseil): abseil.io/about/design/swisst...
    SwissTable CppCon talk (Matt Kulukundis): • CppCon 2017: Matt Kulu...
    Live migration: en.wikipedia.org/wiki/Live_mi...
    Chromium’s Zygote process: chromium.googlesource.com/chr...
    bytehound memory profiler: github.com/koute/bytehound
  • Наука та технологія

КОМЕНТАРІ • 115

  • @fasterthanlime
    @fasterthanlime  Рік тому +27

    To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/fasterthanlime
    The first 200 of you will get 20% off Brilliant’s annual premium subscription.

    • @mzg147
      @mzg147 Рік тому +7

      Yes!! Go get that sponsors boyy

    • @PaulFisher
      @PaulFisher Рік тому

      Stack that paper baby

  • @aleksandermirowsky7988
    @aleksandermirowsky7988 Рік тому +254

    Honestly, every one of your videos always feel like a blessing. It's reminiscent of a sage descending from the mountains to share his sacred knowledge with the village folk.

    • @fasterthanlime
      @fasterthanlime  Рік тому +81

      I see myself more like a fool tumbling down the hill every so often to bestow the curse of knowledge upon others, but I think the idea is roughly the same!

    • @charetjc
      @charetjc Рік тому +3

      @@fasterthanlime You have an amazing ability to digest all you learned into a concise, interesting, and easy-to-follow manner. This video is excellent.

  • @JheregJAB
    @JheregJAB Рік тому +67

    every one of your videos up until now has been right on the perfect edge of "I understand, but we're stretching it". I've got to be honest, this one managed to get over my head. That's not bad, its a challenge. Gonna have to rewatch it a couple times and do some extra research on top of it, I think.

    • @fasterthanlime
      @fasterthanlime  Рік тому +14

      Thanks for the feedback! That video definitely warrants at least a couple follow-ups, I have unscripted ideas that I think could be neat. Gotta change it up a little, those videos are an enormous amount of work.

  • @abiiranathan
    @abiiranathan Рік тому +36

    PHD-esque stuff. Mind-blowing 🤯

  • @dnullify100
    @dnullify100 Рік тому +23

    Your content is the absolute nexus of production quality, content quality, and approachability. The thoughtful and smooth crescendo of complexity that keeps one engaged for the whole video/story.

  • @multispectrum
    @multispectrum Рік тому +24

    This was absolutely fantastic. A follow up video or resources to explain things in more detail for people who don't have much low level experience would also be great.

    • @fasterthanlime
      @fasterthanlime  Рік тому +2

      I have a couple in mind, but can you give me a few areas in particular you'd like cleared up?

    • @multispectrum
      @multispectrum Рік тому +6

      ​@@fasterthanlime Again, fantastic work, you're a really great teacher. Watching it again, I wrote down things that I have questions on. There are definitely resources on most of things available and I have a good place to start learning from now. The largest gap in available resources to me seems like eBPF.
      What defines the memory sections (ro, rw, re)? (Making our own executable packer is on my list to read yet.)
      TLB makes sense for virtual->physical, but what does walking the page table mean? (Also how does the TLB cache recent memory accesses? Is there a large performance hit to TLB misses? And can the TLB only work for a single process at a time? How does flushing work?)
      What exactly is a page fault? What is stack/heap, and how to they relate to syscalls (break, mmap, madvise, etc)? Does madvise just allow the kernel to remove pages from the resident memory, but they're still in the virtual memory?
      What is malloc, malloc_trim, calloc, realloc, free, and how do they relate to syscalls, heap, virtual address space, etc?
      With your mention of eBPF I lost all understanding of what eBPF is. I thought that it was only for packet manipulation and statistics collection on network traffic. A video on eBPF would be awesome.
      Everything after ~18:00 I was completely lost. That could probably take a decade of learning. (ptrace, userfaultfd, what is a fd?, what's a setuid binary, self-tracing processes, PID namespaces, seccompbpf?)

  • @sambazeley5366
    @sambazeley5366 29 днів тому

    I watched this video all the way through assuming that this was another big programming channel. I was surprised to see how small your channel is. There is so much quality!

  • @SamSargent-kh7gl
    @SamSargent-kh7gl Рік тому +6

    It's such a relief that people like you make content for us like this. This is exceptional, cheers.

  • @lejee_
    @lejee_ Рік тому +5

    great video, as always :)
    btw. nice seeing you have a (real) sponsor now!

  • @FryuniGamer
    @FryuniGamer Рік тому +3

    "My previous video about this was, in fact, correct. I was as shocked as you are"
    I wish I had that confidence, but even more I wish I was at the level of saying such a thing.

    • @walksanator
      @walksanator Місяць тому

      Thats not co fidence though...

  • @artifishul
    @artifishul Рік тому +13

    Love this content. Thanks for all the work you put in to explain this so well

  • @kehaarable
    @kehaarable Рік тому +1

    Your videos are great.
    I was looking for some rust videos when I stumbled upon them. I've been programming for about 20 years so most videos are painfully slow.
    Your videos always touch on subjects that I've never had to deal with. I've not learnt a huge amount of rust, but my understanding of how systems actually work has grown a lot, and enticed me to think more about the tools I take for granted every day and to think about in earnest how I would build them.
    So thank you!

  • @louisfifteen
    @louisfifteen Рік тому +1

    "This town aint big enough for both of us" by "The Sparks" The one playing the piano is what this guy reminds me off. They were brilliant and so is he.

  • @meegleeto
    @meegleeto Рік тому +2

    I can't believe the "this video is sponsored by" bit actually paid off

  • @ahuggingsam
    @ahuggingsam Рік тому +1

    as always I'm gonna have to go over some of this stuff multiple times, but I'm learning so much. Thanks for making these videos Amos, I doubt I could clearn about this stuff without someone like you making it engaging.

  • @zperk13
    @zperk13 Рік тому +3

    Congrats on getting sponsored!

  • @driedurchin
    @driedurchin Рік тому +4

    This video exposes a lot of "false dogma" IMO. You traditionally hear the simple explanation of the cost of dynamic vectors, usually saying something like "if a push exhausts the capacity, you have to reallocate and copy everything over", which is *morally* true, and maybe was *actually* true 20 years ago. Nowadays, on modern OSes its interesting to see how it's not the case. Yet another reason to never preemptively optimize. Measure first!

  • @nindalf
    @nindalf Рік тому

    Fantastic video, thank you for making it.
    I'd love to see a video of using mevi to optimise existing programs.

  • @desuburinga
    @desuburinga Рік тому

    Amazing video, like everyone else mentioned, absolutely mind blowing stuff! Keep up the great work and congrats on the sponsorship!

  • @Dygear
    @Dygear Рік тому +1

    Crushed it again Amos! So many things to try this out on!

  • @appelnonsurtaxe
    @appelnonsurtaxe Рік тому

    That was both interesting and very enjoyable to watch! Thanks a lot for making these videos.

  • @nikandfor
    @nikandfor Рік тому

    Super cool! I love the observability, and this is the next level!

  • @kickeddroid
    @kickeddroid Рік тому +4

    What's crazy is I looked this up earlier this morning, taking a break now and watching youtube I see this lmao

  • @flippert0
    @flippert0 5 місяців тому

    While way over my head for now, this feels amazing! One day, I might be able to understand what's going under the hood.

  • @jorgeosorio1613
    @jorgeosorio1613 9 місяців тому

    this video was great, I loved the introduction.

  • @employee9911
    @employee9911 Рік тому

    Really enjoy content like this

  • @Onkoe
    @Onkoe Рік тому

    I love these videos! I’d happily watch a one or two hour version.
    I have ADHD, so your articles are a lot harder for me, but these videos are perfect!!!

  • @OhadLutzky
    @OhadLutzky Рік тому +1

    Excellent job, and congrats on the sponsor!

  • @simonfarre4907
    @simonfarre4907 Рік тому +3

    You haven't looked at RR code base before? A lot of this stuff's in there, although, your project I think is a better source to learn this stuff from since it's probably smaller in scope (and it's in Rust, RR is written in C++). But you've got the sending of fd's over a socket, the injection of syscalls, etc and all that really cool Linux stuff.

    • @fasterthanlime
      @fasterthanlime  Рік тому

      I've never cracked rr open (but I've used it a couple times!) but I 100% trust you on that. mevi definitely makes for a smaller surface to study, and you can always drop into some of the crates it uses if you're interested in a specific abstraction!

  • @patryk6769
    @patryk6769 Рік тому +1

    Thank you Brilliant for sponsoring this video ❤

  • @gruelingpine1857
    @gruelingpine1857 7 місяців тому

    this is pretty cool! Your profile pic reminds me of the scrap metal artist from the Iron Giant

  • @craigcraig6248
    @craigcraig6248 Рік тому

    Wow, great video. Im glad i found this channel.

  • @fluffy_tail4365
    @fluffy_tail4365 Рік тому

    Incredible video as usual

  • @johanngambolputty5351
    @johanngambolputty5351 Рік тому +1

    Not sure I understood any of that, but I was impressed ;)

  • @bakabaaka2681
    @bakabaaka2681 Рік тому

    Damn... Great video man.

  • @MrMariy0
    @MrMariy0 Рік тому

    very interesting, as always!

  • @flyingsquirrel3271
    @flyingsquirrel3271 Рік тому

    I'm so happy that you casually use the term "kibibytes" :D
    (I had this discussion a few times with unteachable people...)

  • @jackevansevo
    @jackevansevo Рік тому

    Blown away by every single one of these videos

  • @asadullahfarooqi254
    @asadullahfarooqi254 Рік тому

    yo brah it was amazing, can't wait to see the eBPF :)

  • @gpugpugpu
    @gpugpugpu 8 місяців тому

    Another fire fasterthanlime video let’s GOOOOOOOOO

  • @__mrmino__
    @__mrmino__ Рік тому

    Technically sections in an ELF don't need padding. The section header contains the size field, the loader in the kernel can just load the non-zero stuff and leave the rest. Filling ELF section with zeroes ensures that the page is also filled with zeroes, instead of garbage. It has nothing to do with page alignment.
    The virtual *adresses* still need to be page aligned though, as most MMUs don't support setting memory attributes on anything other than a whole page.

  • @zperk13
    @zperk13 Рік тому +2

    Thanks for captions!

    • @fasterthanlime
      @fasterthanlime  Рік тому +1

      Thanks! I used Whisper for these but even then it's a solid 2.5x-the-runtime of manual cleanup/sync work :)

  • @chylex
    @chylex Рік тому

    I love the visualization of memory allocations

  • @clo4
    @clo4 Рік тому +1

    Yooo get that bag! Good job Amos!!

  • @TobiasFrei
    @TobiasFrei Рік тому +1

    Oh, these great contributions of yours. You *do* have an impact on the way I think about- and write Rust.
    Looking forward to some eBPF. Will you go the Aya way? 🤓🐝

    • @TobiasFrei
      @TobiasFrei Рік тому

      Or no. It won't be the Aya way. Just as likely you're gonna roll it yourself 😋

    • @fasterthanlime
      @fasterthanlime  Рік тому +1

      I've naturally looked at Aya since I've used it before for networking, but I'm unsure whether it'll do the job for that project. Time will tell!

  • @oyewodayo
    @oyewodayo Рік тому

    You're a good teacher. You explain things differently, even a 2 years old kid will understand anything you explain.

  • @JustAnotherLight
    @JustAnotherLight Рік тому

    At the beginning of the video, I thought Brilliant's starting a Rust course!

  • @Otakutaru
    @Otakutaru Рік тому +3

    I didn't expect the linux kernel to be so fiddly. Is everything related to low level OS that challenging? For example, memory management on windows? Because I got scared

    • @fasterthanlime
      @fasterthanlime  Рік тому +8

      I think the short answer is yes. But the good news is that it's "knowable", and then you slowly change from feeling intimidated by it to feeling irritated by it at times 🙃

  • @pkoch
    @pkoch Рік тому +1

    If only my OS class was this good. ❤

  • @bowarc
    @bowarc Рік тому

    Rly cool, keep up the content, it's really interesting l!

  • @ExCyberino
    @ExCyberino Рік тому

    rm -rf = rename --recursive --flawlessly
    Basically solves the slash problem in all files

  • @musikosv
    @musikosv Рік тому

    Very interesting, thanks for sharing!"

  • @user-ed5qx1ih3i
    @user-ed5qx1ih3i Рік тому

    Your doctor is great!

  • @Vampirat3
    @Vampirat3 Рік тому

    @fasterthanlime , you get mad respect.
    great video thank you.

  • @DarrienGlasser
    @DarrienGlasser Рік тому +1

    Buses and trains don’t exist in that universe
    I didn’t know you visited America recently :o

  • @YTCrazytieguy
    @YTCrazytieguy Рік тому

    Yay sponsorship!

  • @brazni
    @brazni Рік тому

    17:29 Don't tell me what to do magic mind reading slides!

  • @heyiamigor
    @heyiamigor Рік тому

    Could you please share your code editor setup? I saw you using VSCode and vim extension, what other configs/extensions do you use? Thx!

  • @Leik000
    @Leik000 Рік тому +1

    Going from "sponsored by coffee" to "sponsored by Brilliant". UA-cam achievement unlocked.

  • @bxnny0374
    @bxnny0374 Рік тому

    Have nothing to say, just commenting to help this video out so more people can see it :) insanely high quality

  • @CramBL
    @CramBL Рік тому

    Great video. What's the website you use for making those sketches at @3:11 for example?

  • @oyewodayo
    @oyewodayo Рік тому

    Please do a series on Axum indepth.

  • @MateuszWykurzIsAwesome
    @MateuszWykurzIsAwesome Рік тому

    Thanks!

  • @EricTorreborre
    @EricTorreborre Рік тому +1

    Your videos are always mind-blowing, not only for their content but also for the quality of the presentation. Kudos!

  • @fulgorete
    @fulgorete Рік тому

    This is not a trivial subject. Good work overall

  • @Verrisin
    @Verrisin Рік тому

    so, do we see if Firefox is leaking memory in the "third way" ? That would be a cool thing to find out after the effort.

  • @versacebroccoli7238
    @versacebroccoli7238 Рік тому +2

    It's so crazy that the minimum memory a program can allocate (4k) used to be sold as high end ram sticks.
    I was reading a comment on some other tech video and a person said their computer could have up to 20 4k ram cards. But that would take all their expansion slots.

    • @fasterthanlime
      @fasterthanlime  Рік тому

      It was another time, for sure! From devblogs.microsoft.com/oldnewthing/20200728-00/?p=104012
      Huge pointers could refer to memory blocks larger than 64KB by adjusting the segment whenever the offset overflowed.¹ Pointer arithmetic with huge pointers was computationally expensive, so you didn’t use them much.²

  • @Verrisin
    @Verrisin Рік тому

    damn, ok, growing a Vec looks a LOT nicer than something like ArrayList in JVM, which I think DOES copy the array.
    - I might be wrong and it does some magic behind the scenes, but this looks beautiful ...

  • @kasvith
    @kasvith Рік тому

    Can you do Zig vids as well

  • @kowalkem
    @kowalkem Рік тому

    Missed opportunity here - should have been built on Gentoo or at least Arch 😉
    In all seriousness - massive thumbs up 👍

    • @fasterthanlime
      @fasterthanlime  Рік тому +1

      Oh I've served my time in both the Gentoo & ArchLinux jails, I'm free now, I can use Ubuntu and still have street cred 😎

  • @m4rt_
    @m4rt_ Рік тому

    could you make a thing like RemedyBG... but for linux?

  • @sammay1540
    @sammay1540 Рік тому

    Gold

  • @focusEngineered
    @focusEngineered Рік тому

    AMAZING

  • @as-qh1qq
    @as-qh1qq Рік тому

    This is way above my pay grade.

  • @thepetesmith
    @thepetesmith Рік тому

    I’d like to see faster than lime’s car.

  • @mint_fresch4329
    @mint_fresch4329 6 місяців тому

    imagin u#r talking about linux kernel very basic/complex stuff and get an normal sponsor xD, bro u made it xD

  • @Verrisin
    @Verrisin Рік тому

    I wonder if this needed so much unsafe code, it would have been easier to write in Zig ? Probably not, but I wonder. (and yes, it would probably not share code with browser)
    - Also, I have zero clue how one would even research all the documentation to make all this crazy stuff work ...
    - How to even figure out all the magic kernel stuff? And how to do it from something other than C ?
    EDIT: 22:22 - I see. So that's how! Naruhodo.

    • @fasterthanlime
      @fasterthanlime  Рік тому

      I've seen that same "we switched from unsafe Rust to Zig" article that you have, but in that case, no, Rust was plenty comfortable, thanks to a wealth of crates that exposed all the system interfaces I wanted :)

    • @Verrisin
      @Verrisin Рік тому

      @@fasterthanlime hehe, yup. - Awesome to know! - It's good to know it can be abstracted away into a safe crate.

  • @jeffg4686
    @jeffg4686 Рік тому

    nice

  • @Dragon-xd4ru
    @Dragon-xd4ru Рік тому

    Keep making more videos pls 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

  • @sudiproy4413
    @sudiproy4413 8 місяців тому

    😨 18:13

  • @gakman
    @gakman Рік тому +1

    lol "Stop reading these slides and pay attention"

  • @rotteegher39
    @rotteegher39 Рік тому

    Everytime you say "Mevy" I hear "Bevy" instead (rust game engine)

  • @justaguy1299
    @justaguy1299 Рік тому +1

    This made me think about a video about the same topic I saw a while ago, there they made a tool that compacts the fragmented memory pages of a process. Might be an interesting watch ua-cam.com/video/c1UBJbfR-H0/v-deo.html

    • @fasterthanlime
      @fasterthanlime  Рік тому

      Yes! I've been meaning to talk about MESH - anything Emery Berger is involved in is sure to be fascinating :)

  • @xmeo209
    @xmeo209 4 місяці тому

    I have no idea what this man says, but its very uhm.. interesting?

  • @muneebdev
    @muneebdev Рік тому

    "a lesser man"

  • @kaioh33
    @kaioh33 Рік тому +3

    Pagliaci joke😂😂😂

  • @motbus3
    @motbus3 Місяць тому

    For a month? Hummm...

  • @victorfds
    @victorfds Рік тому

    I don't understand 7 in each 10 words you say.

    • @fasterthanlime
      @fasterthanlime  Рік тому

      Is my pronunciation that bad?

    • @victorfds
      @victorfds Рік тому

      @@fasterthanlime absolutely not. I have a little bit knowledge about low level programming. The topics looks so deep that I can't get it.

    • @fasterthanlime
      @fasterthanlime  Рік тому +1

      I have quite a few videos about that but I've been slowly figuring out how to do more accessible videos with a tighter scope. I'll get it right someday!