2014-11-19 3 views
1

필자는 모듈 쓰기가 처음이므로 순환 버퍼 [1]와 벡터가 필요합니다. 리눅스 커널이 분명히 어떤 데이터 구조 (lib) (리스트, 나무)를 제공하기 때문에,과 같은 벡터가 있는지 궁금합니다.리눅스 커널 데이터 구조

나는 내 자신의 글을 쓸 수있는 능력이 있다고 생각하지만, 나는 코드 중복을 막고 오류를 피하기 위해 라이브러리를 선호한다.

[1] 질문을 작성하는 동안 찾을 수 있습니다. kfifoQueues in the Linux Kernel 일 수 있습니다.

+1

C++ 벡터에 대해 말하십니까? C 만 고려하고 있습니까? – user2485710

+0

@ user2485710 C에서 모듈을 작성하라는 권고를 받았기 때문에 나는 C만을 고려하고 있습니다. 그렇습니다. 저는 C보다 강한 C++ 배경을 가지고 있으며, C++의 std :: vector와 같은 것을 생각하고 있습니다. – ted

답변

0

내가 알기로는 4.1 리눅스 커널까지는 벡터 구현이 없다. 또한 벡터가 리눅스 커널에서 이미 구현되어있는 기본 데이터 구조로 설계 될 수 있다는 것은 의미가 없습니다.

+0

답변을 주셔서 감사합니다. 한편 목록을 사용하기 위해 알고리즘을 약간 변경했습니다. 벡터를 구현하기위한 기본 데이터 구조를 제안하면 (목록에 더 많은 오버 헤드/포인터를 사용할 수있는 반면) 기본 데이터 구조를 제안하면 대답이 도움이 될 것이며 받아 들여질 것입니다. 그렇다면 추천 이유는 무엇입니까? – ted