1 /*
2 * Copyright (C) 2012, 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.internal.storage.file;
45
46 import java.io.BufferedOutputStream;
47 import java.io.DataOutput;
48 import java.io.IOException;
49 import java.io.OutputStream;
50 import java.security.DigestOutputStream;
51 import java.text.MessageFormat;
52
53 import org.eclipse.jgit.internal.JGitText;
54 import org.eclipse.jgit.internal.storage.file.PackBitmapIndexBuilder.StoredEntry;
55 import org.eclipse.jgit.lib.Constants;
56
57 import com.googlecode.javaewah.EWAHCompressedBitmap;
58
59 /**
60 * Creates the version 1 pack bitmap index files.
61 *
62 * @see PackBitmapIndexV1
63 */
64 public class PackBitmapIndexWriterV1 {
65 private final DigestOutputStream out;
66 private final DataOutput dataOutput;
67
68 /**
69 * Creates the version 1 pack bitmap index files.
70 *
71 * @param dst
72 * the output stream to which the index will be written.
73 */
74 public PackBitmapIndexWriterV1(final OutputStream dst) {
75 out = new DigestOutputStream(dst instanceof BufferedOutputStream ? dst
76 : new BufferedOutputStream(dst),
77 Constants.newMessageDigest());
78 dataOutput = new SimpleDataOutput(out);
79 }
80
81 /**
82 * Write all object entries to the index stream.
83 * <p>
84 * After writing the stream passed to the factory is flushed but remains
85 * open. Callers are always responsible for closing the output stream.
86 *
87 * @param bitmaps
88 * the index data for the bitmaps
89 * @param packDataChecksum
90 * checksum signature of the entire pack data content. This is
91 * traditionally the last 20 bytes of the pack file's own stream.
92 * @throws java.io.IOException
93 * an error occurred while writing to the output stream, or this
94 * index format cannot store the object data supplied.
95 */
96 public void write(PackBitmapIndexBuilder bitmaps, byte[] packDataChecksum)
97 throws IOException {
98 if (bitmaps == null || packDataChecksum.length != 20)
99 throw new IllegalStateException();
100
101 writeHeader(bitmaps.getOptions(), bitmaps.getBitmapCount(),
102 packDataChecksum);
103 writeBody(bitmaps);
104 writeFooter();
105
106 out.flush();
107 }
108
109 private void writeHeader(
110 int options, int bitmapCount, byte[] packDataChecksum)
111 throws IOException {
112 out.write(PackBitmapIndexV1.MAGIC);
113 dataOutput.writeShort(1);
114 dataOutput.writeShort(options);
115 dataOutput.writeInt(bitmapCount);
116 out.write(packDataChecksum);
117 }
118
119 private void writeBody(PackBitmapIndexBuilder bitmaps) throws IOException {
120 writeBitmap(bitmaps.getCommits());
121 writeBitmap(bitmaps.getTrees());
122 writeBitmap(bitmaps.getBlobs());
123 writeBitmap(bitmaps.getTags());
124 writeBitmaps(bitmaps);
125 }
126
127 private void writeBitmap(EWAHCompressedBitmap bitmap) throws IOException {
128 bitmap.serialize(dataOutput);
129 }
130
131 private void writeBitmaps(PackBitmapIndexBuilder bitmaps)
132 throws IOException {
133 int bitmapCount = 0;
134 for (StoredEntry entry : bitmaps.getCompressedBitmaps()) {
135 writeBitmapEntry(entry);
136 bitmapCount++;
137 }
138
139 int expectedBitmapCount = bitmaps.getBitmapCount();
140 if (expectedBitmapCount != bitmapCount)
141 throw new IOException(MessageFormat.format(
142 JGitText.get().expectedGot,
143 String.valueOf(expectedBitmapCount),
144 String.valueOf(bitmapCount)));
145 }
146
147 private void writeBitmapEntry(StoredEntry entry) throws IOException {
148 // Write object, XOR offset, and bitmap
149 dataOutput.writeInt((int) entry.getObjectId());
150 out.write(entry.getXorOffset());
151 out.write(entry.getFlags());
152 writeBitmap(entry.getBitmap());
153 }
154
155 private void writeFooter() throws IOException {
156 out.on(false);
157 out.write(out.getMessageDigest().digest());
158 }
159 }