더블버퍼드원형큐 VS 원형큐

내가 구현한 더블 더퍼드 써큘러 큐와 인터넷에 돌아다니는 다른 분들의 소스를 컴파일 해서 속도 비교.

테스트 방식

1. 1000바이트의 큐를 생성해서
2. 1바이트씩 넣고, (큐에 넣을 바이트는 i%256으로 언제나 테스트 소스는 컴파일러가 최적화 할 수 없도록 처리)
3. 1바이트씩 뺀다.
4. 이걸 1억번 반복

테스트 결과

-_ -; 똑같아.

더블 버퍼드 서큘라 큐 - 11초.

일반 서큘라 큐 - 11초.

왜지?

원인을 분석해본 결과...

더블 버퍼드 서큘라 큐는 큐가 넘칠 때, 메모리 복사를 안하기 때문에 빠른 거임.ㅋ

따라서 1바이트씩 넣고 빼서는 그냥 원형큐와 동일한 속도가 나옴.

ㅎㅎㅎ... 삽질 테스트 였구나