optimization

[1/1]

  1. C++, 최적화 및 x86에서 PDEP 및 PEXT를 소프트웨어로 구현하는 빠른 대체 알고리즘
    PDEP(Packed Extract Double Precision) 및 PEXT(Packed Extract)는 SSE 명령어 세트의 일부로, 128비트 벡터 레지스터에서 특정 비트 필드를 추출하는 데 사용됩니다. 이러한 명령어는 성능 향상에 유용할 수 있지만 모든 CPU에서 지원되는 것은 아닙니다
  2. C++에서 SIMD를 사용하여 구분 기호 위치 이상의 바이트를 마스크하는 가장 빠른 방법
    비트 마스킹: SIMD 비트 연산을 사용하여 특정 비트를 설정 또는 지우는 방법입니다.비교 및 선택: SIMD 비교 연산을 사용하여 구분 기호 위치와 비교한 후 원하는 바이트만 선택하는 방법입니다.이 코드는 _mm256_set1_epi8 함수를 사용하여 모든 비트가 설정된 256비트 마스크를 생성합니다
  3. "strnlen(mystring, 32) > 2" 루프 최적화: 컴파일러가 어떻게 작동할까요?
    하지만 컴파일러는 이 코드를 더 효율적으로 최적화할 수 있습니다. 특히, strnlen 함수를 사용하여 루프 조건을 변경하면 성능을 향상시킬 수 있습니다.이 코드는 strnlen 함수를 사용하여 문자열 mystring의 처음 32개 문자의 길이를 계산합니다
  4. 알고리즘, 최적화, 복잡성 이론과 관련된 Big O 계산 및 근사
    Big O 계산 방법:알고리즘 분석: 알고리즘을 단계별로 분석하고 각 단계에서 수행되는 작업 수를 계산합니다.주요 연산 식별: 가장 지배적인 연산을 식별하고 해당 연산의 반복 횟수를 계산합니다.최악의 경우 입력 고려: 입력 크기가 커질 때 연산 횟수가 어떻게 변하는지 고려합니다