Rust Allocators and Memory Management

  Рет қаралды 8,815

Michael Mullin

Michael Mullin

Жыл бұрын

In this video I go over some basic Linux memory management concepts, and talk about the pros and cons of a few Memory Allocators in Rust.

Пікірлер: 18
@Hector-bj3ls
@Hector-bj3ls Жыл бұрын
I love a good "level 2" understanding of a subject.
@meanmole3212
@meanmole3212 Ай бұрын
it is good but wait until you get a taste of level 7
@TehGettinq
@TehGettinq 11 ай бұрын
Ahh a habs fan, fellow rust programmer and vim user. Delightful combination. Thanks for the video.
@seikatsu_ki
@seikatsu_ki Жыл бұрын
We yearn for serious topics, thank you for sharing with us your digging deep's journey!
@masmullin
@masmullin Жыл бұрын
Thank you. This is one of my favourite compliments I've received.
@semigsedem
@semigsedem Жыл бұрын
Many thanks, I learned a lot. Just the right detail level for me I think :)
@masmullin
@masmullin Жыл бұрын
Glad it helped!
@irlshrek
@irlshrek Жыл бұрын
absolutely loving your content!
@CamaradaArdi
@CamaradaArdi Жыл бұрын
Really good video. Please do another one with the heap analyzer you mentioned
@user-zq8bt6hv9k
@user-zq8bt6hv9k Жыл бұрын
Interesting, thanks for the work
@mike-barber
@mike-barber Жыл бұрын
Nice one! Might be good to critique the system allocator on Alpine too, since it's not just glibc, and seems to perform quite poorly in some cases. Nice to have mimalloc and jemalloc available to work around it.
@masmullin
@masmullin Жыл бұрын
Oh, now I'm kicking myself. That's a really good idea
@mike-barber
@mike-barber Жыл бұрын
@@masmullin thanks! I think it could be quite interesting indeed!
@masmullin
@masmullin Жыл бұрын
Looks like musl (the standard libc of alpine) has a bespoke malloc implementation (elixir.bootlin.com/musl/latest/source/src/malloc/mallocng/malloc.c). This allocator is significantly slower than glibc (and jemalloc/mimalloc). The good news is that it's just as easy to replace the allocator in musl as it is with glibc. By switching to mimalloc+musl, the test application shown at the end of the video performs only about 4% slower than mimalloc+glibc (roughly on par with glibc alone), and musl alone is 38% slower than mimalloc+musl. jemalloc_perf+musl is the same as mimalloc+musl, but with the high memory initial overhead as seen with jemalloc+glibc.
@terrnnoo7007
@terrnnoo7007 Жыл бұрын
Didn't quite catch why wouldn't allocator give back 2559 dirty pages to OS if these 64 bytes are in use. Does allocator want us to free all requested memory to give those pages back or bcs we wrote data to these 10 Mb but freed only 9.9 Mb?
@masmullin
@masmullin Жыл бұрын
This is difficult to explain, sorry for the confusion. There's two types of allocation in Linux. One uses sbrk to move something called the break for the heap up and down. Think of the break like a line. In the case where you move the break up 10mb, either in one big jump, or many small jumps, then you use all of that 10mb, the you free all the memory other than the very top; the allocator cannot move the break back down because that very top is still being used. The other way to allocate is via mmap. If you use mmap by hand, you can grab a 10mb chunk of memory, use it, and the mark 9.9mb of that memory as DONT_NEED, I've not seen that sort of behaviour when an allocator uses mmap to grab memory and then give it to you via malloc/free. In the case where an allocator uses mmap, it will (hopefully) mark that 10mb chunk of memory as DONT_NEED when you are completely done with it. also, allocators try to be smart with mmap. Eg jemalloc will wait to mark an mmap as dont_need for some amount of time in case you ask for more memory.
@terrnnoo7007
@terrnnoo7007 Жыл бұрын
@@masmullin So if allocator uses sbrk syscall there is particular reason why 9.9 Mb isn't freed (bcs 64 bytes are located at top of the 9.9 Mb). But in case of mmap it seems like nothing prevents allocator from freeing 9.9 Mb if it wants so, bcs mmap doesn't increase brk segment address but instead giving us pages of memory somewhere. So is it true that 'Dirty Pages' are really possible only while using sbrk, bcs if allocator use mmap it can call free syscall on freed(by allocator API) memory pages?
Rust: The Dangers of Early Performance Optimization
36:22
Michael Mullin
Рет қаралды 6 М.
Crust of Rust: Dispatch and Fat Pointers
2:12:52
Jon Gjengset
Рет қаралды 82 М.
Задержи дыхание дольше всех!
00:42
Аришнев
Рет қаралды 3,7 МЛН
Опасность фирменной зарядки Apple
00:57
SuperCrastan
Рет қаралды 11 МЛН
Visualizing memory layout of Rust's data types
39:39
Sreekanth
Рет қаралды 10 М.
SL[AUO]B: Kernel memory allocator design and philosophy
39:34
Linux.conf.au 2015 -- Auckland, New Zealand
Рет қаралды 14 М.
Rainer Stropek - Memory Management in Rust
59:48
Rust
Рет қаралды 10 М.
Enter The Arena: Simplifying Memory Management (2023)
1:47:50
Ryan Fleury
Рет қаралды 31 М.
"Type-Driven API Design in Rust" by Will Crichton
40:57
Strange Loop Conference
Рет қаралды 119 М.
Async Rust Is A Bad Language | Prime Reacts
28:46
ThePrimeTime
Рет қаралды 91 М.
Two Ways To Do Dynamic Dispatch
19:54
Logan Smith
Рет қаралды 73 М.
#samsung #retrophone #nostalgia #x100
0:14
mobijunk
Рет қаралды 13 МЛН
Новые iPhone 16 и 16 Pro Max
0:42
Romancev768
Рет қаралды 2,2 МЛН
Todos os modelos de smartphone
0:20
Spider Slack
Рет қаралды 64 МЛН
$1 vs $100,000 Slow Motion Camera!
0:44
Hafu Go
Рет қаралды 28 МЛН