다음 두 가지 배열 (double **)을 C++로 교체하는 방법이 있습니다. 코드를 프로파일 링 할 때,이 메소드는 런타임의 7 %를 차지합니다 ... 저는 이것이 저비용 작업이되어야한다고 생각했습니다. 나는 C++에 익숙하지 만 배열에 대한 참조를 바꾸기를 바랬다.2D 배열을 C++로 바꾸기
62 void Solver::Swap(double** &v1, double** &v2)
63 {
64 double** vswap = NULL;
65 vswap = v2;
66 v2 = v1;
67 v1 = vswap;
68 }
1) 기능이 인라인되었는지 확인하십시오.
2) 당신은 올바른 위치 스왑, 인스턴스에 대한 XOR을 사용
3) 인수 대신 스택의 등록 사용하여 통과하도록 컴파일러에 강제로 시도 할 수 있습니다 (86에 등록 스트레스를 많이에도 불구하고, 그것은 시도 가치) - 표준 register 키워드를 사용하거나 MS 컴파일러에서 fastcall으로 재생할 수 있습니다.
typedef double** TwoDimArray;
class Solver
{
inline void Swap(register TwoDimArray& a, register TwoDimArray& b)
{
a ^= b ^= a ^= b;
}
};
4) vswap과 같은 임시 값을 지정하지 마십시오.
이 방법은 실제로는 두 가지 포인터 만 바꿔주기 때문에 프로파일 작성자는 조금 혼란 스러울 것입니다. 매우 저렴합니다. 이 방법이 인 경우가 아니면 프로필에 나타나서는 안됩니다. 프로파일 러가이 메소드가 얼마나 자주 호출되는지 알려줍니까?
스와핑에 대해 알아야 할 한 가지 문제는 한 배열이 캐시에 있고 다른 배열이 (특히 큰 배열 인 경우) 배열이 끊임없이 스와핑되어 캐시를 휴지통에 버릴 수 있다는 것입니다. 일반적인 천천히.
완전히 최적화 된 코드를 작성하셨습니까?
이 기능은 inline입니다.
그 밖의 다른 점은 처음에 NULL을 vswap에 할당하고 바로 뒤에 다른 값을 할당한다는 것입니다.하지만이 문제는 최적화 프로그램에서 처리해야합니다.
inline void Solver::Swap(double** &v1, double** &v2)
{
double** vswap = v2;
v2 = v1;
v1 = vswap;
}
그러나 std::swap()을 사용하지 않으시겠습니까?
실제로 std :: swap ...을 알지 못했습니다. (oops) 플러스에서는 두 속도가 같은 속도로 수행됩니다. 나를 가리키는 타이 std :: swap – ccook
7 %는이 작업이 느리다는 것을 전제로하지 마십시오. 무엇이 이고 다른 하나는일까요?
1 나노초 걸리는 작업을 수행하고 거의 아무것도하지 않음으로써 거의 100 % 시간이 걸리게 할 수 있습니다.
inbuilt swap() 함수의 문제점은 무엇입니까? – Yacoby
나는 그것을 몰랐다 ... 나는 C++을 처음 사용한다. 두 사람은 똑같이 수행합니다. – ccook