fast atoi

FAST-ATAI

atoi ()의 성능 향상

Code :: Dive 2015 컨퍼런스에서 그의 강의 "빠른 코드 작성"에서 Andrei Alexandrescu의 조언에 따라 Atoi ()에 더 빠른 동등성을 제공하려고하지만 후진 호환성을 극대화하려고 노력하고 있습니다.

유스 케이스

문자열 구문 분석 성능을 향상시키려는 atoi ()를 사용하여 레거시 코드가 있습니다. 입력 형식이 보장 된 경우 특수 문자열-> int 구문 분석 루틴을 만드는 것이 매우 쉽습니다. 그러나 atoi ()로 전송 된 문자열이 외부 클라이언트에서 나오는 경우가 있으므로 문자열에 공백을 시작하지 않거나 끝에 비수 문자가 포함되어 있지 않다고 편리하게 가정 할 수 없습니다.

사양

atoi () 함수는 다음을 수행합니다.

• 문자열의 시작 부분에서 공백 문자를 폐기 - whitespace 캐릭터는 isspace ()가 true 인 것입니다.
• 선택 사항 "+"또는 "-"부호를 인식합니다
• 베이스 -10 자리의 최대 문자열 직후를 구문 분석하고 숫자 값으로 변환합니다.
• 더 많은 비 네 메리히 문자는 무시됩니다
• 유효하지 않은 번호 또는 숫자가 없음 0의 결과가 발생합니다.

성능 테스트

다음은 하나의 특정 시스템/컴파일러/컴파일러 옵션 구성 (전체 최적화)에 대한 결과입니다.

CPU 시간 차트 :

경과 시간 차트 :

참조

C ++ 참조