如何在linux内核中销毁一个基数树

Posted 2021-04-26

我正在尝试使用基数树来维护驱动程序的一个内部数据。那么破坏整棵树的正确方法是什么？

一种想法是使用下面提到的方法遍历树：1

对于每个节点，释放该项并从树中删除其密钥。

另一个问题是，radix_tree_for_each_slot()安全与循环内的删除项目？删除会触发内部收缩并导致迭代失败吗？

答案

看看cgwb_bdi_unregister。

它似乎正在做你需要的东西 - 它用radix_tree_for_each_slot()迭代基数树，同时这样做也是radix_tree_delete（来自cgwb_kill）。

所以，如果你保持正确的同步，我想没有什么可以爆炸。