【问题标题】:Linux kernel datastructuresLinux内核数据结构
【发布时间】:2014-11-19 15:18:59
【问题描述】:

我是模块编写的新手,需要一个循环缓冲区[1] 和一个向量。由于 Linux 内核显然提供了一些数据结构 (lib)(列表、树),我想知道是否存在 向量等效

虽然我认为自己有能力编写自己的代码,但我更喜欢用于此类事情的库,以防止代码重复并避免错误。

[1] 在撰写问题时发现,kfifo,也可能是 Queues in the Linux Kernel

【问题讨论】:

  • 你说的是 C++ 向量吗?你只考虑 C 吗?
  • @user2485710 因为有人建议我用 C 编写模块,所以我只考虑 C。是的,我确实有比 C 更强大的 C++ 背景,我认为'c'相当于 C++ @987654324 @.

标签: linux data-structures kernel


【解决方案1】:

据我所知,直到 4.1 Linux 内核才实现向量。并且没有任何意义,因为向量可以使用基本数据结构设计,其实现已经在 Linux 内核中提供。

【讨论】:

  • 感谢您的回答,同时我稍微更改了算法以使用列表。如果您建议选择基本数据结构来实现向量,您的回答会更有帮助(并被接受)(虽然列表可以工作,但它有更多的开销/指针追踪),那么您推荐什么以及为什么?
猜你喜欢
  • 1970-01-01
  • 2013-08-30
  • 1970-01-01
  • 2019-03-24
  • 2012-09-07
  • 1970-01-01
  • 2012-07-18
  • 2015-12-27
  • 2011-05-14
相关资源
最近更新 更多