strstr() 함수와 보이어무어 알고리즘에 대해서

emptysky의 이미지

문자열내 문자열 탐색에서
strstr() 함수를 그냥 사용하는게 나을까요
아니면 보이어무어를 적용한 함수를 작성해서 사용하는게 나을까요?

물론 속도면에서 입니다.

feanor의 이미지

둘 다 짜서 테스트 데이터 넣고 비교해 보시는 게 가장 확실합니다. 언뜻 생각하기에는 Boyer-Moore가 빠를 것 같지만 모르는 일입니다.