On recode malloc() et free()
🔗 publié par Olivier Poncet le 10/06/2024 à 12:30
Dans ce live nous revenons sur les bases de l’allocation dynamique en expliquant comment recoder les fonctions traditionnelles malloc() et free() sur la base de l’implémentation de Kernighan et Ritchie issue de l’ouvrage « The C Programming Language ».
Sommaire du live du 10 juin 2024
- 00:01 - Bienvenue
- 03:49 - On recode malloc() et free()
- 04:38 - Les tests
- 07:03 - Les prototypes
- 07:53 - La fonction debug
- 09:25 - La classe Allocator
- 10:53 - La structure Block
- 11:46 - Le constructeur
- 11:50 - La liste des blocks libres
- 17:15 - L’allocation mémoire
- 32:39 - La libération mémoire
- 41:13 - Synthèse et faiblesse de l’algorithme
- 43:03 - D’autres types d’implémentations
- 48:03 - Liens et conclusion
Le live
Les liens
Code source original du livre « The C programming language » de K&R :
- https://github.com/noncombatant/kr-malloc/blob/main/original_kr_malloc.c
- https://github.com/noncombatant/kr-malloc/blob/main/original_kr_malloc.h
Code source de l’implémentation présentée dans le live :