Making allocators and object pools faster using a free list @JacobSorber
Making allocators and object pools faster using a free list  @JacobSorber
Uploaded January 2025 | Updated September 2026, 2 weeks ago
Patreon ➤ patreon.com/jacobsorber
Courses ➤ jacobsorber.thinkific.com
Website ➤ jacobsorber.com
---
Making allocators and object pools faster using a free list // A common allocator trick to improve performance is to use a free list, a simple data structure, usually a linked list of some sort, that keeps track of free objects so we don't have to search through all possible objects when allocating a new object. This video shows you how to implement a simple free list on top of the object pool we created in my last video.

Related Videos:
Object Pools: youtu.be/CpgsQLSc7KY
Linked lists:
- youtu.be/VOpjAHCee7c
- youtu.be/KFbm6lkMhgw

***

Welcome! I post videos that help you learn to program and become a more confident software developer. I cover beginner-to-advanced systems topics ranging from network programming, threads, processes, operating systems, embedded systems and others. My goal is to help you get under-the-hood and better understand how computers work and how you can use them to become stronger students and more capable professional developers.


About me: I'm a computer scientist, electrical engineer, researcher, and teacher. I specialize in embedded systems, mobile computing, sensor networks, and the Internet of Things. I teach systems and networking courses at Clemson University, where I also lead the PERSIST research lab.

More about me and what I do:
jacobsorber.com
https://people.cs.clemson.edu/~jsorber/
http://persist.cs.clemson.edu/

To Support the Channel:
+ like, subscribe, spread the word
+ contribute via Patreon --- [patreon.com/jacobsorber]

Source code is also available to Patreon supporters. --- [jsorber-youtube-source.herokuapp.com/]
Making allocators and object pools faster using a free listThe Trie Data Structure, Part 2 (search, delete)Format your code the right way! (C example)Using Environment Vars for More Portable CodeHeader Issues: Guards, Name Mangling, and extern CWorking with a Matrix/2D Array in Your C and C++ programs.Fixing our better hash tables memory leaks (in c)How to measure memory usage inside my program? (getrusage)How to Automatically Run a Function When My Program Exits. (atexit)The Ternary Operator (examples in C and C++)How to Blink LEDs with Timers and Interrupts in C (MSP430, Arduino)This Channel is Biased!...and happy new year.
Jacob Sorber |

Making allocators and object pools faster using a free list

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER