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 FIFO order. */
46 public class FIFORevQueue
extends BlockRevQueue
{
51 /** Create an empty FIFO queue. */
52 public FIFORevQueue() {
56 FIFORevQueue(final Generator s
) throws MissingObjectException
,
57 IncorrectObjectTypeException
, IOException
{
61 public void add(final RevCommit c
) {
69 } else if (b
.isFull()) {
78 * Insert the commit pointer at the front of the queue.
81 * the commit to insert into the queue.
83 public void unpop(final RevCommit c
) {
92 } else if (b
.canUnpop()) {
104 public RevCommit
next() {
105 final Block b
= head
;
109 final RevCommit c
= b
.pop();
119 public void clear() {
125 boolean everbodyHasFlag(final int f
) {
126 for (Block b
= head
; b
!= null; b
= b
.next
) {
127 for (int i
= b
.headIndex
; i
< b
.tailIndex
; i
++)
128 if ((b
.commits
[i
].flags
& f
) == 0)
134 boolean anybodyHasFlag(final int f
) {
135 for (Block b
= head
; b
!= null; b
= b
.next
) {
136 for (int i
= b
.headIndex
; i
< b
.tailIndex
; i
++)
137 if ((b
.commits
[i
].flags
& f
) != 0)
143 void removeFlag(final int f
) {
144 final int not_f
= ~f
;
145 for (Block b
= head
; b
!= null; b
= b
.next
) {
146 for (int i
= b
.headIndex
; i
< b
.tailIndex
; i
++)
147 b
.commits
[i
].flags
&= not_f
;
151 public String
toString() {
152 final StringBuffer s
= new StringBuffer();
153 for (Block q
= head
; q
!= null; q
= q
.next
) {
154 for (int i
= q
.headIndex
; i
< q
.tailIndex
; i
++) {
155 s
.append(q
.commits
[i
].name());
157 s
.append(q
.commits
[i
].commitTime
);