메뉴 건너뛰기

OBG

Programming

STL/Boost
2013.07.28 03:42

정적 배열과 STL vector 속도 비교

MoA
조회 수 558 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

Debug가 아닌 Release로 컴파일 했을 때의 속도차이를 봤을 때,

의외로 정적 배열에 비해서 STL Vector가 속도가 더 빠른 것을 볼 수 있다.

 

#define VERTEX_SIZE 10000000
 
 int i;
 clock_t time_s = clock();
 vector <CVector3f> v;
 v.reserve(VERTEX_SIZE);
 v.resize(VERTEX_SIZE);
  for(i = 0 ; i < VERTEX_SIZE; i++){
   v[i].set(1.0f, 2.0f, 3.0f);
  }
 clock_t time_e = clock();

 clock_t time_s1 = clock();
 vector <CVector3f> v4(VERTEX_SIZE);
  for(i = 0 ; i < VERTEX_SIZE; i++){
   v4[i].set(1.0f, 2.0f, 3.0f);
  }
 clock_t time_e1 = clock();
 
 vector <CVector3f> v2;
 clock_t time_s2 = clock();
 for( i = 0 ; i < VERTEX_SIZE; i++){
  CVector3f tv;
  v2.push_back(tv);
 }
 clock_t time_e2 = clock();
 
 clock_t time_s3 = clock();
 CVector3f* v3 = new CVector3f[VERTEX_SIZE];
 for(i = 0 ; i < VERTEX_SIZE; i++){
  v3[i].set(1.0f, 2.0f, 3.0f);
 }
 clock_t time_e3 = clock();
 
 clock_t time_s4 = clock();
 CVector3f ttv;
 for(i = 0 ; i < VERTEX_SIZE; i++){
  ttv.set(v4[i]);
 }
 clock_t time_e4 = clock();
 
 clock_t time_s5 = clock();
 for(i = 0 ; i < VERTEX_SIZE; i++){
  ttv.set(v4.at(i));
 }
 clock_t time_e5 = clock();
 
 clock_t time_s6 = clock();
 for(i = 0 ; i < VERTEX_SIZE; i++){
  ttv.set(v3[i]);
 }
 clock_t time_e6 = clock();
 
 FILE *fp = fopen("checktime.txt","w");
 fprintf(fp, "0 = %d, 1 = %d, 2 = %d, 3 = %d, 4 = %d, 5 = %d, 6 = %dn", time_e-time_s,time_e1-time_s1, time_e2-time_s2, time_e3-time_s3, time_e4-time_s4, time_e5-time_s5, time_e6-time_s6);
 fclose(fp);


0 = 407, 1 = 484, 2 = 7156, 3 = 2407, 4 = 0, 5 = 31, 6 = 0


메모리 할당 시 STL 벡터에 비해서 정적 벡터가 6배 정도 느리다.

벡터 내 데이터를 접근할 때, v[i]와 v.at(i)는 같은 결과를 내지만 속도면에서 v[i]이 더욱 더 빠르다.


http://blog.naver.com/sseon_/130015802305

?

  1. Programming 게시판 관련

    Date2014.11.01 CategoryTool/etc ByMoA Views1708
    read more
  2. 직접 보고 추천하는 머신러닝 & 딥러닝 & 수학 총정리(2022)

    Date2022.07.24 CategoryDeeplearning ByOBG Views3303
    Read More
  3. 졸업작품 및 각종 과제물 프로그램은 어떻게 만들어야 하나? (윈도우즈 응용프로그램)

    Date2013.09.10 CategorySite ByMoA Views1644
    Read More
  4. 정적 배열과 STL vector 속도 비교

    Date2013.07.28 CategorySTL/Boost ByMoA Views558
    Read More
  5. 정신나간 정렬 알고리즘

    Date2015.10.13 CategoryC/C++ ByMoA Views573
    Read More
  6. 잡담) AWS에 서버 띄워 놓으니 벼라별 리퀘스트가 다 날아 오네요

    Date2023.03.11 CategoryTool/etc ByOBG Views90
    Read More
  7. 작업자 스레드(Worker Thread) 와 사용자 인터페이스 스레드(User Interface Thread)

    Date2013.07.28 CategoryAPI/MFC ByMoA Views446
    Read More
  8. 자바스크립트 물리엔진 ㄷㄷ

    Date2014.03.10 CategoryTool/etc ByMoA Views613
    Read More
  9. 이클립스에서 ADT 설치시 에러 해결

    Date2013.03.09 CategoryJAVA/Android ByMoA Views350
    Read More
  10. 이미지공학(IE) 연구실

    Date2013.07.28 CategorySite ByMoA Views272
    Read More
  11. 유용한 라이브러리 소개

    Date2013.12.27 CategoryTool/etc ByMoA Views877
    Read More
  12. 윈도우 프로그램의 종료 메시지 순서

    Date2012.08.03 CategoryAPI/MFC ByNaya Views446
    Read More
  13. 윈도우 8 앱 개발 동영상 강의

    Date2012.09.10 CategorySite ByNaya Views263
    Read More
  14. 워게임 사이트 정리

    Date2014.01.27 CategoryReversing ByMoA Views1277
    Read More
  15. 예외 처리 가이드 (Slide)

    Date2013.07.28 CategoryTool/etc ByMoA Views348
    Read More
  16. 영상 처리 관련 블로그

    Date2013.09.29 CategorySite ByMoA Views346
    Read More
  17. 에디트 플러스, VS 2008 컴파일 환경 설정

    Date2013.07.28 CategoryTool/etc ByMoA Views281
    Read More
  18. 에디트 플러스, VS 2008 컴파일 환경 설정

    Date2012.04.02 CategoryTool/etc By너울 Views246
    Read More
  19. 어셈블리어 컴파일 - 기초

    Date2012.08.02 CategoryTool/etc ByNaya Views289
    Read More
  20. 앱 디자인의 발견 - 메모 서비스를 생각하다

    Date2013.08.17 CategoryTool/etc ByMoA Views279
    Read More
  21. 알고리즘 정리된 블로그

    Date2013.07.28 CategorySite ByMoA Views284
    Read More
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 15 Next
/ 15
위로