XArray: One Data Structure To Rule Them All

C1 | Tue 22 Jan | 4:45 p.m.–5:30 p.m.


Presented by

  • Matthew Wilcox

    Matthew is a Linux kernel hacker

Abstract

The XArray has been merged for Linux 4.21. Initially conceived as a replacement for the Radix Tree, it should also be used as a replacement for the IDR and can be used instead of a doubly-linked list in some circumstances. Future improvements to the XArray may make this the only data structure we need, replacing linked lists under all circumstances, the rbtree and even hash tables. Come to this talk and learn how to use the XArray now and how to use it in the future.