tests/t0403-lists.c

   1 #include "test_lib.h"
   2 #include "test_helpers.h"
   3 #include "commit.h"
   4 #include <git/odb.h>
   5 #include <git/commit.h>
   6
   7 BEGIN_TEST(list_timesort_test)
   8
   9     git_commit_list list;
  10     git_commit_node *n;
  11     int i, t;
  12     time_t previous_time;
  13
  14 #define TEST_SORTED() \
  15     previous_time = INT_MAX;\
  16     for (n = list.head; n != NULL; n = n->next) {\
  17         must_be_true(n->commit->commit_time <= previous_time);\
  18         previous_time = n->commit->commit_time;\
  19     }
  20
  21     memset(&list, 0x0, sizeof(git_commit_list));
  22     srand((unsigned int)time(NULL));
  23
  24     for (t = 0; t < 20; ++t) {
  25         const int test_size = rand() % 500 + 500;
  26
  27         /* Purely random sorting test */
  28         for (i = 0; i < test_size; ++i) {
  29             git_commit *c = git__malloc(sizeof(git_commit));
  30             c->commit_time = (time_t)rand();
  31
  32             git_commit_list_push_back(&list, c);
  33         }
  34
  35         git_commit_list_timesort(&list);
  36         TEST_SORTED();
  37         git_commit_list_clear(&list, 1);
  38     }
  39
  40     /* Try to sort list with all dates equal. */
  41     for (i = 0; i < 200; ++i) {
  42         git_commit *c = git__malloc(sizeof(git_commit));
  43         c->commit_time = 0;
  44
  45         git_commit_list_push_back(&list, c);
  46     }
  47
  48     git_commit_list_timesort(&list);
  49     TEST_SORTED();
  50     git_commit_list_clear(&list, 1);
  51
  52     /* Try to sort empty list */
  53     git_commit_list_timesort(&list);
  54     TEST_SORTED();
  55
  56 END_TEST