리눅스 커널에 해쉬 자료구조가 있을까요?

mandugukbap의 이미지

리눅스 커널 3.2.x 에서 모듈을 만들고 있습니다. 이 커널 버전에 해쉬 자료 구조가 있나요? 만약 있다면 예제 사이트 링크 좀 부탁 드립니다.

만약 없다면 (그렇다고 커널에서 해쉬를 안 쓰지는 않을 것 같아서) 직접 해쉬 자료 구조를 만들어 쓰는 예문이라도 좀 참조하고 싶습니다.

감사합니다.

익명 사용자의 이미지

리눅스 커널에서도 hash 많이 사용합니다.
특히 hlist와 함께..말이죠..

kernel/net/netfilter/nf_conntrack_core.c에 보시면 hash 나올껍니다.