Skip to contentSkip to conversation

Support for delegating tree iterators

PATCH In review Constantine Plotnikov 3 participants 4 messages Jun 15, 2016

lore
Share & tools
lore
#0 lore raw

PATCH 1/1 Support for delegating tree iterators

This patch introduce some methods that simplify creation of tree iterators that wraps other iterators and which are located in other package. Such iterators need to efficiently access the name component of the path of wrapped iterator and wrapped bits. The patch also adds a method that ensuring that path buffer has a requried capacity when the required capacity is known in advance.

---
Note that WorkingTreeIterator.parseEntry is possibly might be a good place to use ensurePathCapacity(...) instead or growPath(...).

 .../jgit/treewalk/AbstractTreeIterator.java        |   60 +++++++++++++++++++-
 1 files changed, 58 insertions(+), 2 deletions(-)
org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +58 -2
index 057250e..8f5f8c5 100644
@@ -252,8 +252,41 @@ protected AbstractTreeIterator(final AbstractTreeIterator p,
 	 *            be moved into the larger buffer.
 	 */
 	protected void growPath(final int len) {
+		setPathCapacity(path.length << 1, len);
+	}
+
+	/**
+	 * Ensure that path is capable to hold at least {@code capacity} bytes
+	 *
+	 * @param capacity
+	 *            the amount of bytes to hold
+	 * @param len
+	 *            the amount of live bytes in path buffer 
+	 */
+	protected void ensurePathCapacity(final int capacity, final int len) {
+		if(path.length >= capacity) {
+			return;
+		}
+		final byte[] o = path;
+		int current = o.length;
+		int newCapacity = current;
+		while(newCapacity < capacity && newCapacity > 0) {
+			newCapacity <<= 1;
+		}
+		setPathCapacity(newCapacity, len);
+	}
+
+	/**
+	 * Set path buffer capacity to the specified size
+	 *
+	 * @param capacity
+	 *            the new size
+	 * @param len
+	 *            the amount of bytes to copy
+	 */
+	private void setPathCapacity(int capacity, int len) {
 		final byte[] o = path;
-		final byte[] n = new byte[o.length << 1];
+		final byte[] n = new byte[capacity];
 		System.arraycopy(o, 0, n, 0, len);
 		for (AbstractTreeIterator p = this; p != null && p.path == o; p = p.parent)
 			p.path = n;
@@ -354,7 +387,12 @@ public void getEntryObjectId(final MutableObjectId out) {
 	public FileMode getEntryFileMode() {
 		return FileMode.fromBits(mode);
 	}
-
+	
+	/** @return the file mode of the current entry as bits */
+	public int getEntryFileModeBits() {
+		return mode;
+	}
+	
 	/** @return path of the current entry, as a string. */
 	public String getEntryPathString() {
 		return TreeWalk.pathOf(this);
@@ -531,4 +569,22 @@ public void skip() throws CorruptObjectException {
 	public void stopWalk() {
 		// Do nothing by default.  Most iterators do not care.
 	}
+	
+	/**
+	 * @return the length of the name component of the path for the current entry
+	 */
+	public int getNameLength() {
+		return pathLen - pathOffset;
+	}
+	
+	/**
+	 * Get the name component of the current entry path into the provided buffer.
+	 * 
+	 * @param buffer the buffer to get the name into, it is assumed that buffer can hold the name
+	 * @param offset the offset of the name in the buffer
+	 * @see #getNameLength()
+	 */
+	public void getName(byte[] buffer, int offset) {
+		System.arraycopy(path, pathOffset, buffer, offset, pathLen - pathOffset);
+	}
 }
Signature · 1 line
1.6.1.2
#1 lore raw
Quoted 8 lines · Constantine Plotnikov

This patch introduce some methods that simplify creation of tree iterators that wraps other iterators and which are located in other package. Such iterators need to efficiently access the name component of the path of wrapped iterator and wrapped bits. The patch also adds a method that ensuring that path buffer has a requried capacity when the required capacity is known in advance.

Thanks, two style nits, I fixed during apply:

org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +2 -4
index 2fe756e..50befbe 100644
@@ -264,15 +264,13 @@ protected void growPath(final int len) {
 	 *            the amount of live bytes in path buffer
 	 */
 	protected void ensurePathCapacity(final int capacity, final int len) {
-		if(path.length >= capacity) {
+		if (path.length >= capacity)
 			return;
-		}
 		final byte[] o = path;
 		int current = o.length;
 		int newCapacity = current;
-		while(newCapacity < capacity && newCapacity > 0) {
+		while (newCapacity < capacity && newCapacity > 0)
 			newCapacity <<= 1;
-		}
 		setPathCapacity(newCapacity, len);
 	}
 
Quoted 3 lines

---
Note that WorkingTreeIterator.parseEntry is possibly might be a good place to use ensurePathCapacity(...) instead or growPath(...).

Yes. I'll send a change shortly.

Signature · 1 line
Shawn.
#2 lore raw
Quoted 11 lines · Shawn O. Pearce
Quoted 8 lines · Constantine Plotnikov

This patch introduce some methods that simplify creation of tree iterators that wraps other iterators and which are located in other package. Such iterators need to efficiently access the name component of the path of wrapped iterator and wrapped bits. The patch also adds a method that ensuring that path buffer has a requried capacity when the required capacity is known in advance.

Thanks, two style nits, I fixed during apply:

I also decided to squash this in, the name better matches with TreeWalk's other like methods. That is, the method name in TreeWalk lacks the "Entry" prefix, but is otherwise the same name as the name in the iterator.

org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +1 -1
index 50befbe..2116387 100644
@@ -387,7 +387,7 @@ public FileMode getEntryFileMode() {
 	}
 
 	/** @return the file mode of the current entry as bits */
-	public int getEntryFileModeBits() {
+	public int getEntryRawMode() {
 		return mode;
 	}
 
Signature · 1 line
Shawn.
#3 lore raw
In reply to Constantine Plotnikov

onsdag 01 juli 2009 19:52:52 skrev Constantine Plotnikov <[email protected]>:

org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java protected AbstractTreeIterator(final AbstractTreeIterator p, · line 277

Quoted 12 lines
org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +12 -0
+	protected void ensurePathCapacity(final int capacity, final int len) {
+		if(path.length >= capacity) {
+			return;
+		}
+		final byte[] o = path;
+		int current = o.length;
+		int newCapacity = current;
+		while(newCapacity < capacity && newCapacity > 0) {
+			newCapacity <<= 1;
+		}
+		setPathCapacity(newCapacity, len);
+	}

There are no JUnit tests that directly or indirectly proves this is working as only the optimized path is taken.

org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java public void skip() throws CorruptObjectException { · line 589

Quoted 7 lines
org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +6 -0
+	public int getNameLength() {
+		return pathLen - pathOffset;
+	}
 
+	public void getName(byte[] buffer, int offset) {
+		System.arraycopy(path, pathOffset, buffer, offset, pathLen - pathOffset);
+	}

Never used? Not even unit test code.

Quoted 1 line

-- robin