PCG 어트리뷰트

어트리뷰트 연산의 시간복잡도

연산 비용 문제

Unreal Source: 는 비용 측면에서 비싸다라는 답변을 받았습니다.

Unreal Source: Sort Attributes는 비용 측면에서 비싸다라는 답변을 받았습니다.

PCG 어트리뷰트에서 연산자들의 시간 복잡도는 일반적으로 O(n)입니다.

그러나 연산 타입에 따라서 데이터 패턴이 다르기 때문에, 실제 시간 복잡도가 다를 수 있으며 타입에 따라 최적화 방식을 달리 해야할 수 있습니다.
동일한 O(n) 이라도 실제 성능은 데이터 특성과 하드웨어 아키텍처에 따라 최대 10배 이상 차이가 날 수 있습니다.

타입	최선	평균	최악	최적화 전략	영향 요소
벡터 연산	`O(n/p)`	`O(n)`	`O(n)`	병렬 처리 (SIMD)	스레드 수(p), 벡터 차원
로테이터 연산	`O(n log n)`	`O(n)`	`O(n²)`	사전 정렬	회전각 변동 폭
트랜스폼 연산	`O(n/k)`	`O(n)`	`O(n log n)`	공간 분할(k)	트랜스폼 계층 깊이
삼각함수 연산	`O(1)*`	`O(n)`	`O(n)`	LOD 근사화	계산 정확도 요구사항
리듀스 연산	`O(1)`	`O(n)`	`O(n)`	인덱싱/캐싱	데이터 변경 빈도