Red Black Tree in Linux

Question

저는 rbtree.h에 정의 된 rb_tree를 사용하는 Linux 커널 프로젝트를 진행하고 있습니다. 나는이 나무의 개체를 검색하기 위해

struct source_store{ 
    sector_t source; 
    sector_t cache; 
    struct rb_node * node; 
} 

다음을 수행

: 컴파일 할 때

struct rb_node * parent = root->rb_node; 
struct source_store * store = rb_entry(parent, struct source_store, node); 

그러나, 나는이 오류가 난 여기 트리에 저장하고있는 구조는 다음과 같다 :

warning: initialization from incompatible pointer type 

또한 원본 및 캐시 필드에 저장하는 숫자는 트리에서 스트럿을 검색 할 때 다릅니다. 예를 들어, 소스 필드에 512를 저장하고 나중에 struct를 검색하면 16810075660910329857과 같이 엄청나게 큰 숫자가됩니다. sector_t는 긴 부호없는 정수입니다. 저장된 번호가 왜 바뀌 었습니까? 포인터 유형이 호환되지 않는 이유는 무엇입니까?

Answer 1

당신은 정의해야합니다 귀하의 struct source_store 같은 : rb_entry가

#define rb_entry(ptr, type, member) container_of(ptr, type, member) 

으로 정의된다 그리고 그것은 단지 몇 가지 간단한 오프셋 계산

#define container_of(ptr, type, member) ({   /
     const typeof(((type *)0)->member) *__mptr = (ptr);/ <--error happens here 
     (type *)((char *)__mptr - offsetof(type,member));}) 

유형의이기 때문이다

struct source_store{ 
    sector_t source; 
    sector_t cache; 
    struct rb_node node; // not a pointer to node 
} 

__mptr은 struct rb_node**이고 유형은 ptr은 struct rb_node*입니다. 따라서 호환되지 않는 포인터 유형에 대한 경고가 있습니다.