/tests/revwalk/basic.c
C | 627 lines | 380 code | 154 blank | 93 comment | 37 complexity | 87c08e3e1fac27e51440145a38502066 MD5 | raw file
Possible License(s): LGPL-2.1, MIT, CC0-1.0
- #include "clar_libgit2.h"
- /*
- * a4a7dce [0] Merge branch 'master' into br2
- |\
- | * 9fd738e [1] a fourth commit
- | * 4a202b3 [2] a third commit
- * | c47800c [3] branch commit one
- |/
- * 5b5b025 [5] another commit
- * 8496071 [4] testing
- */
- static const char *commit_head = "a4a7dce85cf63874e984719f4fdd239f5145052f";
- static const char *commit_ids[] = {
- "a4a7dce85cf63874e984719f4fdd239f5145052f", /* 0 */
- "9fd738e8f7967c078dceed8190330fc8648ee56a", /* 1 */
- "4a202b346bb0fb0db7eff3cffeb3c70babbd2045", /* 2 */
- "c47800c7266a2be04c571c04d5a6614691ea99bd", /* 3 */
- "8496071c1b46c854b31185ea97743be6a8774479", /* 4 */
- "5b5b025afb0b4c913b4c338a42934a3863bf3644", /* 5 */
- };
- /* Careful: there are two possible topological sorts */
- static const int commit_sorting_topo[][6] = {
- {0, 1, 2, 3, 5, 4}, {0, 3, 1, 2, 5, 4}
- };
- static const int commit_sorting_time[][6] = {
- {0, 3, 1, 2, 5, 4}
- };
- static const int commit_sorting_topo_reverse[][6] = {
- {4, 5, 3, 2, 1, 0}, {4, 5, 2, 1, 3, 0}
- };
- static const int commit_sorting_time_reverse[][6] = {
- {4, 5, 2, 1, 3, 0}
- };
- /* This is specified unsorted, so both combinations are possible */
- static const int commit_sorting_segment[][6] = {
- {1, 2, -1, -1, -1, -1}, {2, 1, -1, -1, -1, -1}
- };
- #define commit_count 6
- static const int result_bytes = 24;
- static int get_commit_index(git_oid *raw_oid)
- {
- int i;
- char oid[GIT_OID_HEXSZ];
- git_oid_fmt(oid, raw_oid);
- for (i = 0; i < commit_count; ++i)
- if (memcmp(oid, commit_ids[i], GIT_OID_HEXSZ) == 0)
- return i;
- return -1;
- }
- static int test_walk_only(git_revwalk *walk,
- const int possible_results[][commit_count], int results_count)
- {
- git_oid oid;
- int i;
- int result_array[commit_count];
- for (i = 0; i < commit_count; ++i)
- result_array[i] = -1;
- i = 0;
- while (git_revwalk_next(&oid, walk) == 0) {
- result_array[i++] = get_commit_index(&oid);
- /*{
- char str[GIT_OID_HEXSZ+1];
- git_oid_fmt(str, &oid);
- str[GIT_OID_HEXSZ] = 0;
- printf(" %d) %s\n", i, str);
- }*/
- }
- for (i = 0; i < results_count; ++i)
- if (memcmp(possible_results[i],
- result_array, result_bytes) == 0)
- return 0;
- return GIT_ERROR;
- }
- static int test_walk(git_revwalk *walk, const git_oid *root,
- int flags, const int possible_results[][6], int results_count)
- {
- git_revwalk_sorting(walk, flags);
- git_revwalk_push(walk, root);
- return test_walk_only(walk, possible_results, results_count);
- }
- static git_repository *_repo = NULL;
- static git_revwalk *_walk = NULL;
- static const char *_fixture = NULL;
- void test_revwalk_basic__initialize(void)
- {
- }
- void test_revwalk_basic__cleanup(void)
- {
- git_revwalk_free(_walk);
- if (_fixture)
- cl_git_sandbox_cleanup();
- else
- git_repository_free(_repo);
- _fixture = NULL;
- _repo = NULL;
- _walk = NULL;
- }
- static void revwalk_basic_setup_walk(const char *fixture)
- {
- if (fixture) {
- _fixture = fixture;
- _repo = cl_git_sandbox_init(fixture);
- } else {
- cl_git_pass(git_repository_open(&_repo, cl_fixture("testrepo.git")));
- }
- cl_git_pass(git_revwalk_new(&_walk, _repo));
- }
- void test_revwalk_basic__sorting_modes(void)
- {
- git_oid id;
- revwalk_basic_setup_walk(NULL);
- git_oid_fromstr(&id, commit_head);
- cl_git_pass(test_walk(_walk, &id, GIT_SORT_TIME, commit_sorting_time, 1));
- cl_git_pass(test_walk(_walk, &id, GIT_SORT_TOPOLOGICAL, commit_sorting_topo, 2));
- cl_git_pass(test_walk(_walk, &id, GIT_SORT_TIME | GIT_SORT_REVERSE, commit_sorting_time_reverse, 1));
- cl_git_pass(test_walk(_walk, &id, GIT_SORT_TOPOLOGICAL | GIT_SORT_REVERSE, commit_sorting_topo_reverse, 2));
- }
- void test_revwalk_basic__glob_heads(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_revwalk_push_glob(_walk, "heads"));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- /* git log --branches --oneline | wc -l => 14 */
- cl_assert_equal_i(i, 14);
- }
- void test_revwalk_basic__glob_heads_with_invalid(void)
- {
- int i;
- git_oid oid;
- revwalk_basic_setup_walk("testrepo");
- cl_git_mkfile("testrepo/.git/refs/heads/garbage", "not-a-ref");
- cl_git_pass(git_revwalk_push_glob(_walk, "heads"));
- for (i = 0; !git_revwalk_next(&oid, _walk); ++i)
- /* walking */;
- /* git log --branches --oneline | wc -l => 16 */
- cl_assert_equal_i(20, i);
- }
- void test_revwalk_basic__push_head(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_revwalk_push_head(_walk));
- while (git_revwalk_next(&oid, _walk) == 0) {
- i++;
- }
- /* git log HEAD --oneline | wc -l => 7 */
- cl_assert_equal_i(i, 7);
- }
- void test_revwalk_basic__sorted_after_reset(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- git_oid_fromstr(&oid, commit_head);
- /* push, sort, and test the walk */
- cl_git_pass(git_revwalk_push(_walk, &oid));
- git_revwalk_sorting(_walk, GIT_SORT_TIME);
- cl_git_pass(test_walk_only(_walk, commit_sorting_time, 2));
- /* reset, push, and test again - we should see all entries */
- git_revwalk_reset(_walk);
- cl_git_pass(git_revwalk_push(_walk, &oid));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- cl_assert_equal_i(i, commit_count);
- }
- void test_revwalk_basic__push_head_hide_ref(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_revwalk_push_head(_walk));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/packed-test"));
- while (git_revwalk_next(&oid, _walk) == 0) {
- i++;
- }
- /* git log HEAD --oneline --not refs/heads/packed-test | wc -l => 4 */
- cl_assert_equal_i(i, 4);
- }
- void test_revwalk_basic__push_head_hide_ref_nobase(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_revwalk_push_head(_walk));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/packed"));
- while (git_revwalk_next(&oid, _walk) == 0) {
- i++;
- }
- /* git log HEAD --oneline --not refs/heads/packed | wc -l => 7 */
- cl_assert_equal_i(i, 7);
- }
- /*
- * $ git rev-list HEAD 5b5b02 ^refs/heads/packed-test
- * a65fedf39aefe402d3bb6e24df4d4f5fe4547750
- * be3563ae3f795b2b4353bcce3a527ad0a4f7f644
- * c47800c7266a2be04c571c04d5a6614691ea99bd
- * 9fd738e8f7967c078dceed8190330fc8648ee56a
- * $ git log HEAD 5b5b02 --oneline --not refs/heads/packed-test | wc -l => 4
- * a65fedf
- * be3563a Merge branch 'br2'
- * c47800c branch commit one
- * 9fd738e a fourth commit
- */
- void test_revwalk_basic__multiple_push_1(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_revwalk_push_head(_walk));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/packed-test"));
- cl_git_pass(git_oid_fromstr(&oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644"));
- cl_git_pass(git_revwalk_push(_walk, &oid));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- cl_assert_equal_i(i, 4);
- }
- /*
- * Difference between test_revwalk_basic__multiple_push_1 and
- * test_revwalk_basic__multiple_push_2 is in the order reference
- * refs/heads/packed-test and commit 5b5b02 are pushed.
- * revwalk should return same commits in both the tests.
- * $ git rev-list 5b5b02 HEAD ^refs/heads/packed-test
- * a65fedf39aefe402d3bb6e24df4d4f5fe4547750
- * be3563ae3f795b2b4353bcce3a527ad0a4f7f644
- * c47800c7266a2be04c571c04d5a6614691ea99bd
- * 9fd738e8f7967c078dceed8190330fc8648ee56a
- * $ git log 5b5b02 HEAD --oneline --not refs/heads/packed-test | wc -l => 4
- * a65fedf
- * be3563a Merge branch 'br2'
- * c47800c branch commit one
- * 9fd738e a fourth commit
- */
- void test_revwalk_basic__multiple_push_2(void)
- {
- int i = 0;
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_oid_fromstr(&oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644"));
- cl_git_pass(git_revwalk_push(_walk, &oid));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/packed-test"));
- cl_git_pass(git_revwalk_push_head(_walk));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- cl_assert_equal_i(i, 4);
- }
- void test_revwalk_basic__disallow_non_commit(void)
- {
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_oid_fromstr(&oid, "521d87c1ec3aef9824daf6d96cc0ae3710766d91"));
- cl_git_fail(git_revwalk_push(_walk, &oid));
- }
- void test_revwalk_basic__hide_then_push(void)
- {
- git_oid oid;
- int i = 0;
- revwalk_basic_setup_walk(NULL);
- cl_git_pass(git_oid_fromstr(&oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644"));
- cl_git_pass(git_revwalk_hide(_walk, &oid));
- cl_git_pass(git_revwalk_push(_walk, &oid));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- cl_assert_equal_i(i, 0);
- }
- void test_revwalk_basic__topo_crash(void)
- {
- git_oid oid;
- git_oid_fromstr(&oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644");
- revwalk_basic_setup_walk(NULL);
- git_revwalk_sorting(_walk, GIT_SORT_TOPOLOGICAL);
- cl_git_pass(git_revwalk_push(_walk, &oid));
- cl_git_pass(git_revwalk_hide(_walk, &oid));
- git_revwalk_next(&oid, _walk);
- }
- void test_revwalk_basic__from_new_to_old(void)
- {
- git_oid from_oid, to_oid, oid;
- int i = 0;
- revwalk_basic_setup_walk(NULL);
- git_revwalk_sorting(_walk, GIT_SORT_TIME);
- cl_git_pass(git_oid_fromstr(&to_oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644"));
- cl_git_pass(git_oid_fromstr(&from_oid, "a4a7dce85cf63874e984719f4fdd239f5145052f"));
- cl_git_pass(git_revwalk_push(_walk, &to_oid));
- cl_git_pass(git_revwalk_hide(_walk, &from_oid));
- while (git_revwalk_next(&oid, _walk) == 0)
- i++;
- cl_assert_equal_i(i, 0);
- }
- void test_revwalk_basic__push_range(void)
- {
- revwalk_basic_setup_walk(NULL);
- git_revwalk_reset(_walk);
- git_revwalk_sorting(_walk, 0);
- cl_git_pass(git_revwalk_push_range(_walk, "9fd738e~2..9fd738e"));
- cl_git_pass(test_walk_only(_walk, commit_sorting_segment, 2));
- }
- void test_revwalk_basic__push_range_merge_base(void)
- {
- revwalk_basic_setup_walk(NULL);
- git_revwalk_reset(_walk);
- git_revwalk_sorting(_walk, 0);
- cl_git_fail_with(GIT_EINVALIDSPEC, git_revwalk_push_range(_walk, "HEAD...HEAD~2"));
- }
- void test_revwalk_basic__push_range_no_range(void)
- {
- revwalk_basic_setup_walk(NULL);
- git_revwalk_reset(_walk);
- git_revwalk_sorting(_walk, 0);
- cl_git_fail_with(GIT_EINVALIDSPEC, git_revwalk_push_range(_walk, "HEAD"));
- }
- void test_revwalk_basic__push_mixed(void)
- {
- git_oid oid;
- int i = 0;
- revwalk_basic_setup_walk(NULL);
- git_revwalk_reset(_walk);
- git_revwalk_sorting(_walk, 0);
- cl_git_pass(git_revwalk_push_glob(_walk, "tags"));
- while (git_revwalk_next(&oid, _walk) == 0) {
- i++;
- }
- /* git rev-list --count --glob=tags #=> 9 */
- cl_assert_equal_i(9, i);
- }
- void test_revwalk_basic__push_all(void)
- {
- git_oid oid;
- int i = 0;
- revwalk_basic_setup_walk(NULL);
- git_revwalk_reset(_walk);
- git_revwalk_sorting(_walk, 0);
- cl_git_pass(git_revwalk_push_glob(_walk, "*"));
- while (git_revwalk_next(&oid, _walk) == 0) {
- i++;
- }
- /* git rev-list --count --all #=> 15 */
- cl_assert_equal_i(15, i);
- }
- /*
- * $ git rev-list br2 master e908
- * a65fedf39aefe402d3bb6e24df4d4f5fe4547750
- * e90810b8df3e80c413d903f631643c716887138d
- * 6dcf9bf7541ee10456529833502442f385010c3d
- * a4a7dce85cf63874e984719f4fdd239f5145052f
- * be3563ae3f795b2b4353bcce3a527ad0a4f7f644
- * c47800c7266a2be04c571c04d5a6614691ea99bd
- * 9fd738e8f7967c078dceed8190330fc8648ee56a
- * 4a202b346bb0fb0db7eff3cffeb3c70babbd2045
- * 5b5b025afb0b4c913b4c338a42934a3863bf3644
- * 8496071c1b46c854b31185ea97743be6a8774479
- */
- void test_revwalk_basic__mimic_git_rev_list(void)
- {
- git_oid oid;
- revwalk_basic_setup_walk(NULL);
- git_revwalk_sorting(_walk, GIT_SORT_TIME);
- cl_git_pass(git_revwalk_push_ref(_walk, "refs/heads/br2"));
- cl_git_pass(git_revwalk_push_ref(_walk, "refs/heads/master"));
- cl_git_pass(git_oid_fromstr(&oid, "e90810b8df3e80c413d903f631643c716887138d"));
- cl_git_pass(git_revwalk_push(_walk, &oid));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "a65fedf39aefe402d3bb6e24df4d4f5fe4547750"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "e90810b8df3e80c413d903f631643c716887138d"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "6dcf9bf7541ee10456529833502442f385010c3d"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "a4a7dce85cf63874e984719f4fdd239f5145052f"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "be3563ae3f795b2b4353bcce3a527ad0a4f7f644"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "c47800c7266a2be04c571c04d5a6614691ea99bd"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "9fd738e8f7967c078dceed8190330fc8648ee56a"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "4a202b346bb0fb0db7eff3cffeb3c70babbd2045"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "5b5b025afb0b4c913b4c338a42934a3863bf3644"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "8496071c1b46c854b31185ea97743be6a8774479"));
- cl_git_fail_with(git_revwalk_next(&oid, _walk), GIT_ITEROVER);
- }
- void test_revwalk_basic__big_timestamp(void)
- {
- git_reference *head;
- git_commit *tip;
- git_signature *sig;
- git_tree *tree;
- git_oid id;
- int error;
- revwalk_basic_setup_walk("testrepo.git");
- cl_git_pass(git_repository_head(&head, _repo));
- cl_git_pass(git_reference_peel((git_object **) &tip, head, GIT_OBJECT_COMMIT));
- /* Commit with a far-ahead timestamp, we should be able to parse it in the revwalk */
- cl_git_pass(git_signature_new(&sig, "Joe", "joe@example.com", 2399662595ll, 0));
- cl_git_pass(git_commit_tree(&tree, tip));
- cl_git_pass(git_commit_create(&id, _repo, "HEAD", sig, sig, NULL, "some message", tree, 1,
- (const git_commit **)&tip));
- cl_git_pass(git_revwalk_push_head(_walk));
- while ((error = git_revwalk_next(&id, _walk)) == 0) {
- /* nothing */
- }
- cl_assert_equal_i(GIT_ITEROVER, error);
- git_tree_free(tree);
- git_commit_free(tip);
- git_reference_free(head);
- git_signature_free(sig);
- }
- /* Ensure that we correctly hide a commit that is (timewise) older
- * than the commits that we are showing.
- *
- * % git rev-list 8e73b76..bd75801
- * bd758010071961f28336333bc41e9c64c9a64866
- */
- void test_revwalk_basic__old_hidden_commit_one(void)
- {
- git_oid new_id, old_id, oid;
- revwalk_basic_setup_walk("testrepo.git");
- cl_git_pass(git_oid_fromstr(&new_id, "bd758010071961f28336333bc41e9c64c9a64866"));
- cl_git_pass(git_revwalk_push(_walk, &new_id));
- cl_git_pass(git_oid_fromstr(&old_id, "8e73b769e97678d684b809b163bebdae2911720f"));
- cl_git_pass(git_revwalk_hide(_walk, &old_id));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "bd758010071961f28336333bc41e9c64c9a64866"));
- cl_git_fail_with(GIT_ITEROVER, git_revwalk_next(&oid, _walk));
- }
- /* Ensure that we correctly hide a commit that is (timewise) older
- * than the commits that we are showing.
- *
- * % git rev-list bd75801 ^b91e763
- * bd758010071961f28336333bc41e9c64c9a64866
- */
- void test_revwalk_basic__old_hidden_commit_two(void)
- {
- git_oid new_id, old_id, oid;
- revwalk_basic_setup_walk("testrepo.git");
- cl_git_pass(git_oid_fromstr(&new_id, "bd758010071961f28336333bc41e9c64c9a64866"));
- cl_git_pass(git_revwalk_push(_walk, &new_id));
- cl_git_pass(git_oid_fromstr(&old_id, "b91e763008b10db366442469339f90a2b8400d0a"));
- cl_git_pass(git_revwalk_hide(_walk, &old_id));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(!git_oid_streq(&oid, "bd758010071961f28336333bc41e9c64c9a64866"));
- cl_git_fail_with(GIT_ITEROVER, git_revwalk_next(&oid, _walk));
- }
- /*
- * Ensure that we correctly hide all parent commits of a newer
- * commit when first hiding older commits.
- *
- * % git rev-list D ^B ^A ^E
- * 790ba0facf6fd103699a5c40cd19dad277ff49cd
- * b82cee5004151ae0c4f82b69fb71b87477664b6f
- */
- void test_revwalk_basic__newer_hidden_commit_hides_old_commits(void)
- {
- git_oid oid;
- revwalk_basic_setup_walk("revwalk.git");
- cl_git_pass(git_revwalk_push_ref(_walk, "refs/heads/D"));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/B"));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/A"));
- cl_git_pass(git_revwalk_hide_ref(_walk, "refs/heads/E"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(git_oid_streq(&oid, "b82cee5004151ae0c4f82b69fb71b87477664b6f"));
- cl_git_pass(git_revwalk_next(&oid, _walk));
- cl_assert(git_oid_streq(&oid, "790ba0facf6fd103699a5c40cd19dad277ff49cd"));
- cl_git_fail_with(GIT_ITEROVER, git_revwalk_next(&oid, _walk));
- }