원문 : http://alones.byus.net/tt/726

1 들어가기 전에

2 Terminology

3 Boyer-Moore algorithm

4 원리

4.1 good-suffix shift

4.2 good-suffix shift: case 1

4.3 good-suffix shift: case 2

4.4 bad-character shift

4.5 bad-character shift case 1

4.6 bad-character shift case 2

5 Code

5.1 CAloBM.h

5.2 CAloBM.cpp

5.3 Usage

6 Binary

7 References

 

Alone 님의 블로그에 있는 글이다. strstr(3), regex, 위에 언급된 알고리즘 그리고 직접 작성한 알고리즘을 가지고 성능을 테스트해보면 재미있을 거 같다.

1. 충분히 커다란 크기의 문서를 작성한다.
   
2. 각각의 알고리즘에 따른 검색프로그램을 만들어서 성능을 측정한다.
   
3. 측정된 값은 gnuplot를 이용해서 통계자료로 만든다.