비스 2015 32bit release
난 왜 코세꺼보다 그냥 strstr이 더 빠르지?
익명(220.71)
2015-11-03 12:02
추천 0
댓글 13
다른 게시글
-
예비군 끝났다흐린바다(1214qwer) | 15.11.03추천 0
-
몽고디비가 그냥 RDBMS와 비교해서 장단점이 뭐야? [6]익명(128.134) | 15.11.03추천 0
-
누가 열라 빠른 strcasestr 소스 좀 찾아봐봐... [5]codesafer(codesafer) | 15.11.03추천 0
-
도트 첫작품쿠키호테(cookiexote) | 15.11.03추천 0
-
비번이라 이제 일어남...대전차총검..(14.36) | 15.11.03추천 0
-
c언어 질문! [2]o0o(223.33) | 15.11.03추천 0
-
프로그래밍으로 주식하세여 주식. [5]ㅇㅇㅇ(121.174) | 15.11.03추천 0
-
예비군하면서 코세 포인터강의를 밧다 [2]흐린바다(1214qwer) | 15.11.03추천 0
-
학교과제 만만하게 봤었는데 처음으로 막히는게 생김 [2]잡대컴공(stakeholder) | 15.11.03추천 0
-
인터넷에 굴러다니는 strcasestr 이랑 비교해봤다. [1]codesafer(codesafer) | 15.11.03추천 0
http://gallog.dcinside.com/codesafer/128526918326060201004
이거 그대로 돌렸는데. 그러니까 지금 잘난체 하는게 strstr보다는 느리지만 인터넷에 있는 소스들 보다는 빠르다는거?
strstr 이 젤 빠르지. 대소문자 구별해서 찾아주니까. 내가 말한건 strstr 보다 6배 느린 strcasestr 알고리즘이란 거여. 인터넷에 돌아다니는 strcasestr 이 내꺼보다 느리다는거고.
대소문자 안가리고 찾아주는 알고리즘 만드는게 주제라고 ㅋㅋ
글쿤
근데 내가 올린 결과 보면 형 소스가 strstr보다 10배 정도 느림. 그냥 무식하게 strstr돌리기 전에 문자열들 전부 소문자로 바꿔놓고 하면 strcasestr로 변하고 이게 형꺼보다 빠르지 않을까?
지금 실험해 본다
물론 strstr의 경우 소문자로 바꾸는 작업도 수행 시간에 포함시킴
산수 안되냐 저게 왜 10배냐 ㅋㅋ
내 결과 보면 알겠지만 숫자는 좀 들쭉 날쭉해도 6배 정도다.
저 글 쓴애가 원본 유지를 요청했으니 바꾸더라도 복사해서 바꿔야함.
대충 10배 라는거임. 내가 소문자로 바꾸는 코드 효율적으로 못 짜서 그런지 일단 더 느림
원본 문자열 유지를 얼마나 잘 하나 봅시다 : )
얘는 함흥차사 되어버렸넹.