1 /*
2 * Copyright (C) 2010, 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.notes;
45
46 import org.eclipse.jgit.lib.AnyObjectId;
47 import org.eclipse.jgit.lib.FileMode;
48 import org.eclipse.jgit.lib.ObjectId;
49 import org.eclipse.jgit.lib.TreeFormatter;
50
51 /** A tree entry found in a note branch that isn't a valid note. */
52 class NonNoteEntry extends ObjectId {
53 /** Name of the entry in the tree, in raw format. */
54 private final byte[] name;
55
56 /** Mode of the entry as parsed from the tree. */
57 private final FileMode mode;
58
59 /** The next non-note entry in the same tree, as defined by tree order. */
60 NonNoteEntry next;
61
62 NonNoteEntry(byte[] name, FileMode mode, AnyObjectId id) {
63 super(id);
64 this.name = name;
65 this.mode = mode;
66 }
67
68 void format(TreeFormatter fmt) {
69 fmt.append(name, mode, this);
70 }
71
72 int treeEntrySize() {
73 return TreeFormatter.entrySize(mode, name.length);
74 }
75
76 int pathCompare(byte[] bBuf, int bPos, int bLen, FileMode bMode) {
77 return pathCompare(name, 0, name.length, mode, //
78 bBuf, bPos, bLen, bMode);
79 }
80
81 private static int pathCompare(final byte[] aBuf, int aPos, final int aEnd,
82 final FileMode aMode, final byte[] bBuf, int bPos, final int bEnd,
83 final FileMode bMode) {
84 while (aPos < aEnd && bPos < bEnd) {
85 int cmp = (aBuf[aPos++] & 0xff) - (bBuf[bPos++] & 0xff);
86 if (cmp != 0)
87 return cmp;
88 }
89
90 if (aPos < aEnd)
91 return (aBuf[aPos] & 0xff) - lastPathChar(bMode);
92 if (bPos < bEnd)
93 return lastPathChar(aMode) - (bBuf[bPos] & 0xff);
94 return 0;
95 }
96
97 private static int lastPathChar(final FileMode mode) {
98 return FileMode.TREE.equals(mode.getBits()) ? '/' : '\0';
99 }
100 }