C 컴파일 타임 문자열 해싱을 효율적으로 달성할 수 있습니까?-C++-php.cn

C 컴파일 타임 문자열 해싱을 효율적으로 달성할 수 있습니까?

Susan Sarandon

풀어 주다： 2024-12-02 22:42:10

원래의

591명이 탐색했습니다.

Can C Compile-Time String Hashing Be Achieved Efficiently?

컴파일 타임에 문자열 해싱을 수행할 수 있나요?

C 11에서는 컴파일 타임에 문자열 해시를 계산하는 가능성에 대한 추측이 일어났습니다. 새로운 문자열 리터럴을 사용합니다.

연산자 구문

컴파일 시간 문자열 해싱을 수행하기 위한 연산자 구문의 구체적인 내용은 아직 명확하지 않습니다. 사용 사례를 보여주는 제안된 코드 샘플은 연산자가 아래 표시된 가상의 "std::hash(value)"와 유사할 수 있음을 시사합니다.

void foo(const std::string& value)
{
   switch( std::hash(value) )
   {
      case "one"_hash: one(); break;
      case "two"_hash: two(); break;
      /*many more cases*/
      default: other(); break;
   }
}

로그인 후 복사

구현 과제

명백한 switch 문에도 불구하고 극복해야 할 구현 장애물이 있습니다. C 11의 상수 문자열은 std::strings가 아닌 const char*입니다. 이를 위해서는 추가 변환 단계가 필요하며 효율성이 저하될 수 있습니다.

성공적인 구현

contextpr을 사용하여 컴파일 타임 CRC32 함수의 획기적인 구현을 달성했지만 이는 GCC로 제한됩니다. 현재 컴파일러. 이 구현은 CRC32 테이블과 재귀 constexpr 함수를 활용하여 해시를 계산합니다.

constexpr uint32_t crc32(const char * str, size_t idx = 0)
{
    return (crc32(str, idx-1) >> 8) ^ crc_table[(crc32(str, idx-1) ^ str[idx]) &amp; 0x000000FF];
}
constexpr uint32_t crc32(const char * str, size_t(-1))
{
    return 0xFFFFFFFF;
}
#define COMPILE_TIME_CRC32_STR(x) (crc32(x) ^ 0xFFFFFFFF)

로그인 후 복사

이 구현을 사용하면 다음과 같이 문자열의 컴파일 타임 CRC32 해시를 계산할 수 있습니다.

enum TestEnum
{
    CrcVal01 = COMPILE_TIME_CRC32_STR("stack-overflow"),
};

로그인 후 복사

CrcVal01에 0x335CC04A 값을 할당하여 실제 적용을 보여줍니다. 컴파일 타임 문자열 해싱.

위 내용은 C 컴파일 타임 문자열 해싱을 효율적으로 달성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!