2024-03-29T06:27:51.922Z

0

답변 감사합니다.

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

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

2. 반복 수를 아래처럼 증가해 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배정도 차이나는 것을 확인할 수 있습니다.