summaryrefslogtreecommitdiffstats
path: root/org.eclipse.jgit
diff options
context:
space:
mode:
Diffstat (limited to 'org.eclipse.jgit')
-rw-r--r--org.eclipse.jgit/src/org/eclipse/jgit/treewalk/filter/PathFilterGroup.java70
1 files changed, 15 insertions, 55 deletions
diff --git a/org.eclipse.jgit/src/org/eclipse/jgit/treewalk/filter/PathFilterGroup.java b/org.eclipse.jgit/src/org/eclipse/jgit/treewalk/filter/PathFilterGroup.java
index d4b0555cdb..51761a8126 100644
--- a/org.eclipse.jgit/src/org/eclipse/jgit/treewalk/filter/PathFilterGroup.java
+++ b/org.eclipse.jgit/src/org/eclipse/jgit/treewalk/filter/PathFilterGroup.java
@@ -177,73 +177,33 @@ public class PathFilterGroup {
}
static class Group extends TreeFilter {
- private static int pathPrefixSortCompare(byte[] p1, byte[] p2,
- boolean justMatch) {
- int ci = 0;
- while (ci < p1.length && ci < p2.length) {
- int c1 = p1[ci];
- int c2 = p2[ci];
- if (c1 == '/')
- c1 = 0;
- if (c2 == '/')
- c2 = 0;
- int cmp = c1 - c2;
- if (cmp != 0)
- return cmp;
- ++ci;
- }
- if (ci < p1.length) {
- int c1 = p1[ci];
- if (c1 == '/')
- if (justMatch)
- return 0;
- return 1;
- }
- if (ci < p2.length) {
- int c2 = p2[ci];
- if (c2 == '/')
- return 0;
- return -1;
- }
- return 0;
- }
-
- private static final Comparator<PathFilter> PATH_PREFIX_SORT = new Comparator<PathFilter>() {
+ private static final Comparator<PathFilter> PATH_SORT = new Comparator<PathFilter>() {
public int compare(final PathFilter o1, final PathFilter o2) {
- return pathPrefixSortCompare(o1.pathRaw, o2.pathRaw, false);
+ return o1.pathStr.compareTo(o2.pathStr);
}
-
};
private final PathFilter[] paths;
private Group(final PathFilter[] p) {
paths = p;
- Arrays.sort(paths, PATH_PREFIX_SORT);
+ Arrays.sort(paths, PATH_SORT);
}
@Override
public boolean include(final TreeWalk walker) {
- final byte[] rawPath = walker.getRawPath();
- Comparator comparator = new Comparator<Object>() {
- public int compare(Object pf, Object raw) {
- PathFilter pathFilter = (PathFilter) pf;
- int ret = -pathPrefixSortCompare(walker.getRawPath(),
- pathFilter.pathRaw, true);
- return ret;
- }
- };
-
- Object[] pathsObject = paths;
- Object rawObject = rawPath;
- @SuppressWarnings("unchecked")
- int position = Arrays.binarySearch(pathsObject, rawObject,
- comparator);
- if (position >= 0)
- return true;
- if (position == -paths.length - 1)
- throw StopWalkException.INSTANCE;
- return false;
+ final int n = paths.length;
+ for (int i = 0;;) {
+ final byte[] r = paths[i].pathRaw;
+ final int cmp = walker.isPathPrefix(r, r.length);
+ if (cmp == 0)
+ return true;
+ if (++i < n)
+ continue;
+ if (cmp > 0)
+ throw StopWalkException.INSTANCE;
+ return false;
+ }
}
@Override