ip table에서 rule을 검색하는 방식이 linear search인가요 ? BP

오늘 벌써 두개째 질문을 올리는 거미입니다.

요즘 열심히 ip_table을 갖고 놀기 위한 공부를 하고 있습니다.

그런데 ip_table의 소스를 분석하던 중 의문시 되는 사항이 있어서 질문 올립니다.

제가 처음에 풍설로 듣기에는 ip_table은 bsd 계열로부터 발전된 것이기 때문에 사용자에 의해 정의된 규칙으로부터 BPF 알고리즘을 적용해 drop/accept 여부를 판단한다고 들었습니다.

그런데, 관련 소스를 살펴보니...
특정 체인에 대해 선택 된 이후에는 linear search인것 같아 혼란스럽습니다.

소스 ip_tables.c에 보면
매치를 위해 아래와 같은 루틴이 있습니다.

do {
......
if (IPT_MATCH_ITERATE(e, do_match, *pskb, in, out, offset, protohdr, datalen, &hotdrop) != 0)
goto no_match;
......
no_match:
e = (void *)e + e->next_offset;
}
} while (!hotdrop);

위의 코드를 봐서는 특정 체인에 대해 루프를 돌면서 linear search를 하고,
또, 체인들에 대한 이동도 linear search를 하는 구조 같습니다...

어떤것이 정확한 것인지 알려주세요....