linux-kernel之DEFINE_IDA 是什么意思
soundcode
阅读:34
2025-02-15 21:57:57
评论:0
我正在查看 chipidea usb otg 驱动程序代码,我多次看到类似的定义。
static DEFINE_IDA(ci_ida);
我不明白它在编程世界中的含义及其目的。有人可以解释一下吗?
请您参考如下方法:
如前所述,DEFINE_IDE(name)
被#define
定义为struct ida name = IDA_INIT(name)
。你应该看看 LXR浏览内核源代码非常方便。
IDR 是内核中的一个子系统,它提供了一种将 ID 映射到指针的有效方法。通常您会使用 id 作为指针数组的偏移量,但这会限制您的 id 的大小。 IDR 通过使用基数树代替查找来解决这个问题。
有时您只需要唯一的 ID,而不需要将它们与指针相关联,而这正是 IDA 的用途。
/* IDA - IDR based ID allocator
*
* This is id allocator without id -> pointer translation. Memory
* usage is much lower than full blown idr because each id only
* occupies a bit.
声明
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。