Examples of org.eclipse.jgit.internal.storage.pack.DeltaIndex

Package org.eclipse.jgit.internal.storage.pack

Examples of org.eclipse.jgit.internal.storage.pack.DeltaIndex

org.eclipse.jgit.internal.storage.pack.DeltaIndex
Index of blocks in a source file.
The index can be passed a result buffer, and output an instruction sequence that transforms the source buffer used by the index into the result buffer. The instruction sequence can be executed by {@link BinaryDelta} to recreatethe result buffer.
An index stores the entire contents of the source buffer, but also a table of block identities mapped to locations where the block appears in the source buffer. The mapping table uses 12 bytes for every 16 bytes of source buffer, and is therefore ~75% of the source buffer size. The overall index is ~1.75x the size of the source buffer. This relationship holds for any JVM, as only a constant number of objects are allocated per index. Callers can use the method {@link #getIndexSize()} to obtain a reasonably accurate estimate ofthe complete heap space used by this index.
A {@code DeltaIndex} is thread-safe. Concurrent threads can use the sameindex to encode delta instructions for different result buffers.


    // The index should be smaller than expected due to the chain
    // being truncated. Without truncation we would expect to have
    // more than 3584 bytes used.
    //
    assertEquals(2636, new DeltaIndex(src).getIndexSize());
  }

View Full Code Here

  }


  @Test
  public void testIndexSize() {
    src = getRng().nextBytes(1024);
    DeltaIndex di = new DeltaIndex(src);
    assertEquals(1860, di.getIndexSize());
    assertEquals("DeltaIndex[2 KiB]", di.toString());
  }

View Full Code Here

  @Test
  public void testLimitObjectSize_Length12InsertFails() throws IOException {
    src = getRng().nextBytes(12);
    dst = src;


    DeltaIndex di = new DeltaIndex(src);
    assertFalse(di.encode(actDeltaBuf, dst, src.length));
  }

View Full Code Here

  @Test
  public void testLimitObjectSize_Length130InsertFails() throws IOException {
    src = getRng().nextBytes(130);
    dst = getRng().nextBytes(130);


    DeltaIndex di = new DeltaIndex(src);
    assertFalse(di.encode(actDeltaBuf, dst, src.length));
  }

View Full Code Here

  public void testLimitObjectSize_Length130CopyOk() throws IOException {
    src = getRng().nextBytes(130);
    copy(0, 130);
    dst = dstBuf.toByteArray();


    DeltaIndex di = new DeltaIndex(src);
    assertTrue(di.encode(actDeltaBuf, dst, dst.length));


    byte[] actDelta = actDeltaBuf.toByteArray();
    byte[] expDelta = expDeltaBuf.toByteArray();


    assertEquals(BinaryDelta.format(expDelta, false), //

View Full Code Here

    dst = dstBuf.toByteArray();


    // The header requires 4 bytes for these objects, so a target length
    // of 5 is bigger than the copy instruction and should cause an abort.
    //
    DeltaIndex di = new DeltaIndex(src);
    assertFalse(di.encode(actDeltaBuf, dst, 5));
    assertEquals(4, actDeltaBuf.size());
  }

View Full Code Here

    dst = dstBuf.toByteArray();


    // The header requires 4 bytes for these objects, so a target length
    // of 5 is bigger than the copy instruction and should cause an abort.
    //
    DeltaIndex di = new DeltaIndex(src);
    assertFalse(di.encode(actDeltaBuf, dst, 5));
    assertEquals(4, actDeltaBuf.size());
  }

View Full Code Here

  }


  private void doTest() throws IOException {
    dst = dstBuf.toByteArray();


    DeltaIndex di = new DeltaIndex(src);
    di.encode(actDeltaBuf, dst);


    byte[] actDelta = actDeltaBuf.toByteArray();
    byte[] expDelta = expDeltaBuf.toByteArray();


    assertEquals(BinaryDelta.format(expDelta, false), //

View Full Code Here

TOP

Related Classes of org.eclipse.jgit.internal.storage.pack.DeltaIndex

org.eclipse.jgit.internal.storage.pack.DeltaIndexTest

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.