Optimising ID Allocation for low-memory devices

Video is ready, Click Here to View ×

Matthew Wilcox


The Linux kernel needs to allocate small identifying numbers for many things (e.g. file descriptors, process IDs, SCSI devices, USB ports, network devices). The implementation of this crucial functionality was surprisingly memory-hungry and so it needed to be rewritten.

This case study shows
– How implementing functionality in the Linux kernel (or any project of sufficient
complexity) requires being aware of…

Leave a Reply

Your email address will not be published. Required fields are marked *