python: 가장 빠른 문자열 매칭 방법은?

* 참고: http://stackoverflow.com/questions/4901523/whats-a-faster-operation-re-match-search-or-str-find

문서에 나온대로 해당 서버에서 테스트를 해봤는데,
설명대로 ‘in’ 연산자가 가장 빠르네요.

이어서 startswith() 함수도 테스트 해봤습니다.
결과는 find() 함수와 비슷합니다.

문자열 매칭을 하고 싶다면,

1. 문서를 한줄씩 읽으면서
2. ‘in’ 연산자로 매칭을 하고
3. find, rfind, startswith, endswith 함수로 매칭 위치를 구하는

.. 방법이 제일 좋아보이는군요.

trie 자료구조 생성해서 비교하면 어느것이 나을까요?
아시는분 가르쳐주세요~ ㅎ

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

%s에 연결하는 중

%d 블로거가 이것을 좋아합니다: