Support for delegating tree iterators
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
@@ -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
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.
Signed-off-by Constantine Plotnikov <[email protected]>
Thanks, two style nits, I fixed during apply:
org.spearce.jgit/src/org/spearce/jgit/treewalk/AbstractTreeIterator.java +2 -4
@@ -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.
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.
Signed-off-by Constantine Plotnikov <[email protected]>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
@@ -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.
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