Python string.find()의 성능

바로 직전에 C++ STL의 std::string.find()의 성능을 테스트했다. 그리고 실망했다 Orz. 이번에는 요즘 널리 사용되고 있는 스크립트 언어 중 하나인 Python의 문자열을 가지고 테스트를 진행해봤다. 이전 테스트와 동등한 머신에서 WindowsXP/Python2.5을 사용하여 테스트를 수행하였다. 실행 결과는 엄청나게 놀라웠다 :D Python의 문자열 검색이 일정 길이 이상에선 STL의 문자열 검색보다 월등히 빨랐다. 테스트 범위의 문자열에서 100ms초 이하에 검색이 끝나는 […]

std::string.find() 의 성능

얼마 전에 jstrane군이 std::string.find()가 느리다고 불평하면서 linux/g++로 성능을 테스트해서 포스팅한 것이 있다. 그런 의미에서(?) Win32/VC++ 환경에서도 테스트를 진행해봤다. 옆의 그래프가 WindowsXP/VC++2005를 가지고 테스트한 결과다. (테스트 설계는 jstrane 블로그를 참조하자; naive 입력에 대해서 최악의 성능을 뽑아내는 방식이다) (그래프를 클릭하면 원본으로 연결됨) 길이에 대한  std::string.find()의 성능 그래프가 아름다운(…) 2차곡선을 그리고 있다. 즉, 원본 문자열의 길이가 m, 찾으려는 […]