Explore the XArray data structure in this 52-minute Linux Plumbers Conference talk. Learn about its implementation, current uses, and potential applications in replacing radix trees and IDA. Discover how to utilize XArray in your data structures, understand its advanced API, and examine inappropriate uses. Gain insights into future improvements and considerations for XArray adoption. Delve into topics such as index base addressing, X values, allocation, sparse arrays, and efficient bit manipulation. Understand the process of converting linked lists to XArray and explore its potential as a replacement for list_head in various scenarios.
Overview
Syllabus
Introduction
How do you use it
Index
Base Address
X Values
Advanced API
Allocation
Reserved
Git Tree
FD Table
Sparse arrays
Multiple lists
Treating bits as independent bits
More than 3 bits
Efficient
Possible Improvements
Dont Do This
Linked List Conversion
Taught by
Linux Plumbers Conference
