2 * Copyright (C) 2008, Shawn O. Pearce <spearce@spearce.org>
6 * Redistribution and use in source and binary forms, with or
7 * without modification, are permitted provided that the following
10 * - Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
13 * - Redistributions in binary form must reproduce the above
14 * copyright notice, this list of conditions and the following
15 * disclaimer in the documentation and/or other materials provided
16 * with the distribution.
18 * - Neither the name of the Git Development Community nor the
19 * names of its contributors may be used to endorse or promote
20 * products derived from this software without specific prior
23 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
24 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
25 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
26 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
28 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
29 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
30 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
31 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
32 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
33 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
35 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
38 package org
.spearce
.jgit
.revwalk
;
40 import java
.io
.IOException
;
42 import org
.spearce
.jgit
.errors
.IncorrectObjectTypeException
;
43 import org
.spearce
.jgit
.errors
.MissingObjectException
;
45 /** A queue of commits in LIFO order. */
46 public class LIFORevQueue
extends BlockRevQueue
{
49 /** Create an empty LIFO queue. */
50 public LIFORevQueue() {
54 LIFORevQueue(final Generator s
) throws MissingObjectException
,
55 IncorrectObjectTypeException
, IOException
{
59 public void add(final RevCommit c
) {
61 if (b
== null || !b
.canUnpop()) {
70 public RevCommit
next() {
75 final RevCommit c
= b
.pop();
88 boolean everbodyHasFlag(final int f
) {
89 for (Block b
= head
; b
!= null; b
= b
.next
) {
90 for (int i
= b
.headIndex
; i
< b
.tailIndex
; i
++)
91 if ((b
.commits
[i
].flags
& f
) == 0)
97 boolean anybodyHasFlag(final int f
) {
98 for (Block b
= head
; b
!= null; b
= b
.next
) {
99 for (int i
= b
.headIndex
; i
< b
.tailIndex
; i
++)
100 if ((b
.commits
[i
].flags
& f
) != 0)
106 public String
toString() {
107 final StringBuffer s
= new StringBuffer();
108 for (Block q
= head
; q
!= null; q
= q
.next
) {
109 for (int i
= q
.headIndex
; i
< q
.tailIndex
; i
++) {
110 s
.append(q
.commits
[i
]);
112 s
.append(q
.commits
[i
].commitTime
);