1 /*
2 * Copyright (C) 2009, Google Inc.
3 * and other copyright owners as documented in the project's IP log.
4 *
5 * This program and the accompanying materials are made available
6 * under the terms of the Eclipse Distribution License v1.0 which
7 * accompanies this distribution, is reproduced below, and is
8 * available at http://www.eclipse.org/org/documents/edl-v10.php
9 *
10 * All rights reserved.
11 *
12 * Redistribution and use in source and binary forms, with or
13 * without modification, are permitted provided that the following
14 * conditions are met:
15 *
16 * - Redistributions of source code must retain the above copyright
17 * notice, this list of conditions and the following disclaimer.
18 *
19 * - Redistributions in binary form must reproduce the above
20 * copyright notice, this list of conditions and the following
21 * disclaimer in the documentation and/or other materials provided
22 * with the distribution.
23 *
24 * - Neither the name of the Eclipse Foundation, Inc. nor the
25 * names of its contributors may be used to endorse or promote
26 * products derived from this software without specific prior
27 * written permission.
28 *
29 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
30 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
31 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
32 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
33 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
34 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
35 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
36 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
37 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
38 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
39 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
40 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
41 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
42 */
43
44 package org.eclipse.jgit.revwalk;
45
46 import static org.junit.Assert.assertNull;
47
48 import org.junit.Test;
49
50 public class RevWalkCullTest extends RevWalkTestCase {
51 @Test
52 public void testProperlyCullAllAncestors1() throws Exception {
53 // Credit goes to Junio C Hamano <gitster@pobox.com> for this
54 // test case in git-core (t/t6009-rev-list-parent.sh)
55 //
56 // We induce a clock skew so two is dated before one.
57 //
58 final RevCommit a = commit();
59 final RevCommit b = commit(-2400, a);
60 final RevCommit c = commit(b);
61 final RevCommit d = commit(c);
62
63 markStart(a);
64 markUninteresting(d);
65 assertNull(rw.next());
66 }
67
68 @Test
69 public void testProperlyCullAllAncestors2() throws Exception {
70 // Despite clock skew on c1 being very old it should not
71 // produce, neither should a or b, or any part of that chain.
72 //
73 final RevCommit a = commit();
74 final RevCommit b = commit(a);
75 final RevCommit c1 = commit(-5, b);
76 final RevCommit c2 = commit(10, b);
77 final RevCommit d = commit(c1, c2);
78
79 markStart(d);
80 markUninteresting(c1);
81 assertCommit(d, rw.next());
82 assertCommit(c2, rw.next());
83 assertNull(rw.next());
84 }
85
86 @Test
87 public void testProperlyCullAllAncestors_LongHistory() throws Exception {
88 RevCommit a = commit();
89 RevCommit b = commit(a);
90 for (int i = 0; i < 24; i++) {
91 b = commit(b);
92 if ((i & 2) == 0)
93 markUninteresting(b);
94 }
95 final RevCommit c = commit(b);
96
97 // TestRepository eagerly parses newly created objects. The current rw
98 // is caching that parsed state. To verify that RevWalk itself is lazy,
99 // set up a new one.
100 rw.close();
101 rw = createRevWalk();
102 RevCommit a2 = rw.lookupCommit(a);
103 markStart(c);
104 markUninteresting(b);
105 assertCommit(c, rw.next());
106 assertNull(rw.next());
107
108 // We should have aborted before we got back so far that "a"
109 // would be parsed. Thus, its parents shouldn't be allocated.
110 //
111 assertNull(a2.parents);
112 }
113 }