[질문] 문자열 처리할때 메모리 할당 방식이 궁금합니다.
글쓴이: jsw018 / 작성시간: 화, 2005/08/09 - 1:09오후
안녕하세요
문자열을 저장하고 난후 이를 조작하고자 하는 작업을 할때,
문자열을 저장하는 두 방식에 차이가 있는지 궁금하네요
1. 배열로 선언된 곳에 저장한다.
...
char AA[128] = {0};
strcpy(AA, inet_ntoa(addr));
...
2. 포인터를 선언한후 메모리할당을 하고 저장한다.
...
char* BB;
BB = new char[128];
strcpy(BB, inet_ntoa(addr));
delete[] BB;
....
두개다 컴파일 정상이라는 가정하에 단지 어떤 방식이 더 좋은지...
알려주세요!!!
Forums:
메모리만 충분 하다면 1번이 퍼포먼스가 좋을듯 합니다.malloc()
메모리만 충분 하다면 1번이 퍼포먼스가 좋을듯 합니다.
malloc() free() 자체의 속도적 측면이 안좋은지라...
<어떠한 역경에도 굴하지 않는 '하양 지훈'>
#include <com.h> <C2H5OH.h> <woman.h>
do { if (com) hacking(); if (money) drinking(); if (women) loving(); } while (1);
전에 학교에서 알고리즘 수업시간에최대 400백만쌍의 정수를 정렬하는
전에 학교에서 알고리즘 수업시간에
최대 400백만쌍의 정수를 정렬하는 문제가 나왔습니다.
(교수님은 radix sort를 의도하신듯..)
"4byte*8,000,000=32MB" 공간이 충분하게 잡힐거라 예상하고
1번 방식으로 접근했죠.
그런데 제출시간 전까지 다른 분들과 퍼포먼스를 비교했는데
너무 퍼포먼스가 않나오더군요.
알고보니 다른 분들은 2번으로 구현했었고,
최대 400백만쌍의 데이터가 들어올때는 거의 비등한 퍼포먼스가 나오는데
작은 데이터가 들어올 수록 제 퍼포먼스와 차이가 많이 났습니다.
일반적으로 dynamic 메모리 할당이 느릴꺼라고 생각했는데,
이런 경우에는 오히려 빠를 수도 있습니다.
즉, 입력데이터의 싸이즈 범위가 엄청나게 넓고
싸이즈가 고르게 분포되어서 들어온다고 했을때는
차라리 입력데이터의 싸이즈에 맞게 메모리를 할당하는게 더 빠르더군요.
당시에 window, VC에서만 테스트 해봐서
다른 환경은 어떨지 모르겠습니다 :oops:
2005년 8월 9일.
[quote="어니스트"]"4byte*8,000,000=32MB" 공간이
32MB 정도면 초기화만 해도 비교할 만한 차이가 날 수 있습니다. x86 같은 경우 rep stosd 명령 같은 걸 쓸 것 같은데 초기화해야 할 갯수가 클 수록 더 많은 시간이 필요하겠죠.
개인적으로는 길이가 수천 정도로 충분한 것은 배열로 그냥 잡고, 그 이상도 될 수 있는 것은 malloc 질을 합니다.
- 토끼군
너무나 당연한 얘기같습니다.할당-사용-해제이런 시나리오를 가지고
너무나 당연한 얘기같습니다.
할당-사용-해제
이런 시나리오를 가지고 ...
* 1번만 사용하는 경우
* 다수번 사용하는 경우
두가지를 비교해 보는것이 선택에 도움이 될 듯 합니다.
댓글 달기