역 스트링을위한 효율적이고 이식 가능한 strcmp

Question

적어도 g ++를 사용하는 strcmp는 많은 아키텍처에 대해 많은 최적화 기능을 제공합니다. 내 PC에서, Core2Duo E8400, strcmp는 straigforward 구현을 사용하는 것보다 2 배 빠릅니다.

두 개의 "역 문자열"을 비교하는 함수를 제공하는 라이브러리가 있다면 내 질문에. 역 문자열 char *s1은 s1으로 시작하고 일부는 s1-n으로 끝나며 s1-n == '\0' (여기서 n >= 0 및 모두 0 <= n' < n, s1-n' != '\0')으로 끝납니다.

물론이 기능은 strcmp만큼 효율적이고 이식성이 있어야합니다.

편집 : 두 개의 문자열이 같으면 알아 두어야합니다 (그래서 나는 더 큰 것을 알 필요가 없습니다.) 그런 다음 strcmp에 대한 동일한 optimitzations가 원칙적으로 역 문자열에 대해 잘 작동합니다.

Answer 1

특정 아키텍처에서 strcmp에 대한 대부분의 최적화는 정렬 된 포인터 등을 사용하여 길게 캐스팅하는 것과 같이 여러 바이트를 함께 비교하는 트릭을 사용합니다. 이러한 종류의 최적화는 문자열의 역순을 비교하는 것과 같이 작동하지 않을 가능성이 있습니다. 오래 걸리면서 같은 번호를 다시 생성하면 효율 손실이 발생합니다. 그래서 내 생각에 대답은 '아니오'입니다.

Answer 2

문제가 있다면 역순으로 strcmp으로 작성했습니다. 두 가지 이유로 속도는 걱정하지 마십시오.

먼저 "병목 현상"으로 인해 strcmp을 갖는 프로그램은 거의 없습니다.

두 번째로 strcmp은 문자열이 길고 거의 동일하지 않으면 평균적으로 거의 문자를 비교하지 않을 가능성이 높습니다. 문자열을 비교하는 데 시간의 상당 부분을 소비하는 프로그램이 성능 튜닝을 요구하고 있습니다.