Linux内核中的数据结构是否有任何“键值”对？

Question

例如，我想在某些数据结构中存储Pid到Name映射。这样，我们可以快速检查是否已存储某些给定的pid。你可以为linux内核建议一些数据结构吗？

Answer 1

内核中有地图数据结构，但它不是通用地图。它将标识号（UID）映射到指针。这就是你如何定义它的例子：

  struct idr map;
  idr_init(&map);

然后使用idr_get_new ( struct idr * idp,void * ptr,int * id);函数将新元素插入地图