mx-find-linked-structures

May 26, 2024 ยท View on GitHub

Sometimes you want to find data structures that link to themselves, such as linked lists and trees. This tool identifies those as "level 0" results, then finds instances of them directly embedded within other data structures. This is a common pattern in the Linux kernel. For example, struct list_head is a level 0 intrusive linked list data structure that is often embedded inside of other data structures.

% mx-find-linked-structures --db /tmp/curl.db

Here are some examples of its outputs:

Level 0 linked structure

Level 1 linked structure

Level 1 linked structure