메모리 풀링 속도 확인

오픈소스 자료구조 및 알고리즘 in C

Linked List의 메모리 의존성 제거

작성

165

안녕하세요,

malloc() 대신 스택 변수로 NODE 배열을 만들어서 사용하는 것을 보았는데요,

정말로 빠른지 확인해보고 싶은데 어떻게 할 수 있을까요?

c linux 알고리즘 gcc data-structure

답변 1

김정인

지식공유자

안녕하세요.

삽입/삭제가 계속 반복 되도록 루프를 많이 돌려서 걸리는 시간을 측정 하여 비교하면 될 것 같습니다.

Hyeongtak Ji

질문자

답변 감사합니다.

삽입/삭제가 계속 반복 되도록 루프를 많이 돌려서 걸리는 시간을 측정 하여 비교하면 될 것 같습니다.

삽입만 하는 것은 시간 차이가 생기지 않나요?

반복 수를 아래처럼 증가해 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

어떻게 하면 제대로 시간 측정을 할 수 있을까요?

김정인

지식공유자

안녕하세요.

해당 프로그램이 죽는 이유는 스택의 크기 제한에 있는 것 같습니다.

여기서는 메모리 위치 보다는 메모리 풀링이 중요한 개념 이므로 메모리 할당 시점을 아래와 같이 변경하여 테스트 해보시면 삽입 속도의 차이를 알 수 있습니다.

list_3.c