I created a Memory Allocator in C from scratch!

Hi all,
lets build a memory allocator!
In this video I will be discussing about memory allocators, one of the core aspect of any programming language. I will be discussing some of the strategies used by memory allocators and while doing so I will be building one from scratch in C. Its interface will be similar to that of malloc and I will also try to write a few C snippets using my own memory allocator instead of malloc!
The most interesting thing in all of it is I will be mostly using just good old single linked list to build this allocator.

Timestamps:
00:00 Introduction
02:30 Memory footprint of a process
04:13 The sbrk system call
10:08 Dynamic memory allocation overview
15:25 First bit allocation strategy
19:21 Best fit allocation strategy
21:50 Splitting and merge strategy
25:29 Representing process memory pool as Single linked list
36:53 Implementing Ymalloc, my memory allocator

Code:
https://github.com/djmgit/ymalloc

Resources:
https://danluu.com/malloc-tutorial/ (the best)
http://dmitrysoshnikov.com/compilers/...

Asserts:
Image by https://pixabay.com/users/charlemagne... Charles from https://pixabay.com//?utm_source=link... Pixabay


#programming #cprogramming #memory #memorymanagement #malloc #virtualmemory #linux #systems #datastructures #linkedlists #computermemory