Making allocators and object pools faster using a free list

Patreon ➤ https://www.patreon.com/jacobsorber Courses ➤ https://jacobsorber.thinkific.com Website ➤ https://www.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: https://youtu.be/CpgsQLSc7KY Linked lists: - https://youtu.be/VOpjAHCee7c - https://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: https://www.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 --- [https://www.patreon.com/jacobsorber] Source code is also available to Patreon supporters. --- [https://jsorber-youtube-source.herokuapp.com/]