메모리 풀링 속도 확인
327
1 asked
안녕하세요,
malloc() 대신 스택 변수로 NODE 배열을 만들어서 사용하는 것을 보았는데요,
정말로 빠른지 확인해보고 싶은데 어떻게 할 수 있을까요?
Answer 1
0
안녕하세요.
삽입/삭제가 계속 반복 되도록 루프를 많이 돌려서 걸리는 시간을 측정 하여 비교하면 될 것 같습니다.
0
답변 감사합니다.
삽입/삭제가 계속 반복 되도록 루프를 많이 돌려서 걸리는 시간을 측정 하여 비교하면 될 것 같습니다.
삽입만 하는 것은 시간 차이가 생기지 않나요?
반복 수를 아래처럼 증가해 list_3.c와 list_4.c를 비교해보려고 했습니다.
diff --git a/1.generic_list/list_3.c b/1.generic_list/list_3.c index f6144b67aa8a..a0046a6d4544 100644 --- a/1.generic_list/list_3.c +++ b/1.generic_list/list_3.c @@ -1,5 +1,6 @@ #include <stdio.h> #include <stdlib.h> +#define SIZE 10000000 typedef struct _node { int data; @@ -31,10 +32,8 @@ int main() { NODE head = {0,}; int i; - display(&head); - for(i=0; i<7; i++ ) + for(i=0; i<SIZE; i++ ) { - display(&head); insert_data( i+1 , &head ); } return 0;diff --git a/1.generic_list/list_4.c b/1.generic_list/list_4.c index c4703cfec598..cc4d8a20bcdc 100644 --- a/1.generic_list/list_4.c +++ b/1.generic_list/list_4.c @@ -1,5 +1,6 @@ #include <stdio.h> #include <stdlib.h> +#define SIZE 10000000 typedef struct _node { int data; @@ -27,13 +28,11 @@ void display(NODE *head) int main() { NODE head = {0,}; - NODE temps[7]; + NODE temps[SIZE]; int i; - display(&head); - for(i=0; i<7; i++ ) + for(i=0; i<SIZE; i++ ) { temps[i].data = i+1; - display(&head); insert_data( temps+i , &head ); } return 0;저 정도
SIZE를 쓰면 list_3.c 의 경우는 이제time으로 시간 측정이 되는데 (0이 아닌 시간), list_4.c는 실행 시 아래처럼 에러가 발생합니다.gcc -o list_3 list_3.c gcc -o list_4 list_4.c time ./list_3 real 0.22s user 0.12s sys 0.10s time ./list_4 [2] 268619 segmentation fault (core dumped) ./list_4 real 0.07s user 0.00s sys 0.00s어떻게 하면 제대로 시간 측정을 할 수 있을까요?
1
안녕하세요.
해당 프로그램이 죽는 이유는 스택의 크기 제한에 있는 것 같습니다.
여기서는 메모리 위치 보다는 메모리 풀링이 중요한 개념 이므로 메모리 할당 시점을 아래와 같이 변경하여 테스트 해보시면 삽입 속도의 차이를 알 수 있습니다.
list_3.c
list_4.c
내부의 시간을 측정하는 소스가 있고 단위는 초입니다.
그리고 SIZE는 1000000000 으로 충분한 시간을 측정 하였습니다.
시간이 2배정도 차이나는 것을 확인할 수 있습니다.
수강평 이벤트
0
15
2
안녕하세요. 계속 프로젝트를 해야지 하다가 결제하고 환경 설정 중입니다.
0
13
1
Export template 안됨
1
26
2
part8 Notion 링크
0
22
1
scanf("%d\n") 의미
0
20
1
필기자료 사라졌나요?(실기 일주일만에 안돼서 재도전-_-)
0
37
2
26년 1회 실기 해설 강의
0
51
2
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
프로젝트 질문 문의
0
45
1
주소 연산자(&) 간접 지정자(*) 반대 개념
0
33
1
53번 4-1 자료 오류 있는 것 같습니다.
0
68
2
7번문제
0
57
2
C언어 변형문제 9번문제 Pdf 수정요청
0
45
2
메서드 오버드라드
0
45
2
실수
0
45
1
공부 우선순위 우선강의 알려주세요
0
85
1
생성자 호출순서 강의 10번 문제 30분대 질문입니다
0
46
2
25년 2회 기출 5:40 질문입니다.
0
39
2
C언어 출제변형 6번 문제
0
50
2
c언어 출제변형 강의 질문
0
31
2
vi 명령어
0
46
1
Insert_data에서 prev_tmp를 지웠을 때, 성능향을 기대할 수 있을까요?
0
202
1
tail노드의 이유 & 메모리 풀링 관련
0
324
2
커널 버전
0
251
1