1 /* 2 * Copyright (C) 2007, Robin Rosenberg <robin.rosenberg@dewire.com> 3 * Copyright (C) 2006-2008, Shawn O. Pearce <spearce@spearce.org> 4 * and other copyright owners as documented in the project's IP log. 5 * 6 * This program and the accompanying materials are made available 7 * under the terms of the Eclipse Distribution License v1.0 which 8 * accompanies this distribution, is reproduced below, and is 9 * available at http://www.eclipse.org/org/documents/edl-v10.php 10 * 11 * All rights reserved. 12 * 13 * Redistribution and use in source and binary forms, with or 14 * without modification, are permitted provided that the following 15 * conditions are met: 16 * 17 * - Redistributions of source code must retain the above copyright 18 * notice, this list of conditions and the following disclaimer. 19 * 20 * - Redistributions in binary form must reproduce the above 21 * copyright notice, this list of conditions and the following 22 * disclaimer in the documentation and/or other materials provided 23 * with the distribution. 24 * 25 * - Neither the name of the Eclipse Foundation, Inc. nor the 26 * names of its contributors may be used to endorse or promote 27 * products derived from this software without specific prior 28 * written permission. 29 * 30 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND 31 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, 32 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 33 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 34 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR 35 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 36 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 37 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 38 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER 39 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 40 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 41 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 42 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 43 */ 44 45 package org.eclipse.jgit.internal.storage.file; 46 47 import java.io.IOException; 48 import java.util.zip.DataFormatException; 49 import java.util.zip.Inflater; 50 51 import org.eclipse.jgit.internal.storage.pack.PackOutputStream; 52 53 /** 54 * A window of data currently stored within a cache. 55 * <p> 56 * All bytes in the window can be assumed to be "immediately available", that is 57 * they are very likely already in memory, unless the operating system's memory 58 * is very low and has paged part of this process out to disk. Therefore copying 59 * bytes from a window is very inexpensive. 60 * </p> 61 */ 62 abstract class ByteWindow { 63 protected final PackFile pack; 64 65 protected final long start; 66 67 protected final long end; 68 69 protected ByteWindow(final PackFile p, final long s, final int n) { 70 pack = p; 71 start = s; 72 end = start + n; 73 } 74 75 final int size() { 76 return (int) (end - start); 77 } 78 79 final boolean contains(final PackFile neededFile, final long neededPos) { 80 return pack == neededFile && start <= neededPos && neededPos < end; 81 } 82 83 /** 84 * Copy bytes from the window to a caller supplied buffer. 85 * 86 * @param pos 87 * offset within the file to start copying from. 88 * @param dstbuf 89 * destination buffer to copy into. 90 * @param dstoff 91 * offset within <code>dstbuf</code> to start copying into. 92 * @param cnt 93 * number of bytes to copy. This value may exceed the number of 94 * bytes remaining in the window starting at offset 95 * <code>pos</code>. 96 * @return number of bytes actually copied; this may be less than 97 * <code>cnt</code> if <code>cnt</code> exceeded the number of 98 * bytes available. 99 */ 100 final int copy(long pos, byte[] dstbuf, int dstoff, int cnt) { 101 return copy((int) (pos - start), dstbuf, dstoff, cnt); 102 } 103 104 /** 105 * Copy bytes from the window to a caller supplied buffer. 106 * 107 * @param pos 108 * offset within the window to start copying from. 109 * @param dstbuf 110 * destination buffer to copy into. 111 * @param dstoff 112 * offset within <code>dstbuf</code> to start copying into. 113 * @param cnt 114 * number of bytes to copy. This value may exceed the number of 115 * bytes remaining in the window starting at offset 116 * <code>pos</code>. 117 * @return number of bytes actually copied; this may be less than 118 * <code>cnt</code> if <code>cnt</code> exceeded the number of 119 * bytes available. 120 */ 121 protected abstract int copy(int pos, byte[] dstbuf, int dstoff, int cnt); 122 123 abstract void write(PackOutputStream out, long pos, int cnt) 124 throws IOException; 125 126 final int setInput(long pos, Inflater inf) throws DataFormatException { 127 return setInput((int) (pos - start), inf); 128 } 129 130 protected abstract int setInput(int pos, Inflater inf) 131 throws DataFormatException; 132 }