일부 메모리 영역에서 바이트 패턴 찾기

Question

특정 바이트 패턴에 대해 일부 메모리 범위를 검색하려고합니다. 따라서, 내 접근 방식은 메모리 범위의 패턴을 찾기 위해 Boyer-Moore-Horspool 알고리즘을 사용하여 함수를 구축하는 것입니다.

wildcard 바이트는 와일드 카드로 처리해야하는 특정 바이트에 그대로 있습니다. 예 - wildcard이 0xCC 인 경우 0xCC, pattern은 모두 와일드 카드입니다.

이 함수는 처음 패턴을 찾은 메모리 범위의 시작 부분을 반환해야합니다.

내 질문이 있습니다. 비슷한 기능이 이미 가장 일반적인 라이브러리에서 이미 수행 되었습니까? 아니면 직접 구현해야합니까?

Answer 1

BMH의 Wikipedia page에는 구현이 있습니다. Boost xpressive는 BMH의 변종에 기반한다고 생각합니다.

Answer 2

아니요, 'strstr'과 같은 기능이 아닌 것 같습니다. 원시 메모리입니다. 혼자 가자!